일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 정렬
- 그리디
- 동적 계획법
- 파이썬
- java
- DateTime
- 수학
- python
- 다익스트라
- Combinations
- KAKAO BLIND RECRUITMENT
- 추석맞이 코딩챌린지
- 재귀함수
- BFS
- Re
- dfs
- divmod
- Set
- heapq
- 자바
- 카카오
- 프로그래머스
- 정규식
- Zip
- programmers
- 위클리 챌린지
- lambda
- backjoon
- 이분탐색
- 백준
Archives
- Today
- Total
목록블록 이동하기 (1)
상상쓰
[프로그래머스] 블록 이동하기
https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr BFS 알고리즘으로 일어날 수 있는 조건을 주어 구현하였다. 각 조건마다 코딩하여서 조금 길다. 한 칸 이동이 예를 들면 가로로 긴 블록일 때 좌우로 한 칸의 움직임만 허용되는 건 줄 알았는데 문제를 자세히 읽어보니 위아래로 가능하여서 틀리는 이유를 찾는데 조금 애먹었던 문제였다. from collections import defaultdict, deque def solution(board)..
Coding Test
2021. 6. 13. 20:19