[코테 유형별 풀이 방법] 내가 보려고 만든,,(작성중)

누적합

(1) (A+B) % M : 구간의 합이 mod인 경우

• 모듈러 연산 사용 -> 나머지 배열 만들기
• 예시문제
  1. 백준: 10986 "나머지 합"

(2) (A+B) = T : 구간의 합이 T인 경우

• 이중포인터 사용(범위 늘리기용) O(N)
• 예시문제
  1. 백준 1806 부분합
  2. 백준 2143 두 배열의 합 # 범위가 큰 경우 O(nlogn) 을 위한 "이분탐색" 사용. bisect

그래프이론

(1) BFS + 3차원배열/큐: 이동할 때마다 현재 상태에 따라 조건이 바뀌는 경우

• (이동 좌표 & 현재 상태)를 큐에 같이 저장한다.
• 예시문제
  1. 백준: 2206 "벽 부수고 이동하기"
  2. 백준: 1600 말이 되고픈 원숭이
  3. 백준: 7569 토마토

트리

- 공통은 재귀함수를 사용하는 것

(1) 입력값으로 트리를 만들어서 순회 순서대로 출력

(2) 몇몇 노드 삭제 시킨 후 출력

• dict를 사용해서 key엔 노드 번호, value엔 자식 노드 번호
• 예시 문제
  1. 백준: 1068 "트리"