BFS로 풀었는데, 틀렸습니다.. 반례를 모르겠네요 ㅜ
BFS로 풀었는데 틀렸네요 ㅜㅜ 혹시 bfs로는 풀 수 없는 문제인지 제가 생각하지 못한 반례가 있는 걸까요..?ㅠ 출발점과 도착점을 제외하고 다른 도시들을 n이라고 했을때, 출발점 -> n -> 도착점 , 도착점 -> n-> 출발점 이 가능한 경우를 count 합니다. import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
import java.util.stream.Collectors;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokeni...
- 연습문제 톡
- 날짜
- 2024-02-02 12:22:10
- 작성자
- 13wjdgk
- 댓글
- 0
#[hsat_6회_정기_코딩_인증평가_기출]_출퇴근길