[1차] 프렌즈4블록
-
[프로그래머스] - [1차] 프렌즈4블록Algorithm/프로그래머스 2022. 7. 13. 16:10
[프로그래머스] - [1차] 프렌즈4블록 주소 : https://school.programmers.co.kr/learn/courses/30/lessons/17679 문제 이해 2D array 블록에서 정사각형의 2X2 블록이 모두 동일하다면, 터지고 아래로 내려오는데 이 때 터진 총 갯수 혹시나 별도의 풀이 방법이 들어갈까 생각을 하여보았지만, 별도로 생각 나는게 없어서 블록 내리기 식으로 구현하였습니다. 알고리즘 1. Maps 라는 2D array를 설정 ( 문자열보다 List index 접근 위함 ) 2. 각 블록의 경우 기준을 잡은 블록의 우측 / 아래 / 대각선 우측 아래가 동일하다면 터진다라고 접근하였습니다. 3. 바로 블록을 터뜨리기에는 동시에 터지는 경우가 발생하여, 해당 데이터를 모아둡니다..