SWEA 12004 구구단 1
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 12004
- 문제 제목 : 구구단 1
- 문제 난이도 : D3
- 풀이 언어 : Java
문제
정수 N이 주어졌을 때, N 이 1 이상 9 이하의 두 수 a, b 의 곱으로 표현될 수 있는지 판단하라.
접근
이중 루프를 활용해 문제를 풀었다.
풀이
- Scanner 객체를 사용하여 입력을 받습니다.
- 첫 번째 입력으로 테스트 케이스의 수를 T에 저장합니다.
- 각 테스트 케이스마다 정수 N을 입력받고, N이 조건을 만족하는지 여부를 저장할 found 변수를 false로 초기화합니다.
- 1부터 9까지의 두 수 i와 j의 곱이 N과 같은지 확인하기 위해 이중 루프를 사용합니다.
- 조건을 만족하면 found를 true로 설정하고 루프를 탈출합니다.
- found 값에 따라 “Yes” 또는 “No”를 출력합니다.
후기
쉽게 해결한 문제
코드
Java
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt();
boolean found = false;
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
if (i * j == N) {
found = true;
break;
}
}
if (found) break;
}
if (found) {
System.out.println("#" + test_case + " Yes");
} else {
System.out.println("#" + test_case + " No");
}
}
}
}
Java