https://blog.naver.com/jhc9639/222289089015

• 연결된 컴포넌트를 찾고 싶을 때, 완전탐색

  • DFS 사용
  • 예시
    • 백준 1012 2B
    • 백준 2468 2C
    • 백준 2583 2D (좀 어렵)
    • 백준 14502 2P (어렵)

• 가중치가 같은 경로의 최단거리를 찾고 싶을 때

  • BFS 사용
  • 예시
    • 백준 2178 2A

• 범위가 달라질 때

  • 재귀함수, 분할정복
    • 분할정복 : 문제를 하위 문제로 쪼갬
    • 쪼갠 하위 문제가 알아서 해결
    • 예시
    • 백준 1992 2E (어렵)

• 내가 정렬 기준을 정하고 싶을 때

  • custom operator
  • 예시
    • 백준 2910 2G

• 문제를 풀 때는 항상 반례를 생각해라

  • 최대값, 최소값(ch1)
  • 예시 (
    • 백준 9996 1G
  • 없거나, 있거나 (아무곳도 해당되지 않을 가능성도 생각)
  • 예시
    • 백준 2468 2C

• 변수명은 모든 문제에 통일해주는게 편하다

  • dy, dx : 방향벡터
  • y, x : 현재 좌표
  • ny, nx : 다음 좌표
  • cnt : 카운트
  • ret : 리턴
  • mx, mn : 최대, 최소

• 못쓰는 변수명은 #define걸어줌

  • y1, time → 어떤 이상한 사람들이 이걸 전역변수로 걸어놓음

• prev : 변수의 이전 값이 뭐였는지 저장해주는 경우

  • 백준 2852 2L

• 분, 초 등 시간이 주어진 경우 하나의 단위로 통일해준다