[python_파이썬]백준_2903번_중앙이동알고리즘_풀이
처음 이 문제를 접했을때 배열로 풀어야 하나? 고민했다. 지금 내 문제는 문제를 처음 직면 했을 때 어떻게 접근해야 할지 막막하다. 일단 최대한 많은 문제를 접하면서 어떻게든 경험치를 쌓는게 중요할 것 같다. 4개의 점으로 만들어진 정사각형이 증식하면서 이런 모양으로 바뀌는데 이걸 어떻게 접근해야 할지 자체가 너무 막막했다. 왠만하면 다른 문제를 풀기 전에 다른 질문게시판을 이용하지 않지만, 어떻게 접근해야 할지 감이 잡히지 않아서 참고했다. 자. 이제 해보자. 0번 = 4개 1번 => 9개 2번 => 25개 3번 => ??? 이렇게 되겠지. 배열 접근은 말이 안되는 것 같고, 처음 한변에 점이 2개가 기본이고, 1번 거칠때 3개가 되고, 2번 거치니까 5개(3 + 2)가 된다. 3번 거칠 경우 9개(5..
2024.04.21