[백준] 2668 : 숫자고르기 - JAVA [자바]
·
PS/BAEKJOON
안녕하세요.오늘은 숫자고르기 문제를 풀어보도록 하겠습니다. 📌 접근원소를 순회할 때 사이클이 만들어진다면, 조건에 만족하는 수가 된다. ex1) 1 을 뽑을 수 있는지 ?1 -> 3 (arr[1]) -> 1 (arr[3]) -- 사이틀 발생 O ex2) 2 를 뽑을 수 있는지 ?2 -> 1 (arr[2]) -> 3 (arr[1]) -> 1 (arr[3]) -- 사이클 발생 X 만약 조건을 만족하는 수라면, 리스트에 넣는다.최종 리스트를 오름차순 정렬하면 정답을 구할 수 있다.💻 풀이// hyebleeimport java.io.*;import java.util.*;public class Main { public static int N; public static int[] line2; public st..