bluesword   7달 전

Q1) 틀렸다고 나오는데 반례 부탁드립니다!


Q2) 답 보니까 그냥 min함수로 풀면 되더라구요.. min함수 생각 못하고 아래처럼 풀면 문제 있는거죠?

hemisphere1357   7달 전

testcase.ac라는 사이트가 있습니다.

백준에 있는 문제 중 일부에 대해서 반례를 찾아주는 사이트에요.

한 번 확인해보셨으면 좋겠습니다. (https://testcase.ac/problems/1...)

그리고 여기서 찾은 반례를 확인해보면

4 136 9 157

이겁니다.

분명 x, y, abs(w-x), abs(h-y) 중 가장 작은 값을 찾아야 해서 x 값인 4가 정답이 되어야 합니다.

그러나 w-x < x (5 < 4)는 성립하지 않으나 h-y < y (21 < 136)에서 if 조건문이 참이 되어

abs(w-x), abs(h-y) 중 최솟값을 찾게 됩니다.

그리고 min함수 생각 못 해도 상관 없습니다.

이제부터 사용하면 되는 거에요.

저도 이 문제를 풀었을 당시에 if, else if, else로 하나하나 비교해서 답을 도출했습니다.

물론 min을 사용하면 코드도 짧아지고 작성하기 편하겠지만

모른다고 해서 문제는 절대 아닙니다. 앞으로도 화이팅입니다.

bluesword   7달 전

감사합니다 반례 찾아주는 사이트는 처음 알게됐습니다 링크 저장해두겠습니다ㅎ

코테를 하다 안하다 하다 안하다 하니 실력이 점차 퇴보하고있었는데, 더욱 정진해보겠습니다.

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