0. 주어진 입력이 빈 리스트인 경우부터 생각하자. 0-1. 조건에 만족하지 않아 -1을 출력하는것이 있는지 꼭 확인할 것. 1. 일반적인 코테 하듯이 하되, test case가 많은 것을 감안하여 여러가지 반례 또는 시간초과 케이스를 생각하는 과정을 꼭 거쳐야 할 듯. 2. 논리적으로 명확하게 작은 것도 하나 하나 코딩해야함. 이것도 테스트 케이스가 많기 때문. 3. Lesson 3 - 3번 중요! -> O(N)을 O(1)로 줄여야 됨. 4. 시간초과 나는 구문을 분석하는 습관을 들이자 -> 보통 for 구문 안에서 sum() 연산이 계속 들어간다던가, for 구문이 두번 연속 쓰이거나, Counter를 계속 정의한다거나 등 O(N*N) 의 시간복잡도를 가질때 시간초과가 많이 남. - Lesson 1 ..