BOJ(백준) 1816[암호 비밀번호 검증]

안녕하세요! 오늘은 백준 온라인 저지의 1816번 문제, "암호 비밀번호 검증"에 대해 살펴보겠습니다. 이 문제는 주어진 숫자가 적절한 암호 비밀번호인지 확인하는 과정을 다룹니다. 이 글에서는 문제를 해결하기 위한 접근법과 함께 Python으로 작성한 풀이 코드를 소개하겠습니다.

 

1. 문제 설명

우리는 N개의 숫자를 입력받아, 각각의 숫자가 암호 비밀번호로 적절한지 확인해야 합니다. 적절한 암호 비밀번호는 주어진 숫자가 2부터 1,000,000까지의 모든 수로 나누어지지 않는 숫자입니다. 만약 하나라도 나누어 떨어지는 수가 있다면 "NO"를, 그렇지 않다면 "YES"를 출력합니다.

 

문제 URL : https://www.acmicpc.net/problem/1817

2. 접근법

문제를 해결하기 위해 아래와 같은 접근 방식을 사용합니다:

1. 먼저, N개의 숫자를 입력받습니다.
2. 각 숫자에 대해 2부터 1,000,000까지의 수로 나누어 떨어지는지 확인합니다.
3. 만약 나누어 떨어지는 수가 하나라도 존재한다면 해당 숫자는 적절한 암호 비밀번호가 아니므로 "NO"를 출력합니다.
4. 모든 숫자가 나누어 떨어지지 않으면 "YES"를 출력합니다.

3. Python 코드

# 수의 개수 입력
N = int(input())

# 수를 담아두는 배열 선언
numArr = []
# 암호 입력 받기
for i in range(N):
    numArr.append(int(input()))

# 적절한 암호 여부 확인
for i in range(len(numArr)):
    for j in range(2, 1000001):
        if numArr[i] % j == 0:
            # 1,000,000 까지 소수 여부 확인
            print('NO')
            break
        if j == 1000000:
            print('YES')

 

4. 코드 설명

1. 입력 받기

N = int(input())
numArr = []
for i in range(N):
    numArr.append(int(input()))

 

각 숫자에 대해 2부터 1,000,000까지의 수로 나누어 떨어지는지 확인합니다. 만약 나누어 떨어지는 수가 발견되면 "NO"를 출력하고, 나누어 떨어지는 수가 없다면 "YES"를 출력합니다.

 

2. 암호 비밀번호 검증

for i in range(len(numArr)):
    for j in range(2, 1000001):
        if numArr[i] % j == 0:
            print('NO')
            break
        if j == 1000000:
            print('YES')

각 숫자에 대해 2부터 1,000,000까지의 수로 나누어 떨어지는지 확인합니다. 만약 나누어 떨어지는 수가 발견되면 "NO"를 출력하고, 나누어 떨어지는 수가 없다면 "YES"를 출력합니다.

 

** 백준 1816번 문제를 해결하면서 숫자의 소수 여부를 효율적으로 체크하는 방법을 배울 수 있었습니다. **

 

4. Github으로 확인

제 코드의 GitHub 참조 링크

coTest/BOJ/BOJ01_01_01_1816.py at main · pcy4196/coTest