๋์ ํ์ด
T = int(input())
# ์ฌ๋ฌ๊ฐ์ ํ
์คํธ ์ผ์ด์ค๊ฐ ์ฃผ์ด์ง๋ฏ๋ก, ๊ฐ๊ฐ์ ์ฒ๋ฆฌํฉ๋๋ค.
for t in range(1, T + 1):
n = int(input())
ch = [0]*10
k = 0
while sum(ch) != 10:
k += 1
for i in str(k*n):
ch[int(i)]=1
print("#"+str(t) , k*n)
ch ๋ฐฐ์ด์ ๋ง๋ค์ด์ ํ์ฌ ๋ณธ ์ซ์๋ฅผ ์ฒดํฌํ๋ค.
k ์์๋ฅผ ๋ฐ๋ณต๋ฌธ์ 1์ฉ ์ฆ๊ฐ์์ผ ์ ๋ ฅ๊ฐ์ 1N , 2N , 3N ,, ์ฆ๊ฐ
์ ์ํ์ธ ์ ๋ ฅ๊ฐ์ ๋ฌธ์์ด๋ก ๋ณํํ์ฌ ๊ฐ์๋ฆฌ ๊ฒ์ฆ
์ฒ์์ ์ํํ๋ ํ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ธ์ง ์๊ณ ์๊ฐ์ด ์ข ๊ฑธ๋ ธ๋ค.
๋ค๋ฅธ ์ฌ๋ ํ์ด
s = set() #์ค๋ณต์ ๊ฑฐ ์งํจ ์ ์ธ
s.add(k)
if len(s) == 10: #์งํฉ s์ ๊ธธ์ด๊ฐ 0~9๊น์ง์ ๊ธธ์ด,์ด 10์ด ๋๋ฉด break
break
๋ฐฐ์ด์ด ์๋ ์งํฉ์ผ๋ก ํด๋ ๋๊ฒ ๋ค.
while 0 in ch:
์กฐ๊ฑด๋ฌธ์ ์ด๋ ๊ฒ ํ์ผ๋ฉด ๋ ๊ฐ๋จํ๋ค
'Algorithm > SWEA' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[SWEA - D2] 1989. ์ด์ฌ์์ ํ๋ฌธ ๊ฒ์ฌ (0) | 2023.04.13 |
---|---|
[SWEA - D2] 1284. ์๋ ์๊ธ ๊ฒฝ์ (1) | 2023.04.12 |
[SWEA - D2] 1986. ์ง๊ทธ์ฌ๊ทธ ์ซ์ (0) | 2023.04.12 |
[SWEA - D2] 1945. ๊ฐ๋จํ ์์ธ์๋ถํด (0) | 2023.04.12 |
[SWEA] D1 ๋ฌธ์ ํ์ด (0) | 2023.04.11 |