[백준/Java] 15663 - N과 M (9)
·
코딩테스트/백준
https://www.acmicpc.net/problem/15663문제풀이여태까지 N과 M 문제와 다르게 입력되는 수가 중복으로 주어진다그래서 출력하는 배열도 중복으로 나올 수 있다그 중복을 제거하는 것이 문제의 핵심이다 인덱스를 기준으로 방문처리를 하고 재귀 호출 하는 식으로 진행한다하지만 이렇게 끝낸다면 출력되는 배열은 중복이 나온다입력:3 24 4 2출력:2 44 24 44 24 4 따라서 출력할 때 List 자료구조를 사용하여 리스트에 넣으려고 하는 값이 없을 때만 추가하면 중복을 제거할 수 있다 자세한건 코드를 보자코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main ..