[백준]18187. 평면 분할 / Python

N = int(input())
res = 2 #초기 n = 1일 때 분할 면은 2임
add = 2 #초기 증가 수는 2
cnt = 0 # cnt == N-1이 되면 끝
odd = False
while(cnt != N-1):
    res = res + add
    cnt += 1
    if odd == True: #더하는 값이 홀수일 때 두번 더해줬으니까 다음 더할 값에는 +=1헤주고 넘어감
        odd = False
        add += 1
        continue
    if add % 2 == 1: #더하는 값이 홀수이면 다음거에 +=1 안해줌
        odd = True # True로 바꿔주고
        continue
    add += 1 #더하는 값이 짝수이면 다음 더할 값에 +=1
print(res)

---

N이 1일 때 최대 분할면은 2

N이 2일 때 최대 분할면은 4

N이 3일 때 최대 분할면은 7이다.

이런 식으로 봤을 때 2 4 5 10 14 19 24 30이 되는데, 증가하는 수로 보면 2 3 3 4 5 5 6이다.

규칙성을 찾아보았다.

그랬더니 증가하는 수가 홀수이면 두번 연속으로 나타난다.

 

코드를 짤 때 증가하는 수는 N-1개나타난다. 그래서 while문에 cnt(연산횟수)가 N-1이 되면 그만 돌아가게 했다.

While문 안에서는 분할면(res)에 증가 수 (add)를 더해준다.

cnt를 한번 세어주고

add가 홀수이면 odd를 Ture를 줬고 continue를 시켜 다음 반복문으로 이동한다.

짝수이면 add에 1을 더해 다음 반복문으로 넘겨준다.

그리고 다음 반복문이 되었을 때 odd가 True라면 False로 바꾸고(add가 홀수일 때 두번만 같은 수이어야 하므로 ) add에 +=1을 시켜 continue로 다음 반복문으로 이동한다.