์ํ๊ฐ๋ ์
๐ ๋ฌธ์
๋ฌธ์
666์ ์ข ๋ง์ ๋ํ๋ด๋ ์ซ์๋ผ๊ณ ํ๋ค.
๋ฐ๋ผ์, ๋ง์ ๋ธ๋ก๋ฒ์คํฐ ์ํ์์๋ 666์ด ๋ค์ด๊ฐ ์ ๋ชฉ์ ๋ง์ด ์ฌ์ฉํ๋ค.
์ํ๊ฐ๋ ์์ ์ธ์์ ์ข ๋ง ์ด๋ผ๋ ์๋ฆฌ์ฆ ์ํ์ ๊ฐ๋ ์ด๋ค.
์กฐ์ง ๋ฃจ์นด์ค๋ ์คํ์์ฆ๋ฅผ ๋ง๋ค ๋, ์คํ์์ฆ 1, ์คํ์์ฆ 2, ์คํ์์ฆ 3, ์คํ์์ฆ 4, ์คํ์์ฆ 5,
์คํ์์ฆ 6๊ณผ ๊ฐ์ด ์ด๋ฆ์ ์ง์๊ณ ,
ํผํฐ ์ญ์จ์ ๋ฐ์ง์ ์ ์์ ๋ง๋ค ๋, ๋ฐ์ง์ ์ ์ 1, ๋ฐ์ง์ ์ ์ 2, ๋ฐ์ง์ ์ ์ 3๊ณผ ๊ฐ์ด ์ํ ์ ๋ชฉ์ ์ง์๋ค.ํ์ง๋ง ์์ ์์ ์ด ์กฐ์ง ๋ฃจ์นด์ค์ ํผํฐ ์ญ์จ์ ๋ฐ์ด๋๋๋ค๋ ๊ฒ์ ๋ณด์ฌ์ฃผ๊ธฐ ์ํด์
์ํ ์ ๋ชฉ์ ์ข ๋ค๋ฅด๊ฒ ๋ง๋ค๊ธฐ๋ก ํ๋ค.์ข ๋ง์ ์ซ์๋ ์ด๋ค ์์ 6์ด ์ ์ด๋ 3๊ฐ์ด์ ์ฐ์์ผ๋ก ๋ค์ด๊ฐ๋ ์๋ฅผ ๋งํ๋ค.
์ ์ผ ์์ ์ข ๋ง์ ์ซ์๋ 666์ด๊ณ , ๊ทธ ๋ค์์ผ๋ก ํฐ ์๋ 1666, 2666, 3666, .... ๊ณผ ๊ฐ๋ค.๋ฐ๋ผ์, ์์ ์ฒซ ๋ฒ์งธ ์ํ์ ์ ๋ชฉ์ ์ธ์์ ์ข ๋ง 666, ๋ ๋ฒ์งธ ์ํ์ ์ ๋ชฉ์ ์ธ์์ ์ข ๋ง 1666
์ด๋ ๊ฒ ์ด๋ฆ์ ์ง์ ๊ฒ์ด๋ค.
์ผ๋ฐํํด์ ์๊ฐํ๋ฉด, N๋ฒ์งธ ์ํ์ ์ ๋ชฉ์ ์ธ์์ ์ข ๋ง (N๋ฒ์งธ๋ก ์์ ์ข ๋ง์ ์ซ์) ์ ๊ฐ๋ค.์์ด ๋ง๋ N๋ฒ์งธ ์ํ์ ์ ๋ชฉ์ ๋ค์ด๊ฐ ์ซ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์์ ์ด ์๋ฆฌ์ฆ๋ฅผ ํญ์ ์ฐจ๋ก๋๋ก ๋ง๋ค๊ณ , ๋ค๋ฅธ ์ํ๋ ๋ง๋ค์ง ์๋๋ค.์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ซ์ N์ด ์ฃผ์ด์ง๋ค. N์ 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ N๋ฒ์งธ ์ํ์ ์ ๋ชฉ์ ๋ค์ด๊ฐ ์๋ฅผ ์ถ๋ ฅํ๋ค.
๐ง ํ์ด
ํ์ด (ํ์ง ๋ชปํจ) (๋ฌธ์์ด + ์ซ์ ๋ฑ์ผ๋ก ์๋ํ๋ ค๋ค๊ฐ ์คํจํจ)
'''
666
1666
2666
3666
4666
5666
6660
6661
6662
6663
6664
6665
6666
6667
6668
6669
7666
8666
9666
10666
11666
12666
13666
'''
๋ค๋ฅธ ์ฌ๋ ํ์ด
# [ํ์ด์ฌ] ๋ฐฑ์ค 1436๋ฒ ๋ฌธ์ : ์ํ๊ฐ๋
์
n = int(input())
satan = 666
while n:
if '666' in str(satan):
n -= 1
satan += 1
print(satan - 1)
'๐งฉ Algorithm > ๐จ Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ์ด์ฌ] ๋ฐฑ์ค 7576๋ฒ ๋ฌธ์ : ํ ๋งํ (0) | 2022.08.27 |
---|---|
[ํ์ด์ฌ] ๋ฐฑ์ค 1926๋ฒ ๋ฌธ์ : ๊ทธ๋ฆผ (0) | 2022.08.27 |
[ํ์ด์ฌ] ๋ฐฑ์ค 1874๋ฒ ๋ฌธ์ : ์คํ ์์ด (0) | 2022.08.27 |
[ํ์ด์ฌ] ๋ฐฑ์ค 3135๋ฒ ๋ฌธ์ : ๋ผ๋์ค (0) | 2022.08.26 |
[ํ์ด์ฌ] ๋ฐฑ์ค 2468๋ฒ ๋ฌธ์ : ์์ ์์ญ (0) | 2022.08.26 |