목록너비 우선 탐색 (1)

작업공간

[BFS] 백준 13549 Java

BFS 를 이용한 문제 풀이 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 조건 * 시간 제한 : 2초 * 메모리 제한 : 512MB 위 조건과 문제 상황을 고려하며 자료구조를 계획했다. 1. 술래와 숨는 사람의 위치 N ,K 는 모두 0 ~ 100,000 의 범위이므로 int로 생성 -> 8bytes 2. Queue에 넣기 위한 Node ( int x, int sec ) 를 필드만 고려했을 때 -> 개당 8bytes After. 0 ~ 100,000 번지의 방문 체크를..
알고리즘 2021. 7. 29. 13:06
이전 Prev 1 Next 다음