최신 글
기술과 일상을 함께 기록합니다.
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-2178] 미로탐색
이동 가능한 칸을 그래프 정점으로 보고 BFS 거리 배열로 최단 경로 길이를 구한다. 시작 칸과 방문 표시를 함께 처리한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-2667] 단지번호붙이기
격자의 집을 BFS로 묶어 단지별 크기를 세고 오름차순으로 출력한다. 방문 표시 시점과 고립된 집도 확인한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-1707] 이분그래프
BFS로 인접 정점을 서로 다른 색으로 칠해 이분 그래프인지 판정한다. 분리된 요소와 홀수 길이 사이클도 검사한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-11724] 연결요소의 개수
미방문 정점마다 BFS를 시작해 무방향 그래프의 연결 요소를 센다. 고립 정점과 사이클에서도 중복 방문을 막는다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-1260] DFS 와 BFS
인접 정점을 오름차순으로 정렬한 뒤 DFS와 BFS의 방문 순서를 출력한다. 방문 표시 시점과 두 탐색의 차이를 추적한다.
· 2분 읽기