후기 (1) 썸네일형 리스트형 22년도 어떤 인턴 코테 시험 - 2번째 문제 후기 2번째 문제를 제대로 풀지 못했다. # 틀린 풀이 알고리즘 코테 당시에 이문제를 정확히 풀 방법이 떠오르지 않았습니다. 시간은 유한하고 일단 해야 돼서 그 당시 했던 방법은 1줄을 자르는 비용과 2줄을 자르는 비용을 그리디 하게 하면 웬만하면 1, 2줄 자르는 시도에서 답이 나오는 거 같아 그렇게 풀었지만... 당연히 아니죠.. 일단 틀린 풀이 아래와 같습니다. [틀린 코드] def canNotCutting(lines): length = len(lines) cnt = 0 for l in lines: if len(l) == 1: cnt += 1 if cnt == length: return True return False def cuttingArr(lines, newlines): while len(lines.. 이전 1 다음
