목록2688 (1)

김컴공랩

[백준] 2688 - 숫자고르기 JAVA 자바 풀이

헬로월드! 김컴공입니다. 오늘의 문제는 백준 온라인 저지의 2688번 숫자고르기 문제입니다. 그래프를 이용해 빠르게 풀 수 있는 문제인데요, 문제 파악과 풀이 진행해보겠습니다. 1. 문제 DFS 를 이용해 그래프를 순회하면서 사이클이 발생하면 그 사이클릭한 경로의 모든 노드를 출력(갯수도 출력) 2.풀이 전역 변수로 큐를 선언하고 그래프를 순회하면서 사이클이 발생하면 사이클릭한 경로만 큐에 남도록 처리한 후 큐 안의 모든 노드를 정답 ArrayList 에 넣고, 마지막 출력 시 정렬하고 size 와 반복문을 통한 노드 전체 출력. import java.io.*; import java.util.*; import java.math.*; public class Main { static BufferedReade..
알고리즘 2021. 3. 15. 21:19
이전 Prev 1 Next 다음