![알고스팟 게임판 덮기 [ TypeScript, JavaScript ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FpfEBB%2FbtrqnjIl0Sv%2Faf4sZWkQYZTyjEkWi3x60K%2Fimg.png)
반응형
문제
문제 코드: BOARDCOVER
algospot.com :: BOARDCOVER
게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이
algospot.com
풀이과정
- 나올 수 있는 블록 모양을 한 점을 기준으로 좌표로 나타냈습니다.
- 문제를 풀기위한 변수들을 초기화 및 세팅해주었습니다.
- 블럭을 놓을 수 있는지 확인 및 되돌리기 위한 함수를 작성했습니다.
- 빈 칸을 만날때까지 for문을 돌고 빈 칸 만났을 경우 탐색을 하는 재귀문을 작성하였습니다.
코드
TypeScript
JavaScript
반응형
'Algorithm' 카테고리의 다른 글
| 알고스팟 소풍 [ TypeScript, JavaScript ] (0) | 2022.01.04 |
|---|---|
| 알고스팟 Hello World! [ TypeScript, JavaScript ] (0) | 2021.12.25 |
| 프로그래머스 코딩테스트 연습 Level1 - 문자열 내 p와 y의 개수 [ javascript ] (0) | 2021.09.13 |
| 프로그래머스 코딩테스트 연습 Level1 - 약수의 개수와 덧셈 [ javascript ] (0) | 2021.09.13 |
| 프로그래머스 코딩테스트 연습 Level1 - 실패율 [ javascript ] (0) | 2021.09.11 |