[Baekjoon] 5671_호텔 방 번호

Silver V

문제(출처: https://www.acmicpc.net/problem/5671)

---

< 호텔 방 번호>

 

문제 풀이 

 

N보다 크거나 같고, M보다 작거나 같은 숫자들 중에서 반복되는 숫자가 없는 것의 개수를 구한다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

public class _5671_ { // 호텔 방 번호

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		String str="";
		Set<Integer> set = new HashSet<>();
		boolean flag = false;

		while ((str = bf.readLine()) != null) {
			st = new StringTokenizer(str);

			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());

			int result = 0;

			for (int i = a; i <= b; i++) {
				String num = Integer.toString(i);
				flag = false;
				for (int j = 0; j < num.length(); j++) {
					if (set.contains(num.charAt(j) - '0')) {
						flag = true;
						break;
					} else {
						set.add(num.charAt(j) - '0');
					}
				}
				set.clear();
				if (!flag) {
					result += 1;
				}
			}
			System.out.println(result);
		}
	}
}

 

Main

변수)
str, a, b : 입력받은 값
set : 반복된 숫자 값 확인을 위한 set
flag : 반복된 숫자인지 판별
result : 반복되는 숫자가 없는 것의 개수

 

숫자를 입력받아 N보다 크거나 같고 M보다 작거나 같은 숫자들을 하나씩 다 확인한다. 숫자를 하나씩 보며 set에 이미 포함된 숫자인지 아닌지 확인한다. 이미 set에 있다면 반복되는 숫자 이므로 다음 숫자를 확인하고 set에 없다면 반복되는 숫자가 없는 것이므로 result +1 한다.

 

최종 반복되는 숫자가 없는 것의 개수인 result를 출력한다.

---

---