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

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

  • 최대값, 최소값
  • 길이 예시 ( 백준 9996 / 1-G)

• 구간쿼리

  • 예를 들어 0번째부터 3번째까지 더해라
  • 이럴 경우 누적합을 사용한다.
  • 누적합 예시 (백준 2559 / 1-H)

• 무언가를 셀 일이 있을 때

  • 맵 또는 배열을 사용한다.
  • 배열 예시(백준 10808 / 1-B, 백준 1213 / 1-K)

• 짝짓기나 폭발을 사용할 때 (무언가 교차여부를 판단할때)

  • 스택을 사용한다.
  • 스택 예시(백준 3986 / 1-M)

• 모듈러 연산(나머지 정리) & 재귀함수

  • 백준 1629 / 1-N
  • 백준 4375 / 1-O