프렌즈4블록1 [프로그래머스 / 2018 카카오 블라인드 채용] 프렌즈 4블록 이거 예전에 실제로 지원했던 시험인데 그땐 왜인지는 모르겠지만 그냥 1번, 2번문제 풀고인가 포기했었습니다. 그때 이 블록문제가 기억에 크게 남아있어서 이번에 다시 풀어봤습니다. 푸니까 풀리더군요... 그때 그냥 개같이 할걸그랫나? 결과적으로 어떻게 진행하지 말씀드리면 1. 보드를 2차원 배열에 옮겨주고나서 배열을 쭉 탐색한다. 2. 현재 값이 현재 위치의 (우, 하, 우하) 3개가 동시에 같은지 알아본다. 만약 3개의 값이 동시에 같다면 현재 배열위 위치와 3방향의 위치를 check 배열에서 1로 표시한다. 3. check배열의 1의 개수를 구한다. ( 2*2가 성립되어 사라질 블록의 개수) 그리고 answer에 더한다. 4. 배열을 세로방향으로 돌면서 큐에 넣음. check를 확인하며 남아있을 블록을.. 2019. 10. 11. 이전 1 다음
