강의로 돌아가기
김도형

로직 질문

가로가 세로보다 넓다고 가정하면
(가로 / 세로)를 올림 한 값이 한 줄마다 못쓰게 되는 칸이 되서
(가로 / 세로)올림값 * 세로를 기본 로직으로 하는 식으로 풀었는데
혹시 이 로직에서 반례가 있을까요?

  • 박석준

    못 쓰게 되는 칸만 셀 거라면 아래에 쓸 수있는 칸은 빼야죠, 문제는 이 알고리즘으로 풀면 O(n) 이라 n이 1억까지 나올 수 있어서 속도상 애매하긴 한데 통과는 됩니다

    박석준―2019.11.15 19:55
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.