[백준] 14500-테트로미노

아....어렵다....

삽질

 

 

이 문제는!

DFS 문제

 

생각의 흐름

1. 서, 북, 동, 남 배열 필요.

dx={0, -1, 0, 1}

dy={-1, 0, 1, 0}

2. 서, 북, 동, 남 인덱스 좌표 필요

WEST = 0;

NORTH = 1;

EAST = 2;

SOUTH = 3;

3. 갈 수 없는 위치에 대한 처리 필요 -> 현재 위치에 따라, 벽인지 아닌지 구분이 필요함.

4. 갈 필요가 없는 위치에 대한 처리 필요 -> 진행방향에 대한 변수를 갖고 있어야 함.

5. 테트로미노 큐가 필요 -> 큐에 4개가 차면, 합계를 구함.

6. 합계를 어떻게? -> map 에 방문표시를 해서, 큐에 4개가 찼을 때, 방문한 것들의 합을 구한다.

 

생각의 정리

1.