[BOJ] 2292: λ²Œμ§‘

ohhj1999Β·2021λ…„ 7μ›” 29일
0

[BOJ] Algorithm Solving

λͺ©λ‘ 보기
16/62
post-thumbnail

πŸ”’ 예제

>> 13

3

πŸ”§ 풀이

1. n = int(sys.stdin.readline().rstrip())
2. μ—¬λŸ¬ 숫자λ₯Ό λŒ€μž…ν•˜μ—¬ κ·œμΉ™ μ°ΎκΈ°
    2.1 같은 측에 μžˆλŠ” μˆ«μžλ“€μ€ 같은 개수의 방을 μ§€λ‚œλ‹€.
    2.2 i측에 μžˆλŠ” 숫자 개수: 6*(i-1)
    	γ„΄ 1μΈ΅ - 1 / 2μΈ΅ - 6 / 3μΈ΅ - 12 / 4μΈ΅ - 18 / ...

πŸ”‘ λ‹΅μ•ˆ

import sys

n = int(sys.stdin.readline().rstrip())
start = 1
i = 1
while True:
    start += 6 * (i-1)
    if start >= n:
        print(i)
        break
    i += 1

πŸ’‘ κ°œλ…

0개의 λŒ“κΈ€