11559 (1) 썸네일형 리스트형 [백준/Python] 11559 Puyo Puyo 문제를 보고 어떻게 구현할 지 생각을 하며 1. 같은 색 뿌요가 모여있는 걸 확인 2. 그 뿌요들을 터뜨리기 3. 중력 역할을 하는 장치 만들기 1~3의 작은 세 부분으로 나눴는데 이 중 제일 어려웠던 건 3번..이었다 1번은 상하좌우 비교하다가 같으면 또 그 자리에서 상하좌우 비교하고, 하는 걸 반복해야하므로 BFS를 사용해야겠다고 생각했고, 2번은 해당하는 자리를 다 '.'로 바꾸면 되니까 크게 어렵지 않을 것이라고 생각했는데, 3번은 도저히 어떻게 해야할지 생각하기가 어려웠다. 중력의 영향을 받는 건 상하 방향인데, 처음 필드를 입력받을 때 좌우 방향으로 리스트를 만들어서 받으니까 어떻게 구현해야할지 막막했다 찾은 해결 방법은 gameMap[3][0]에서 한 칸 떨어지면 gameMap[4][0]으로.. 이전 1 다음
