This repository was archived by the owner on Jun 19, 2020. It is now read-only.
File tree 1 file changed +20
-20
lines changed
hojin/Algorithm/codility/lesson05 1 file changed +20
-20
lines changed Original file line number Diff line number Diff line change 1
1
- [ PassingCars] ( https://app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/ )
2
2
3
- ## 접근 방법
4
- # 첫번 째 방법
5
- 1. 입력 배열값 중 값이 0인 인덱스를 값으로 저장되는 배열을 만든다 int zero[]
6
- 2. 입력 배열값 중 값이 1인 인덱스를 값으로 저장되는 배열을 만든다 int one[]
7
- 3. 이슈사항
8
- 1. (P,Q)를 쌍으로 지정할 때 P < Q라는 조건이 있다
9
- 2. 이를 해결하기 위해서 (1),(2)를 작업함
10
- 3. if(zero[i] > one[j]) 일 경우 탐색을 종료하고 i++를 진행 함 (반복문). ( 각 배열의 값은 입력 배열의 인덱스를 저장하고 있다. )
3
+ ## 접근 방법
4
+ # 첫번 째 방법
5
+ 1. 입력 배열값 중 값이 0인 인덱스를 값으로 저장되는 배열을 만든다 int zero[]
6
+ 2. 입력 배열값 중 값이 1인 인덱스를 값으로 저장되는 배열을 만든다 int one[]
7
+ 3. 이슈사항
8
+ 1. (P,Q)를 쌍으로 지정할 때 P < Q라는 조건이 있다
9
+ 2. 이를 해결하기 위해서 (1),(2)를 작업함
10
+ 3. if(zero[i] > one[j]) 일 경우 탐색을 종료하고 i++를 진행 함 (반복문). ( 각 배열의 값은 입력 배열의 인덱스를 저장하고 있다. )
11
11
12
12
13
- # 두번 째 방법
14
- 첫번째 방법은 2중 for문이 들어가기 때문에 개선이 필요함
15
- ` P < Q 해결하기 `
16
- 1 . 한 쌍의 기준을 (P,Q)로 정한다
17
- 1. P는 값이 0인 입력 배열의 인덱스
18
- 2. Q는 값이 0인 입력 배열의 인덱스
19
- 2 . Q의 개수를 n개로 정한다.
20
- 1. 현재 P의 인덱스보다 작은 Q값을 다 빼야 된다. ( P < Q 조건 때문 ) --> n = n-1
13
+ # 두번 째 방법
14
+ 첫번째 방법은 2중 for문이 들어가기 때문에 개선이 필요함
15
+ ` P < Q 해결하기 `
16
+ 1 . 한 쌍의 기준을 (P,Q)로 정한다
17
+ 1. P는 값이 0인 입력 배열의 인덱스
18
+ 2. Q는 값이 1인 입력 배열의 인덱스
19
+ 2 . Q의 개수를 n개로 정한다.
20
+ 1. 현재 P의 인덱스보다 작은 Q값을 다 빼야 된다. ( P < Q 조건 때문 ) --> n = n-1
21
21
22
- ## 소스코드
22
+ ## 소스코드
23
23
24
24
~~~ java
25
25
public int solution(int [] A ) {
53
53
}
54
54
~~~
55
55
56
- ## 개선사항
56
+ ## 개선사항
57
57
58
- ## 시간복잡도를 주링기 위해 생각한 점, 반영한 점
58
+ ## 시간복잡도를 주링기 위해 생각한 점, 반영한 점
59
59
60
- ## 채점 결과
60
+ ## 채점 결과
61
61
| Task Score | Correctness | Performance |
62
62
| ------------ | ------------- | ------------- |
63
63
| 100% | 100% | 100% |
You can’t perform that action at this time.
0 commit comments