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