목록11403 (1)

갱스터하우스

[Java] 백준 11403. 경로 찾기

➡️문제 링크https://www.acmicpc.net/problem/11403 💡아이디어한 번에 문제가 이해되지 않았다뭔 말이야..? 싶어 다시 차근차근 읽어보니인접그래프를 인접행렬로 표현해 (하나의 정점 -> 모든 정점 )*n 되는지를 묻는 문제였다 ✏️문제 풀이1. bfs - 성공 그래프 탐색인데 어떻게 해야할까 고민하다 일단, 0 ~ N-1 까지 행을 기준으로 돌면서 bfs를 진행했다.여기서 포인트는 양방향 그래프가 아니다 보니까, 정점을 거치면서 도달할 수 있는지 여부를 판단하는게 중요했다.import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOExceptio..
코테 문제/백준 2026. 2. 4. 13:03
이전 Prev 1 Next 다음