Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- sort
- Math.ceil()
- java 내림
- 백준 4375
- java 반올림
- 프로그래머스 네트워크 java
- java
- 프로그래머스 도둑질 java
- 프로그래머스 숫자의 표현 java
- 백준 17425
- 프로그래머스 옹알이 java
- 백준 16935
- java 올림
- time complexity
- 백준 14391
- 코딩테스트
- 프로그래머스 연속된 수의 합 java
- 백준 18290
- 0으로 채우기
- Algorithm
- 백준 15661
- 알고리즘
- 백준 11723
- Arrays
- Codility
- 자바
- 네트워크
- mysql
- Math.floor()
- 백준 16927
Archives
- Today
- Total
목록time complexity (3)
취미처럼
[Codility] Lesson 3. Time Complexity - TapeEquilibrium
배열에는 첫 번째 파트와 두 번째 파트가 있다. 0부터 배열의 차수까지가 첫번째 파트, 그 다음부터 마지막까지가 두번째 파트이다. 첫번째 파트에서 두번째 파트를 마이너스 한 값의 절대값 중에서 최소값을 구한다. int[] A = {1,2,3,4,5}; 0차 (1) - (2 + 3 + 4 + 5) = |-13| 1차 (1 + 2) - (3 + 4 + 5) = |-9| 2차 (1 + 2 + 3) - (4 + 5) = |-3| 3차 (1 + 2 + 3 + 4) - (5) = |5| public int solution(int[] A) { int total = 0; int first = 0; int second = 0; int min = Integer.MAX_VALUE; for (int i = 0; i < A.l..
Algorithm/Codility
2021. 3. 29. 10:53
[Codility] Lesson 3. Time Complexity - PermMissingElem
1부터 N개의 서로 다른 정수로 이루어진 배열에서 누락된 하나의 요소 찾기 import java.util.Arrays; class Solution { public int solution(int[] A) { Arrays.sort(A); for (int i = 0; i < A.length; i++) { if (i + 1 != A[i]) { return i + 1; } } return A.length + 1; } }
Algorithm/Codility
2021. 3. 26. 16:40