본문 바로가기
알고리즘/백준 solved.ac PS

[백준][solved.ac][Bronze 3][Python] 21603번 : K 2K 게임

by 빛밤하늘 2021. 6. 25.
반응형

밑의 링크는 백준에서의 문제 링크입니다.

 

21603번: K 2K 게임

싸이컴에서는 신입생의 집중력을 테스트하기 위해 아래와 같은 간단한 게임을 개발했습니다. 두 정수 $N$과 $K$가 주어집니다. 자연수 $x$에 대해 $f(x)$를 $x$의 일의 자리 수라고 할 때, $f(x) \neq f(K)

www.acmicpc.net

 

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# readline을 사용하기 위해 import합니다.
from sys import stdin


# 두 정수 N, K를 띄어쓰기를 사이에 두고 입력합니다.
# 1 <= N, K <= 10^5
# 각각 정수형으로 변환합니다.
N, K = map(int, stdin.readline().split(' '))
# K의 일의 자리 수인 f(K)를 저장하는 변수를 선언합니다. 
fK = K % 10
# 2K의 일의 자리 수인 f(2K)를 저장하는 변수를 선언합니다.
f2K = (2 * K) % 10
# 문제의 조건을 만족하는 x들을 저장할 리스트 변수를 선언합니다.
f = []

# 1부터 N까지 반복합니다.
for x in range(1, N+1):
    # 자연수 x의 일의 자리 수인 f(x)를 저장하는 변수를 선언합니다.
    fx = x % 10

    # 현재 숫자가 문제의 조건인 f(x) != f(K), f(x) != f(2K)를 만족하면
    if fx != fK and fx != f2K:
        # x를 문자열로 변환하고 f에 넣어줍니다.
        f.append(str(x))

# 조건을 만족하는 개수인 f의 길이를 출력합니다.
print(len(f))
# f의 값들을 공백을 사이에 두고 출력합니다.
print(' '.join(f))

결과

 

첫 번째로 제출했을 때는 조건을 만족하는 숫자들의 개수를 출력하지 않아서 틀렸습니다 결과가 나왔습니다.

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글