codility - CountDiv 정답 및 해설
뿌리튼튼 CS/Algorithm2017. 6. 8. 23:50
난이도 ★★☆☆☆
문제 요약
A와 B사이에서 K로 나누어 떨어지는 수가 몇개인지 찾기 |
힌트
수학 문제입니다. 고딩 때 수열 문제 풀듯이 종이에 써서 규칙을 찾아보세요 |
이하는 코드입니다.
1 2 3 | public int solution(int A, int B, int K) { return (int) Math.ceil((B - A + 1 - (K - (A % K)) % K) / (double) K); } | cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
| codility - GenomicRangeQuery 정답 및 해설 (0) | 2017.06.09 |
|---|---|
| codility - PassingCars 정답 및 해설 (0) | 2017.06.09 |
| codility - MaxCounters 정답 및 해설 (0) | 2017.06.06 |
| codility - MissingInteger 정답 및 해설 (1) | 2017.06.06 |
| codility - FrogRiverOne 정답 및 해설 (0) | 2017.06.06 |
codility - MaxCounters 정답 및 해설
뿌리튼튼 CS/Algorithm2017. 6. 6. 23:26
난이도 ★★★★☆
문제 요약
명령어 배열(A)을 실행한 결과 리턴하기 |
힌트
Max Counter 명령어(N+1) 를 효율적으로 수행하는 것이 핵심입니다. 그때그때 실행하지 않고, 모든 결과 수행 후 마지막에 딱 1번만 실행하는 아이디어 적용 |
이하는 코드입니다.
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 32 | public int[] solution(int N, int[] A) { int[] counter = new int[N]; int tmpMaxCounter = 0; int doneMaxCounter = 0; for (int i = 0; i < A.length; i++) { if (A[i] > N) { doneMaxCounter = tmpMaxCounter; } else { if (counter[A[i] - 1] < doneMaxCounter) { counter[A[i] - 1] = doneMaxCounter; } counter[A[i] - 1]++; if (counter[A[i] - 1] > tmpMaxCounter) { tmpMaxCounter = counter[A[i] - 1]; } } } if (doneMaxCounter > 0) { for (int i = 0; i < counter.length; i++) { if (counter[i] < doneMaxCounter) { counter[i] = doneMaxCounter; } } } return counter; } | cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
| codility - PassingCars 정답 및 해설 (0) | 2017.06.09 |
|---|---|
| codility - CountDiv 정답 및 해설 (0) | 2017.06.08 |
| codility - MissingInteger 정답 및 해설 (1) | 2017.06.06 |
| codility - FrogRiverOne 정답 및 해설 (0) | 2017.06.06 |
| codility - PermCheck 정답 및 해설 (0) | 2017.06.06 |
codility - MissingInteger 정답 및 해설
뿌리튼튼 CS/Algorithm2017. 6. 6. 23:10
난이도 ★★☆☆☆
문제 요약
등장하지 않은 정수 찾기 (범위 : 1 ~ 2,147,483,647) |
힌트
자료구조 문제입니다. HashSet을 잘 이용할 것 |
이하는 코드입니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | public int solution(int[] A) { Set<Integer> foundNums = new HashSet<>(); for (int a : A) { foundNums.add(a); } for (int i = 1; i <= Integer.MAX_VALUE; i++) { if (!foundNums.contains(i)) { return i; } } return -1; } | cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
| codility - CountDiv 정답 및 해설 (0) | 2017.06.08 |
|---|---|
| codility - MaxCounters 정답 및 해설 (0) | 2017.06.06 |
| codility - FrogRiverOne 정답 및 해설 (0) | 2017.06.06 |
| codility - PermCheck 정답 및 해설 (0) | 2017.06.06 |
| codility - TapeEquilibrium 정답 및 해설 (0) | 2017.06.06 |
codility - FrogRiverOne 정답 및 해설
뿌리튼튼 CS/Algorithm2017. 6. 6. 23:01
난이도 ★★☆☆☆
문제 요약
1, 2, ... , X가 다 나오는 최소 인덱스 찾기 (없으면 -1 리턴) |
힌트
자료구조 문제입니다. HashSet을 잘 이용할 것 |
이하는 코드입니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | public int solution(int X, int[] A) { Set<Integer> marks = new HashSet<>(); for (int i = 0; i < A.length; i++) { if (A[i] <= X) { marks.add(A[i]); if (marks.size() == X) { return i; } } } return -1; } | cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
| codility - MaxCounters 정답 및 해설 (0) | 2017.06.06 |
|---|---|
| codility - MissingInteger 정답 및 해설 (1) | 2017.06.06 |
| codility - PermCheck 정답 및 해설 (0) | 2017.06.06 |
| codility - TapeEquilibrium 정답 및 해설 (0) | 2017.06.06 |
| codility - FrogJmp 정답 및 해설 (0) | 2017.06.06 |
