[백준] 18352번 특정 거리의 도시 찾기 JAVA (자바) 풀이
문제 18352번 (bfs) : 1번 ~ N번까지의 도시와 M개의 단방향 도로가 존재 (모든 도로의 거리는 1) : 도시 X로부터 출발해 도달할 수 있는 도시 중에서, 최단 거리 K인 도시 모두 출력 자신에서 다시 자신으로 가는 최단 거리는 항상 0 예) N=4, K=2, X=1 최단 거리가 2인 도시는 4번 도시 뿐이다3은 2를 거쳐서 가면 거리가 2가 되지만 답은 최단거리를 구하는 것으로 3의 최단거리는 1-3이라 즉 1이 되기 때문에 답이 될 수 없다 [입력] : 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) : 둘째 줄..
2024. 6. 18.
[백준] 5014번 스타트링크 JAVA (자바) 풀이
문제 5014번 (bfs) : 건물 총 F층 스타트링크가 있는 곳의 위치는 G층 현위치 S층 : 엘리베이터는 버튼이 2개밖에 없다 U버튼은 위로, D버튼은 아래로 가는 버튼 : G층에 도착하려면 버튼을 적어도 몇 번 눌러야 하는지 구하는 프로그램을 작성 (만약, G층에 갈 수 없다면, "use the stairs"를 출력) [입력] : 첫째 줄에 F, S, G, U, D (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) [출력] : S층에서 G층으로 가기 위해 눌러야 하는 버튼의 수의 최솟값을 출력 (갈 수 없다면, "use the stairs") [설명] 1. count 가 아닌 arr 배열 이용하기 2. void가 아닌..
2024. 6. 17.