백준 3052번

안녕하세요 :)
오늘은 백준 3052번 나머지 문제를 가지고 왔습니다

이번 문제의 핵심은 42로 나눠 생긴 나머지가 같은 수를 처리하는 것과 나머지가 다른 수의 개수를 세는 방법입니다.

아래는 문제를 해결하는 순서를 정리한 것입니다.

1. 빈 리스트 arr를 생성합니다.
2. 10번 반복하는 동안 a를 입력받고 또 다른 반복문을 arr의 길이만큼 반복하여 a%42의 값이 있는지 검사합니다.
3. 값이 있다면 flag를 세우고 값이 없다면 a%42의 값을 append 해줍니다.
4. arr의 길이를 출력합니다.

2중 반복문을 사용해서 arr에 a%42의 값이 있는지 검사하는 방법은 다음과 같습니다.

for x in range(0, 10):
    a = int(sys.stdin.readline())
    flag =0
    for y in range (0, len(arr)):
        if(arr[y] == a%42):
            flag =1

flag를 세우는 것은 프로그래밍 용어로 특정 동작을 수행할지 말지를 결정하는 변수입니다. 여기서는 arr에 이미 a%42의 값이 있을 때 flag를 세워 1을 저장합니다.

flag == 0인 상태 즉, arr에 a%42의 값이 없다면 arr에 a%42의 값을 append 해줍니다.

if(flag == 0):
        arr.append(a%42)

다음은 3052번 정답 코드입니다.

import sys

arr = []

for x in range(0, 10):
    a = int(sys.stdin.readline())
    flag =0
    for y in range (0, len(arr)):
        if(arr[y] == a%42):
            flag =1
    if(flag == 0):
        arr.append(a%42)

print(len(arr))