μ˜ν™”κ°λ… 숌

✍️ μ½”ν…Œ μ€€λΉ„/Brute Force

[브루트 포슀 / Python] BOJ 1436 - μ˜ν™”κ°λ… 숌

www.acmicpc.net/problem/1436 1436번: μ˜ν™”κ°λ… 숌 666은 쒅말을 λ‚˜νƒ€λ‚΄λŠ” 숫자라고 ν•œλ‹€. λ”°λΌμ„œ, λ§Žμ€ λΈ”λ‘λ²„μŠ€ν„° μ˜ν™”μ—μ„œλŠ” 666이 λ“€μ–΄κ°„ 제λͺ©μ„ 많이 μ‚¬μš©ν•œλ‹€. μ˜ν™”κ°λ… μˆŒμ€ μ„Έμƒμ˜ 쒅말 μ΄λΌλŠ” μ‹œλ¦¬μ¦ˆ μ˜ν™”μ˜ 감독이닀. 쑰지 λ£¨μΉ΄μŠ€λŠ” μŠ€νƒ€ www.acmicpc.net μž…λ ₯ 첫째 쀄에 숫자 N이 주어진닀. N은 10,000보닀 μž‘κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄λ‹€. 좜λ ₯ 첫째 쀄에 N번째 μ˜ν™”μ˜ 제λͺ©μ— λ“€μ–΄κ°„ 수λ₯Ό 좜λ ₯ν•œλ‹€. ν•΄κ²° 방법 μ •λ‹΅λ₯  44%의 싀버5의 λ¬Έμ œμ΄μ§€λ§Œ ν•΄κ²°ν•˜λŠ”λ° λ„ˆλ¬΄ 였래 κ±Έλ Έλ‹€. μ ‘κ·Ό 방식 μžμ²΄κ°€ 잘λͺ»λ˜μ—ˆκΈ° λ•Œλ¬Έμ΄μ—ˆλ‹€. 666 1666 2666 ... 9666 1666666 2666666 ... 9666666 μ˜ν™” 제λͺ©μ€ μœ„μ™€ 같은 μˆ˜μΌμ€„ μ•Œμ•˜λ‹€. ν•˜μ§€λ§Œ 그렇지 μ•Šμ•˜..

kodo_o
'μ˜ν™”κ°λ… 숌' νƒœκ·Έμ˜ κΈ€ λͺ©λ‘