최신 글
기술과 일상을 함께 기록합니다.
[BaekJoon-7562] 나이트의 이동
체스판의 칸을 정점으로 보고 나이트의 여덟 방향 이동을 BFS로 탐색한다. 시작점과 도착점이 같은 경우도 계산한다.
[BaekJoon-7576] 토마토
처음 익은 토마토를 모두 큐에 넣는 다중 시작점 BFS로 익는 날짜를 센다. 빈 칸과 도달하지 못한 토마토를 구분한다.
[BaekJoon-2178] 미로탐색
이동 가능한 칸을 그래프 정점으로 보고 BFS 거리 배열로 최단 경로 길이를 구한다. 시작 칸과 방문 표시를 함께 처리한다.
[BaekJoon-2667] 단지번호붙이기
격자의 집을 BFS로 묶어 단지별 크기를 세고 오름차순으로 출력한다. 방문 표시 시점과 고립된 집도 확인한다.
[BaekJoon-1707] 이분그래프
BFS로 인접 정점을 서로 다른 색으로 칠해 이분 그래프인지 판정한다. 분리된 요소와 홀수 길이 사이클도 검사한다.
[BaekJoon-11724] 연결요소의 개수
미방문 정점마다 BFS를 시작해 무방향 그래프의 연결 요소를 센다. 고립 정점과 사이클에서도 중복 방문을 막는다.
[BaekJoon-1260] DFS 와 BFS
인접 정점을 오름차순으로 정렬한 뒤 DFS와 BFS의 방문 순서를 출력한다. 방문 표시 시점과 두 탐색의 차이를 추적한다.
[BaekJoon 2309] 일곱 난쟁이
아홉 명의 키 합에서 제외할 두 명의 키를 찾아 100을 만든다. 중복 조합을 피하고 남은 일곱 명을 정렬해 출력한다.
[BaekJoon 1912] 연속합
각 위치에서 끝나는 최대 연속합을 이전 합과 현재 값으로 갱신한다. 음수만 있는 수열과 전체 최댓값의 차이를 다룬다.
[BaekJoon-15990] 1,2,3 더하기 5
마지막에 붙인 수를 DP 상태에 남겨 같은 수가 연속하지 않게 센다. 초기값과 큰 입력의 나머지 계산을 살핀다.
[Baekjoon-10844] 쉬운 계단 수
길이와 마지막 자릿수를 DP 상태로 두고 이웃한 숫자에서 이어지는 계단 수를 센다. 0·9 경계와 나머지 연산을 다룬다.
[BaekJoon-11052] 카드 구매하기
마지막에 구매한 카드 팩의 크기로 경우를 나누어 최대 지불액 점화식을 만든다. 팩 조합과 계산 순서를 예제로 추적한다.