2891번 - 카약과 강풍
#1
10 1 1
1 3
정답: 1고칠 배가 처음부터 없는 경우
#2
10 5 2
1 2 3 6 7
7 8
정답: 4
7은 자기자신부터 없앤다. 남은 고장난 배는 1,2,3,6.
7이 6 고치고, 8이 7 고쳐서 고장난 배가 1,2,3 인 경우는 안되는걸 인지해야한다.
1번 반례에서 고칠 배가 없으면 1이랑 3 둘다 못나가야하는거 아닌가요 ㅜㅜ 그래서 정답 2 아닌가요? 반례 감사합니다.
1번 반례에서 실수로 줄 바꿈을 못 하신 거 같아요. 아래처럼 하면 정답 1로 되네요.
1
3
정답 : 1
S와 R 모두 0인 경우는 범위에 없어서.. R이 0인 경우를 고려하면 안 될 거 같습니다.
문제에 주어진 입력 범위 : (2 ≤ N ≤ 10, 1 ≤ S, R ≤ N)
댓글을 작성하려면 로그인해야 합니다.
brianpark3 4년 전 1
#1
10 1 1
1 3
정답: 1
고칠 배가 처음부터 없는 경우
#2
10 5 2
1 2 3 6 7
7 8
정답: 4
7은 자기자신부터 없앤다. 남은 고장난 배는 1,2,3,6.
7이 6 고치고, 8이 7 고쳐서 고장난 배가 1,2,3 인 경우는 안되는걸 인지해야한다.