1449번 - 수리공 항승
올라온 반례들은 전부 시도해봤지만 찾지 못했습니다...
반례 제시해주시면 감사합니다 🙇🏻♂️
시도해본 테케 입니다.
4 51 4 5 9
output : 2
1 1000
10
output : 1
4 3
1 2 3 4
5 1
1 2 3 4 5
output : 5
5 2
output : 3
1 2 100 101 1000
5 3
1 2 3 4 1000
2 1
3 1
2 3
4 2
4 3 2 1
3 4
1 2 3
4 21 2 100 101
2 1000
반례입니다.
아... 그리디였군요 왜이렇게 복잡하게 생각했을까요 ㅠㅠ 감사합니다 🙇🏻♂️🙇🏻♂️🙇🏻♂️
댓글을 작성하려면 로그인해야 합니다.
lachrym96 2년 전 1
올라온 반례들은 전부 시도해봤지만 찾지 못했습니다...
반례 제시해주시면 감사합니다 🙇🏻♂️
시도해본 테케 입니다.
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