반응형
https://programmers.co.kr/learn/courses/30/lessons/42894
코딩테스트 연습 - 블록 게임
[[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2
programmers.co.kr
풀이
유튜브 ezsw 에서 c++로 풀이 해주신 거(링크)를 python으로 짠 코드이다.
각 모양의 블럭을 어떻게 찾아야하나 DFS라도 해야하나 했는데
슬라이딩 윈도우처럼 2X3, 3X2 칸을 (0,0)에서 끝까지 검사하면 되는거였다.
728x90
반응형
'개발 > Algorithm 문제 풀이' 카테고리의 다른 글
| 선택 안됨 [Python] 비트마스킹 - 11723 집합 (0) | 2020.08.28 |
|---|---|
| [Python] 비트마스킹 - 1094 막대기 (0) | 2020.08.28 |
| [Python] 카카오 2018 - 방금 그 곡 (0) | 2020.08.19 |
| [Python] Dictionary 정렬 (0) | 2020.08.19 |
| [Python] 카카오 2018 - 비밀 지도 (0) | 2020.08.18 |