[SW Expert Academy] - (D3)3809. 화섭이의 정수 나열

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHz7xD6A20DFAVB&categoryId=AWHz7xD6A20DFAVB&categoryType=CODE

SW Expert Academy

코드

import java.util.Scanner;

public class Solution {
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int t = scan.nextInt();
		for(int tc=1; tc<=t; tc++) {
			int N = scan.nextInt();
			String str = "";
			
			// 입력받은 숫자를 문자열로 붙여서 만들기.
			for(int i=0; i<N; i++) {
				str += Integer.toString(scan.nextInt());
			}
			
			// i의 값을 String으로 변환후, 위에서 이어붙인 str에 포함되지 않을경우 -> 가장 작은 정수
			for(int i=0; ; i++) {
				if(!str.contains(Integer.toString(i))) {
					System.out.println("#" + tc + " " + i);
					break;
				}
			}
		}
		scan.close();
	}

}

풀이

문제에서 3 0 1이 주어지면, 만들 수 있는 모든 수가 아니라 연달아서 오는 수만 만들 수 있다.

3 0 1 -> 3, 0, 1, 30, 301 로 5개를 만들 수 있다.

 

따라서 입력받은 모든 숫자를 문자열 형태로 이어붙인다. 3 0 1 -> "301"

 

그 후 0부터 시작해서 문자열에 포함되지 않는 수는 주어진 수로 만들수 없는 가장 작은 수다.