개발자 모드

  • 홈
  • 태그
  • 방명록

거리우선탐색 1

[백준/BOJ] 18352번 특정 거리의 도시 찾기 (자바/Java)

https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 1. 문제 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상..

BOJ/BFS DFS 2023.07.14
이전
1
다음
더보기
프로필사진

안녕하세요

  • 분류 전체보기 (205)
    • CS (116)
      • OS (43)
      • Computer Architecture (20)
      • Algorithm (20)
      • Network (10)
      • DB (23)
    • Project (4)
      • Random Photo Matcher (4)
    • Error Record (16)
    • BOJ (11)
      • BFS DFS (7)
      • BackTracking (2)
      • Recursion (1)
    • Java (9)
    • Spring (3)
    • JPA (8)
    • Python (6)
    • 기타 (20)
    • 모각코 (12)

최근글과 인기글

  • 최근글
  • 인기글


최근댓글



Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

Copyright © Kakao Corp. All rights reserved.

  • GitHub

티스토리툴바