일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 태그된 유니온
- 이분 검색
- webpack
- 결정 알고리즘
- 리터럴 타입
- tailwind
- Promise
- Jest
- 투포인터
- RTK Query
- app router
- ESlint
- 반공변성
- autosize
- CORS
- 인터섹션
- recoil
- 무한 스크롤
- SSR
- dfs
- 타입 좁히기
- CI/CD
- Cypress
- map
- React
- useAppDispatch
- async/await
- 호이스팅
- TS
- 공변성
Archives
- Today
- Total
목록이진 탐색 라이브러리 (1)
짧은코딩
정렬된 배열에서 특정 수의 개수 구하기(이진 탐색 라이브러리 bisect)
해결법 이 문제는 원하는 숫자 x의 가장 첫번째 위치와 마지막 위치를 구해서 빼면 되는 문제이다. -bisect 라이브러리 from bisect import bisect_left, bisect_right bisect_right(ary, x) bisect_left(ary, x) ary는 집합, x는 원하는 값 이렇게 작성하면 된다. 예를 들어 bisect_right는 정렬된 순서를 유지하면서 리스트 a에 데이터 x를 삽입할 가장 오른쪽 인덱스를 찾아준다. 시작 복잡도는 O(logN)이다. 교재 코드 from bisect import bisect_left, bisect_right n, x = map(int, input().split()) ary = list(map(int, input().split())) a..
코딩 테스트(Python)/이것이 취업을 위한 코딩 테스트다
2022. 7. 24. 14:39