일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- tailwind
- async/await
- RTK Query
- webpack
- 리터럴 타입
- 호이스팅
- 인터섹션
- CORS
- Cypress
- app router
- 타입 좁히기
- 공변성
- map
- CI/CD
- Jest
- SSR
- recoil
- 이분 검색
- ESlint
- autosize
- 무한 스크롤
- dfs
- Promise
- 반공변성
- 결정 알고리즘
- 투포인터
- TS
- React
- useAppDispatch
- 태그된 유니온
Archives
- Today
- Total
목록이진 탐색 라이브러리 (1)
짧은코딩

해결법 이 문제는 원하는 숫자 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