Sam의 피자학교(2021 하반기 오후 2번, 백준 23291 어항 정리)

문제 링크: https://www.codetree.ai/frequent-problems/sam-pizza-school/description

코드트리

*같은 문제: 백준 23291 - 어항 정리

 

1차원 리스트(도우)를 말았다가 주위랑 interaction하고 폈다가 하는 걸 보고 어...? 마법사 상어와 블리자드?를 떠올려서 직접 말지 않고도 무언가 규칙성을 찾을 수 있지 않을까? 하다가 시간을 날려먹었다. 참고로 저 블리자드 문제, 정말 다양한 풀이가 있던데 나는 1차원 리스트를 그대로 두고 블리자드 날리고 폭발하고 하는 연산을 수행했었다.

 

... 문제에서 주어진 상황을 그냥 쌩으로 구현하면 되는 문제.

 

문제 푸는데 구현한 함수는 다음과 같다.

  - 시계방향으로 90도 돌리기

  - 가장 작은 곳 1씩 더하기

  - 첫 번째 도우 마는 방법

  - 도우 누르기

  - 평평하게 만들기

  - 두 번째 도우 마는 방법

  - 탈출 조건 확인

 

코드트리에서 난이도 보통이라길래 덤볐는데 백준에서는(어항 정리) 플레5가 찍혀있더라. 올해 상반기 문제들이 백준에서 어떤 난이도를 받을 지 궁금하네.