Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 코딩테스트
- 알고리즘
- AndroidStudio
- cos
- BAEKJOON
- 분할정복
- cos pro
- DFS와BFS
- android
- Python
- django
- 코드품앗이
- 안드로이드스튜디오
- 코테
- DART
- 개발
- C++
- 동적계획법과최단거리역추적
- Flutter
- issue
- 안드로이드
- cos pro 1급
- 파이썬
- Vue
- codingtest
- 백준
- Algorithm
- vuejs
- 동적계획법
- DFS
Archives
- Today
- Total
목록10816 (1)
Development Artist
[Baekjoon, Python] 10816번: 숫자 카드 2
도입 백준 단계별 풀기에서 이분탐색 두 번째 문제이다. 풀이 1. N개의 정수 카드가 있는데, 집합 M의 요소들이 들어있는지 확인하는 문제. 해당 num이 들어왔을 때, N을 이분탐색을 하여서 있는 만큼 카운트하여 출력 2. binarySearch 함수를 만들어서 분할정복을 통해 해결. 하지만, 추가적으로 알게된 사실이지만, 이미 파이썬에서는 Collections 라이브러리의 Counter 함수가 해당 기능을 충분히 수행함. 코드 1 from sys import stdin, stdout _ = stdin.readline() # Discard empty line N = sorted(map(int,stdin.readline().split())) # N[-10 -10 2 3 3 6 7 10 10 10] _ =..
Algorithm/Baekjoon
2021. 2. 4. 15:01