일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- backjoon
- 자바
- Combinations
- 파이썬
- 수학
- 다익스트라
- divmod
- BFS
- Set
- 카카오
- DateTime
- 프로그래머스
- java
- heapq
- 정렬
- 재귀함수
- lambda
- 정규식
- KAKAO BLIND RECRUITMENT
- 동적 계획법
- programmers
- 백준
- 추석맞이 코딩챌린지
- Re
- 그리디
- dfs
- 위클리 챌린지
- Zip
- 이분탐색
- python
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