2563번 - 색종이
문제에 주어진 예시는 맞게 나오는데, 제출하면 틀렸습니다가 나옵니다.
넓이가 100인 종이가 n개니까 100*n 한다음에 거기서 겹치는 부분의 넓이인 overlap을 빼줬는데...
왜 틀렸다고 나오는지 모르겠습니다. 반례를 찾아주실 수 있을까요? 아니면 봤을때 코드에서 틀린 부분이 있다면 지적해주시면 감사하겠습니다.
어떤 영역이 3번, 4번, 혹은 그 이상 겹치면 어떨까요?
그렇네요 저는 두번 겹치는 경우만 생각해서 한번 빼준것이고..
예시는 우연히 두장이 겹치는 케이스여서 출력이 맞게 나온것이네요.
댓글 달아주셔서 감사합니다!!!
댓글을 작성하려면 로그인해야 합니다.
garamieeeeee 1년 전
문제에 주어진 예시는 맞게 나오는데, 제출하면 틀렸습니다가 나옵니다.
넓이가 100인 종이가 n개니까 100*n 한다음에 거기서 겹치는 부분의 넓이인 overlap을 빼줬는데...
왜 틀렸다고 나오는지 모르겠습니다. 반례를 찾아주실 수 있을까요? 아니면 봤을때 코드에서 틀린 부분이 있다면 지적해주시면 감사하겠습니다.