SWEA 9940 순열1
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 9940
- 문제 제목 : 순열1
- 문제 난이도 : D3
- 풀이 언어 : Java
문제
길이 N의 순열이란, 1부터 N까지의 자연수를 적당한 순서로 섞어서 만든 수열을 의미한다.
예를 들면, (3, 4, 1, 2)는 길이 4의 순열이다.
(2, 3, 4, 4, 5)는 길이가 5이지만 1부터 5까지의 자연수를 적당한 순서로 섞어서 만들 수 없기 때문에 순열이 아니다.
어떤 길이 N의 수열이 주어지면, 이것이 길이 N의 순열인지 판단하여라.
접근
HashSet을 활용해 문제를 풀었다.
풀이
- 첫 번째 줄에서 테스트 케이스의 수 T를 입력 받습니다.
- 각 테스트 케이스마다 수열의 길이 N을 입력 받고, 그 다음에 N개의 수열 원소를 입력 받습니다.
- 중복된 숫자가 있는지 확인하기 위해 HashSet을 사용합니다.
- 입력 받은 각 숫자가 1부터 N까지의 범위에 있는지 확인합니다.
- 숫자가 범위를 벗어나거나 이미 집합에 존재하면 이는 순열이 아니므로 isPermutation 변수를 false로 설정합니다.
- 각 테스트 케이스마다 #테스트케이스번호와 함께 수열이 순열인지 아닌지 결과를 출력합니다.
- 순열인 경우 “Yes”, 아닌 경우 “No”를 출력합니다.
후기
어렵지 않게 해결한 문제
코드
Java
import java.util.Scanner;
import java.io.FileInputStream;
import java.util.HashSet;
import java.util.Set;
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();
Set<Integer> set = new HashSet<>();
boolean isPermutation = true;
for (int i = 0; i < N; i++) {
int num = sc.nextInt();
if (num < 1 || num > N || !set.add(num)) {
isPermutation = false;
}
}
System.out.println("#" + test_case + " " + (isPermutation ? "Yes" : "No"));
}
}
}