일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 정렬
- 동적 계획법
- 그리디
- 수학
- Set
- 위클리 챌린지
- Combinations
- 추석맞이 코딩챌린지
- BFS
- KAKAO BLIND RECRUITMENT
- backjoon
- python
- heapq
- 재귀함수
- dfs
- programmers
- divmod
- 다익스트라
- DateTime
- 파이썬
- 자바
- Zip
- java
- 카카오
- 백준
- 정규식
- lambda
- Re
- 프로그래머스
- 이분탐색
Archives
- Today
- Total
목록가르침 (1)
상상쓰
[백준] 가르침
https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net combinations 을 직접 구현해보았고 구한 candidate 배열과 words 배열의 단어랑 비교하여 읽을 수 있는 단어를 찾는 것을 빠르게 구하는 게 중요했다. 우선, 'a', 'c', 'i', 'n', 't' 는 모든 단어마다 있으므로 K - 5 가 음수면 0을 출력해야 하며, K 가 26이면 모든 N개의 단어를 읽을 수 있으므로 N을 출력해주면 된다. dictionary 를 이..
Coding Test
2021. 10. 31. 20:34