BFS + 색칠: 인접한 노드를 0과 1로 번갈아 색칠하며 탐색충돌 검사: 같은 색의 노드가 인접하면 즉시 False 반환중복 방지: 큐에 넣을 때 바로 colorsc 설정하여 중복 삽입 차단연결 요소 처리: 1~V까지 순회하며 끊어진 그래프도 모두 검사시간복잡도: O

재귀 구현 시, for문 안에서 재귀함수 호출할 때 값 여러개 리턴되는데 하나의 변수에 다 할당하는 실수 주의하기move_knight()에서 실수하지 않기이미 다른 기사가 한번 밀었던 기사라면 패스(하나당 한 번만 밀어야 함)!! 면적이 w x h이므로 맞닿은 기사가

항상 조건문 쓸 때는 발생가능한 모든 경우의 수를 elif로 틀을 다 만들어 둔 후, 각각의 경우의 수 안으로 들어가기while True 쓸 때는 어떤 조건에서 break 걸어야 하는지 꼼꼼히 체크dx dy를 두개 이상 만드는 경우, 다른 dx dy랑 헷갈리지 않게 주

1) 시계방향 90도 회전output_arr = list(map(list, zip(\*input_arr\[::-1])))2) 180도 회전output_arr = \[a\[::-1] for a in input_arr\[::-1]]3) 270도 회전output_arr =

각 논에 우물 파는 비용을 “가상 정점에서 논으로 가는 간선”으로 초기 힙에 모두 삽입하기 (우물 비용 가장 싼 논에서 시작하는 걸로 하면 틀림! MST가 하나만 존재하는게 아니기 때문에)힙에서 가장 싼 비용을 꺼내 방문하지 않은 논을 선택, 전체 비용 누적선택된 논에

경로는 1→V1→V2→N, 1→V2→V1→N 두 가지 경우만 고려하면 됨!다익스트라는 dijkstra(1), dijkstra(V1), dijkstra(V2) 총 3번만 돌리면 구할 수 있음

get_exit()로 시간의 벽의 출구의 방향 및 좌표를 얻고, 출구가 있는 면엔 0,1,1,..., 나머지 면엔 1,1,...를 M번째 행으로 추가하기warp(nr,nc,side)로 경계 이탈 시 면 이동 및 좌표 변환하기, 경계 이탈하지 않으면 그대로 (nr,nc,

음수 가중치의 간선이 있을 때의 최단경로 문제 -> 벨만-포드 알고리즘사이클 없는 최단경로는 최대 V-1개의 간선만 포함함완화 연산: if dist\[v] > dist\[u] + w 거리가 더 짧아지면 갱신!V-1번 완화해서 모든 최단경로 구하기V-1번 후에도 최단경로

permus = list(permus) -> 제너레이터를 list로 변환하면 모두 메모리에 올라가서 메모리 초과남 주의!! list 변환 없이 제너레이터 그대로 순회하면 됨!elem_cnt = abs(N - num) + i -> 두 수의 차이(+ or - 눌러야 하는

빙산 녹이기: 매 해마다 ices 좌표 기준으로 사방의 바다 개수를 세고, 한꺼번에 높이를 줄여 동시 갱신하기분리 여부 확인: bfs()로 빙산 덩어리 크기와 전체 빙산 개수를 비교해, 다 닿지 못하면 분리된 것으로 판정하기시작 시 이미 분리된 경우 0 출력, 아니면

dist\[v] = 시작점→v까지 경로 중 최소 간선값의 최댓값시작점은 제약이 없으므로 dist\[start] = float('inf') 로 두고 최대 힙(음수화)으로 탐색하기힙에서 꺼낸 weight보다 작은 구버전 경로는 무시하기이웃 탐색 시 new_w = min(w

2 이상의 양수: 가장 큰 수부터 오름차순 정렬 순서대로 다음 숫자와 곱해서 더하기1: 전부 더해주기0 또는 음수: 가장 작은 수부터 오름차순 정렬 순서대로 다음 숫자와 곱해서 더하기

선이 교차하지 않아야 함 -> 순서 유지 -> 최대한 많은 연결 -> 최장증가부분수열의 길이 구하는 문제!

리스트에 튜플 형태로 저장 시 각 값의 저장 순서 주의하기여러 경우의 수에 대해 시뮬레이션하는 경우 매 턴마다 입력받은 맵을 deepcopy해서 써야 함while문 종료 조건에 들어간 변수 매번 갱신 주의

1) dp\[x]: 현재까지 고려한 동전으로 x원을 만드는 조합(순서무시)의 개수2) 초기값: dp\[0] = 1 (아무 동전도 안 쓰는 1가지 경우)3) 루프 순서: 동전 바깥, 금액 오름차순 (조합 + 무한사용)4) 점화식 : dp\[value] += dp\[val

1) 트리에서 임의의 정점 s에서 가장 먼 정점 a를 찾기2) 이 a는 지름 경로의 한 끝점!3) 다시 a에서 BFS를 돌려 가장 먼 정점과 그 거리를 구하기 -> 이때의 가장 먼 거리가 트리의 지름\-> BFS 2번으로 O(N)에 해결 가능함!