기본 절대 답을 먼저 살피지말고 직접 풀이한다 본론 1.경청(정독)하라 - 기본중에 기본이다. 모든 조건과 상황(반복되는것인가 정렬이 이미되어있는것인가 등)을 정확히 알아야한다. 2.예제를 직접 작성하라 - 머릿속에서만 생각한 후 곧바로 문제를 풀지말고 예제를 작성하여 테스트하라 - 이때, 문제에맞는 실제 숫자와 문자열을 사용하며, 특별한 케이스의 예제는 지양한다 - 크기가 크며 구체적인 예제를 만든다. 3.무식하게 먼저 푼다. - 2번예제를 통해만들어진 문제에적합하고, 크기가크며, 구체적인예제를 바탕으로 직관적으로 풀어본다. - 복잡한 제약조건은 단순화해도 괜찮다. - 첫 알고리즘이 형편없어도 괜찮다. 4번에서 개선해나가면 된다. 4.최적화한다. - 1번에서 인지한 정보중 놓친 정보가 있는지 체크한다...