[Baekjoon] 9575_행운의 수

Silver IV

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

---

< 행운의 수 >

 

문제 풀이 

 

A, B, C 수열에서 하나씩 골라 행운의 수를 만드는 것이므로 3중 for문을 사용해서 구한다.

 

 

 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 _9575_ { // 행운의 수

	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;

		int t = Integer.parseInt(bf.readLine());

		for (int i = 0; i < t; i++) {
			int n = Integer.parseInt(bf.readLine());
			st = new StringTokenizer(bf.readLine());
			int a[] = new int[n];
			for (int j = 0; j < n; j++) {
				a[j] = Integer.parseInt(st.nextToken());
			}

			int m = Integer.parseInt(bf.readLine());
			st = new StringTokenizer(bf.readLine());
			int b[] = new int[m];
			for (int j = 0; j < m; j++) {
				b[j] = Integer.parseInt(st.nextToken());
			}

			int k = Integer.parseInt(bf.readLine());
			st = new StringTokenizer(bf.readLine());
			int c[] = new int[k];
			for (int j = 0; j < k; j++) {
				c[j] = Integer.parseInt(st.nextToken());
			}

			Set<Integer> set = new HashSet<>();
			int result = 0;
			for (int j = 0; j < n; j++) {
				for (int l = 0; l < m; l++) {
					for (int o = 0; o < k; o++) {
						result = a[j] + b[l] + c[o];

						String temp = Integer.toString(result);
						if (!(temp.contains("0") || temp.contains("1") || temp.contains("2") || temp.contains("3")
								|| temp.contains("4") || temp.contains("6") || temp.contains("7")
								|| temp.contains("9"))) {
							set.add(result);
						}
					}
				}
			}
			bw.write(set.size() + "\n");
		}
		bw.flush();
	}
}

 

Main

변수)
t : 테스트 케이스 수
n : A의 크기
a : A의 원소
m : B의 크기
b : B의 원소
k : C의 크기
c : C의 원소
set : 행운의 수 저장
result : 행운의 수

 

- 테스트 케이스 수(t) 입력

- 테스트 케이스 수(t) 만큼 수열 입력

: A의 크기(n), 수열 A의 원소(a) 입력받아 저장

: B의 크기(m), 수열 B의 크기(b) 입력받아 저장

: C의 크기(k), 수열 C의 크기(c) 입력받아 저장

: A, B, C에서 하나씩 골라 합을 구함(result)

: result가 5와 8로만 이뤄져 있다면 set에 추가

- 행운의 수 개수인 set의 크기 출력

---

---