[JS/알고리즘] 백준 2903. 중앙 이동 알고리즘 (안 풀릴 땐 멈춰보자)

이럴 때는 역시 문과 출신인 게 맞나 싶기도 하다

 

나는 문제에서 말한 순서대로

초기 4개의 점은 중앙점 없으니까 따로 더해서 추가하고

일단 나누는 사각형별로 추가되는 5개의 점들 중복해서 추가하고 

그 후에 중복점들만 제거하기

 

그리하여 타생한 기과한 공식

4 + (4+1)(4⁰+4¹+...+4ⁿ⁻¹) - 2ⁿ(2ⁿ⁻¹-1) 

 

 

어쩐지 N=1 || 2인 경우에는 잘 되는데 (아마 3도?)

5인 경우에 오답이 나더라.

부끄럽지만 이걸로 한 두시간 넘게 붙잡은 듯ㅜ

너무 어렵다 이걸 어떻게 풀어? 하면서 정답률을 보는데 71%...?

구글링하고 다른 분의 풀이를 보니 이렇게 간단한 것을 ㄴㅇㄱ

 

 

오늘의 교훈 : 집요함이 좋을 때도 있고, 휴식이 좋을 때도 있다.

 

 

 

 

ref.

2903번: 중앙 이동 알고리즘

[백준JS] 2903. 중앙 이동 알고리즘