1436 2

[BOJ/Step11] 1436 : ์˜ํ™”๊ฐ๋… ์ˆŒ (Python)

www.acmicpc.net/problem/1436 1436๋ฒˆ: ์˜ํ™”๊ฐ๋… ์ˆŒ 666์€ ์ข…๋ง์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆซ์ž๋ผ๊ณ  ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ, ๋งŽ์€ ๋ธ”๋ก๋ฒ„์Šคํ„ฐ ์˜ํ™”์—์„œ๋Š” 666์ด ๋“ค์–ด๊ฐ„ ์ œ๋ชฉ์„ ๋งŽ์ด ์‚ฌ์šฉํ•œ๋‹ค. ์˜ํ™”๊ฐ๋… ์ˆŒ์€ ์„ธ์ƒ์˜ ์ข…๋ง ์ด๋ผ๋Š” ์‹œ๋ฆฌ์ฆˆ ์˜ํ™”์˜ ๊ฐ๋…์ด๋‹ค. ์กฐ์ง€ ๋ฃจ์นด์Šค๋Š” ์Šคํƒ€ www.acmicpc.net n๋ฒˆ์งธ 666์„ ํฌํ•จํ•˜๋Š” ์ˆซ์ž๊ฐ€ ์ˆ€์˜ n๋ฒˆ์งธ ์˜ํ™”์˜ ์ œ๋ชฉ 1. ์ˆซ์ž n์„ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. 2. ๋ช‡๋ฒˆ์งธ 666์„ ํฌํ•จํ•˜๋Š” ์ˆซ์ž์ธ์ง€ ์…€ cnt 3. ๋ฌดํ•œ๋ฃจํ”„ 3-1. i ๋ฅผ 1๋ถ€ํ„ฐ ํ•˜๋‚˜์”ฉ ์ฆ๊ฐ€ 3-2. i ์— 666์ด ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€ ํ™•์ธ, ํฌํ•จ๋˜๋ฉด cnt++ 3-3. cnt == n ์ด ๋˜๋ฉด ๋ฌดํ•œ๋ฃจํ”„ ํƒˆ์ถœ 4. i ์ถœ๋ ฅ # 1436.py n = int(input()) cnt = 0 i = 0 while cnt !=..

[BOJ/Step11] 1436 : ์˜ํ™”๊ฐ๋… ์ˆŒ (JAVA)

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