일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- backjoon
- 이분탐색
- KAKAO BLIND RECRUITMENT
- 추석맞이 코딩챌린지
- heapq
- Combinations
- 백준
- Zip
- programmers
- BFS
- 다익스트라
- 자바
- 카카오
- 수학
- lambda
- java
- 동적 계획법
- Set
- 위클리 챌린지
- python
- 프로그래머스
- 그리디
- Re
- 정규식
- DateTime
- 재귀함수
- 파이썬
- 정렬
- divmod
- dfs
Archives
- Today
- Total
목록자물쇠와 열쇠 (1)
상상쓰
[프로그래머스] 자물쇠와 열쇠
https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 뭔가 복잡하여 단순하게 계산하기 위해서 lock 을 2 * (m - 1) + n 길이의 배열로 만들어 key 와 비교를 했다. 자물쇠의 홈 부분의 개수를 N 으로 하고 키의 돌기 부분이 자물쇠의 홈 부분을 만나는 횟수를 C 로 해서 비교해서 같으면 True 를 반환하고 모든 동작을 break 한다. 자물쇠와 키의 돌기 부분이 만나는 경우는 False 인 경우로 break 후 다른 경우로 넘어간다. def sol..
Coding Test
2021. 6. 2. 17:59