lachrym96   2년 전

올라온 반례들은 전부 시도해봤지만 찾지 못했습니다...

반례 제시해주시면 감사합니다 🙇🏻‍♂️

시도해본 테케 입니다.

4 5
1 4 5 9

output : 2

1 1000

10

output : 1

4 3

1 2 3 4

output : 2

5 1

1 2 3 4 5

output : 5

5 2

1 2 3 4 5

output : 3

5 2

1 2 100 101 1000

output : 3

5 3

1 2 3 4 1000

output : 3

2 1

3 1

output : 2

2 3

1 1000

output : 2

4 2

4 3 2 1

output : 2

3 4

1 2 3

output : 1

4 2
1 2 100 101

output : 2

2 1000

1 1000

output : 1

zigui   2년 전

반례입니다.

lachrym96   2년 전

아... 그리디였군요 왜이렇게 복잡하게 생각했을까요 ㅠㅠ 감사합니다 🙇🏻‍♂️🙇🏻‍♂️🙇🏻‍♂️

댓글을 작성하려면 로그인해야 합니다.