rdd6584   2년 전

정사각형을 하나씩 만들면서 잘라갔거든요.

시간초과에 걸릴 지 언정, 틀렸습니다는 나와선 안된다고 생각하는데, 52%에서 틀렸습니다가 나오네요.

혹시 반례가 있을까요?


한 변의 길이가 i인 정사각형을 하나 그리고 남은 부분을 직선으로 좍좍 짤랐을때, 2가지 경우중에 최솟값을 반환하는 것으로 했습니다

nuclear852   1년 전

저도 52%에서 틀렸습니다 나오는데 어떻게 해결하셨는지 힌트좀 부탁드릴게여

rdd6584   1년 전

저 로직으로는 반례가 있는 것으로 확인되었습니다. 지금은 생각이 안나는군요. 

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