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
- cos pro
- issue
- 개발
- DART
- docker
- cos pro 1급
- 코테
- AndroidStudio
- 안드로이드
- 안드로이드스튜디오
- 파이썬
- BAEKJOON
- django
- 코드품앗이
- Algorithm
- DFS와BFS
- 백준
- android
- 동적계획법과최단거리역추적
- DFS
- 분할정복
- vuejs
- codingtest
- Flutter
- C++
- Python
- 코딩테스트
- cos
- 알고리즘
- 동적계획법
Archives
- Today
- Total
목록숫자카드2 (1)
Development Artist

도입 백준 단계별 풀기에서 이분탐색 두 번째 문제이다. 풀이 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