6064번 - 카잉 달력
안녕하세요.
카잉 달력을 풀다가 반례를 찾지 못해서 찾아왔습니다.
x_prime은 사용하지 않아서, 답이 없을 경우에 체크하는 용도로 사용하였습니다.
x를 고정시킨 뒤, 매 턴마다 y값을 업데이트 시켜서 답을 찾는 방식입니다.
혹시 제 코드 중에 논리적인 오류가 있는지 확인해주셨으면 합니다.
물론 Q&A에 올라온 test data 및 질문글에 적혀있는 test data, 제가 직접 제작한 data까지 통과했는데
백준에서 제출하면 틀렸습니다 라는 결과를 내놓네요.
반례가 존재하는지 궁금합니다!
정답 코드와 비교해서 찾은 반례입니다.
덕분에 해결했습니다. y의 범위를 찾는 부분에서 오류가 있었네요.
댓글을 작성하려면 로그인해야 합니다.
achaean 5년 전
안녕하세요.
카잉 달력을 풀다가 반례를 찾지 못해서 찾아왔습니다.
x_prime은 사용하지 않아서, 답이 없을 경우에 체크하는 용도로 사용하였습니다.
x를 고정시킨 뒤, 매 턴마다 y값을 업데이트 시켜서 답을 찾는 방식입니다.
혹시 제 코드 중에 논리적인 오류가 있는지 확인해주셨으면 합니다.
물론 Q&A에 올라온 test data 및 질문글에 적혀있는 test data, 제가 직접 제작한 data까지 통과했는데
백준에서 제출하면 틀렸습니다 라는 결과를 내놓네요.
반례가 존재하는지 궁금합니다!