brianpark3   4년 전

#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 인 경우는 안되는걸 인지해야한다. 

ghkdtpdus95   3년 전

1번 반례에서 고칠 배가 없으면 1이랑 3 둘다 못나가야하는거 아닌가요 ㅜㅜ 그래서 정답 2 아닌가요? 반례 감사합니다.

kangmw   3년 전

1번 반례에서 실수로 줄 바꿈을 못 하신 거 같아요. 아래처럼 하면 정답 1로 되네요.

10 1 1 

1

3

정답 : 1


S와 R 모두 0인 경우는 범위에 없어서.. R이 0인 경우를 고려하면 안 될 거 같습니다.

문제에 주어진 입력 범위 : (2 ≤ N ≤ 10, 1 ≤ S, R ≤ N)

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