[SWEA - D2] 1288. ์๋ก์ด ๋ถ๋ฉด์ฆ ์น๋ฃ๋ฒ
ยท
Algorithm/SWEA
๋์ ํ์ด 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์..