책너두 (코딩 인터뷰 완전분석) 45일차 (17.9, 17.10)
- Book/코딩 인터뷰 완전분석
- 2023. 11. 3.
17. 어려운 연습문제
17.9 k번째 배수
- 소인수가 3, 5, 7로만 구성된 숫자 중 k번째 숫자를 찾는 알고리즘을 설계하라. 3, 5, 7이 전부 소인수로 포함되어야 하는 건 아니지만 3, 5, 7 외에 다른 소수가 포함되면 안 된다. 이 조건을 만족하는 숫자의 예를 몇가지 나열해보면 1, 3, 5, 7, 9, 15, 21이 있다.
17.10 다수 원소
- 다수 원소란 배열에서 그 개수가 절반 이상인 원소를 말한다. 양의 정수로 이루어진 배열이 주어졌을 때 다수 원소를 찾으라. 다수 원소가 없다면 -1을 반환하라. 알고리즘은 O(N) 시간과 O(1) 공간 안에 수행되어야 한다.
'Book > 코딩 인터뷰 완전분석' 카테고리의 다른 글
| 책너두 (코딩 인터뷰 완전분석) 47일차 (17.16, 17.19) (0) | 2023.11.06 |
|---|---|
| 책너두 (코딩 인터뷰 완전분석) 46일차 (17.12, 17.15) (0) | 2023.11.06 |
| 책너두 (코딩 인터뷰 완전분석) 44일차 (17.8, 17.23) (0) | 2023.11.03 |
| 책너두 (코딩 인터뷰 완전분석) 43일차 (17.3. 17.5) (1) | 2023.11.02 |
| 책너두 (코딩 인터뷰 완전분석) 42일차 (17.1, 17.2) (1) | 2023.11.01 |