키1 [Java] SWEA 5643번 키 순서 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 BFS, DFS를 이용해서 그 점에서 다른 점으로 가는 횟수와 다른 점에서 그 점으로 들어오는 개수를 합하여 나온 총 횟수가 점의 개수인 N과 같다면 자신의 키가 몇 번째인지 확실하게 알 수 있으므로 이를 이용하여 해결했습니다. 코드 1. BFS import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader.. 2021. 4. 6. 이전 1 다음