샘터문제JAVA

BOJ - 샘터 18513번 (JAVA)

❓ 문제 - 백준 샘터 18513번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/18513) 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. 샘터 위치를 큐에 넣고 BFS를 돌려서 가장 가까운 곳의 집을 다 위치시키면 그 때의 거리를 출력하면 된다. visited을 체크하기 위해서 HashSet을 이용했으며 배열로 했을 때 메모리 부분이나 더 오버헤드가 크다. 큐를 돌면서 방문하지 않은 곳에 ..