BLUE DOLPHIN

  • 홈
  • 태그

3042 1

[BOJ] 3042번: 트리플렛

https://www.acmicpc.net/problem/3042 이전 포스트가 CCW였는데 사실 이 문제를 풀기 위해 복습한 것이었다. CCW를 안다면 상당히 쉽게 풀 수 있는 문제였다. 핵심은 ccw이긴 해도 좌표만 따로 저장하는 것도 나름의 스킬인 것 같다. 그러면 더 쉬우니까... 그래서 알파벳들이 있는 x, y 좌표를 3개 잡고 ccw를 확인해서 그 값이 0이면 기록을 증가시키면 된다! #include int n; char A[100][101]; int x[26], y[26], m; int CCW(int x1, int y1, int x2, int y2, int x3, int y3) { int temp = x1 * y2 + x2 * y3 + x3 * y1; temp -= (x2 * y1 + x3 ..

온라인저지 2018.07.27
이전
1
다음
더보기
프로필사진

BLUE DOLPHIN

공지사항

  • 자기소개
  • 전체 목록! (269) N
    • 개인 (54)
    • 후기 (5)
    • 주식투자 (23)
      • 나불나불 (2)
      • Buffett's Books Academy (20)
    • 개발 (27) N
      • 삽질정리모음집 (3) N
    • 학업 (13)
      • Warwick IFP (7)
      • UCL (5)
    • 수학 공부 정리 (3)
    • 온라인저지 (144)

Tag

Math, DP, stack, GCD, 알고리즘, 구현, 별찍기, String, C++, Dynamic Programming, STL, BFS, binary-search, Koi, sort, dfs, BOJ, PS, 자료구조, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

Copyright © plzfday. All rights reserved.

티스토리툴바