์ƒˆ์†Œ์‹

๐Ÿงฎ PS

๋ฐฑ์ค€ (boj) ํŒŒ์ด์ฌ - 1436 : ์˜ํ™”๊ฐ๋… ์ˆŒ

  • -

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/1436

 

1436๋ฒˆ: ์˜ํ™”๊ฐ๋… ์ˆŒ

666์€ ์ข…๋ง์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆซ์ž๋ผ๊ณ  ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ, ๋งŽ์€ ๋ธ”๋ก๋ฒ„์Šคํ„ฐ ์˜ํ™”์—์„œ๋Š” 666์ด ๋“ค์–ด๊ฐ„ ์ œ๋ชฉ์„ ๋งŽ์ด ์‚ฌ์šฉํ•œ๋‹ค. ์˜ํ™”๊ฐ๋… ์ˆŒ์€ ์„ธ์ƒ์˜ ์ข…๋ง ์ด๋ผ๋Š” ์‹œ๋ฆฌ์ฆˆ ์˜ํ™”์˜ ๊ฐ๋…์ด๋‹ค. ์กฐ์ง€ ๋ฃจ์นด์Šค๋Š” ์Šคํƒ€์›Œ์ฆˆ๋ฅผ ๋งŒ๋“ค ๋•Œ, ์Šคํƒ€์›Œ์ฆˆ 1, ์Šคํƒ€์›Œ์ฆˆ 2, ์Šคํƒ€์›Œ์ฆˆ 3, ์Šคํƒ€์›Œ์ฆˆ 4, ์Šคํƒ€์›Œ์ฆˆ 5, ์Šคํƒ€์›Œ์ฆˆ 6๊ณผ ๊ฐ™์ด ์ด๋ฆ„์„ ์ง€์—ˆ๊ณ , ํ”ผํ„ฐ ์žญ์Šจ์€ ๋ฐ˜์ง€์˜ ์ œ์™•์„ ๋งŒ๋“ค ๋•Œ, ๋ฐ˜์ง€์˜ ์ œ์™• 1, ๋ฐ˜์ง€์˜ ์ œ์™• 2, ๋ฐ˜์ง€์˜ ์ œ์™• 3๊ณผ ๊ฐ™์ด ์˜ํ™” ์ œ๋ชฉ์„ ์ง€์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ˆŒ์€ ์ž์‹ ์ด ์กฐ

www.acmicpc.net

 

1666,2666,3666,4666,5666 ๋‹ค์Œ์€ 6666์ด ์•„๋‹ˆ๊ณ , 6660์ด๋‹ค.

  1. 666 ์•ž์— ์ฆ๊ฐ€ํ•˜๋Š” ์ˆ˜๋ฅผ ๋ถ™์ธ๋‹ค.
  2. 666 ๋’ค์— ์ฆ๊ฐ€ํ•˜๋Š” ์ˆ˜๋ฅผ ๋ถ™์ธ๋‹ค.
  3. ๋” ์ž‘์€ ์ˆ˜๋ฅผ ๋ฐฐ์—ด์— ์ถ”๊ฐ€์‹œํ‚จ๋‹ค.

์ด๋ ‡๊ฒŒ ์ ‘๊ทผํ•˜๋ ค๊ณ  ํ–ˆ๋”๋‹ˆ ๋„ˆ๋ฌด ๋ณต์žกํ•ด์กŒ๋‹ค. 

 

๋‹ค๋ฅธ๋ถ„๋“ค์˜ ํ’€์ด๋ฅผ ์ฐธ๊ณ ํ•ด๋ณด๋‹ˆ ๊ทธ๋ƒฅ ๋‹จ์ˆœ ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ 1์”ฉ ์นด์šดํŒ…ํ•˜์—ฌ 666์ด ๋“ค์–ด์žˆ๋Š”์ง€ ํŒ๋ณ„ํ•˜๋Š” ์ ‘๊ทผ๋ฒ•์ด ๋งŽ์•˜๋‹ค.

 

 

์ •๋‹ต์ฝ”๋“œ (ํŒŒ์ด์ฌ)
n = int(input())

name = 666
cnt=0
while(True):
    if "666" in str(name) : 
        cnt+=1
        if cnt == n : print(name) ; break
    
    name+=1

 

Contents

ํฌ์ŠคํŒ… ์ฃผ์†Œ๋ฅผ ๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค

์ด ๊ธ€์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด ๊ณต๊ฐ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.