[코드트리] 트로미노 [Python] for 코드트리 조별과제

풀이

좌측 상단부터 우측 하단으로 탐색하며 현재 위치에서 놓는 블럭들에 대해 전부 계산하면 된다.

블럭을 놓는 방법은 아래와 같이 총 6개가 있다. 

범위를 벗어나지 않으면서 블럭을 놓을 수 있는 경우에만 계산해야 한다.

board[i][j] + board[i][j + 1]의 경우와

board[i][j] + board[i + 1][j]의 경우로 나누었다.

---

소스코드

보기

---

출처

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석