FilesExpand file tree

 main

/

P88_1.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

23 lines (19 loc) · 754 Bytes

 main

/

P88_1.java

Copy path

Top

File metadata and controls

• Code
• Blame

23 lines (19 loc) · 754 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

package ch21;

import java.util.Arrays;

public class P88_1 {

public int findContentChildren(int[] g, int[] s) {

// 그리디하게 처리하기 위해 입력값 모두 정렬

Arrays.sort(g);

Arrays.sort(s);

int i = 0; // 어린이를 가리키는 인덱스

int j = 0; // 쿠키를 가리키는 인덱스

// 어린이 인덱스와 쿠키 인덱스가 각각 전체 길이보다 작을 때 반복

while (i < g.length && j < s.length) {

// 어린이가 원하는 크기보다 쿠키가 더 클 때만 조건이 만족되고 다음 어린이로 이동

if (s[j] >= g[i])

i++;

j++; // 다음 쿠키로 이동

}

return i;

}

}