티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/17679#
코딩테스트 연습 - [1차] 프렌즈4블록
프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙
programmers.co.kr
좌측상단부터 4개의 블록이 뭉쳐있는지 확인한다. (현재블록 우측,아래,대각선이 같은지)
빈공간이라면 무시한다.
4블록이 뭉쳐있다면 mark 배열에 기록해놓는다.
모든 블록을 확인후 기록된 터트려야할 블록들을 지운다.
-> 위 블록을 아래로 한칸 땡기고, 빈 공간은 '0'으로 채운다.
'PS' 카테고리의 다른 글
프로그래머스. 배달 (0) | 2021.10.05 |
---|---|
프로그래머스. 조이스틱 (0) | 2021.10.04 |
프로그래머스. H-Index (0) | 2021.10.02 |
프로그래머스. 게임 맵 최단거리 (0) | 2021.09.29 |
프로그래머스. 다리를 지나는 트럭 (0) | 2021.09.29 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Python
- Kruskal
- floyd warshall
- priority queue
- C
- BFS
- db
- binary search
- back tracking
- Unity
- Implementation
- Brute Force
- 이분탐색
- DP
- Stack
- MVC
- recursion
- greedy
- permutation
- C++
- Dijkstra
- Tree
- CSS
- dfs
- two pointer
- graph
- 재귀
- 자료구조
- 조합
- Spring
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
글 보관함