직관성 + 체계적인 접근. 직관성 가장 중요한 것. 문제와 답의 구조에 대한 직관성. 답안의 전체적인 모습을 직관적으로 머릿속에 그릴 수 있는게 가장 좋음. but 이게 안될 시 체계적인 접근이 필요함. 체계적인 접근 직관이 통하지 않을 때(문제를 봐도 모르겠을 때), 백지에서부터 시작해 문제를 해결하기 위한 기반을 차근차근 쌓아올리면서 점진적으로 전진하는 것을 의미. 체계적인 접근을 위한 질문들 1. 비슷한 문제를 풀어본 적이 있던가? 형태가 비슷하거나 관련된 문제를 풀어본 적이 있다면, 이전에 접근했던 방법과 비슷하게 접근할 수 있음. 기존에 접근했던 방식이 온전히 경험이 되려면, 그 동작 과정과 원리를 완전히 파악해야함. 예제) 합친 LIS, 신호 라우팅, 음주 운전 단속, 선거 공약 2. 단순한 ..

실력을 기르기 위해선 문제 해결 과정을 여러 부분으로 나눠보고, 각 과정에서 잘하고 있는지 못하고 있는지 피드백을 해야 한다. 1. 문제를 읽고 이해한다. 2. 문제를 익숙한 용어로 재정의한다. 3. 어떻게 해결할지 계획을 세운다. 4. 계획을 검증한다. 5. 프로그램으로 구현한다. 6. 어떻게 풀었는지 되돌아보고, 개선할 방법이 있는지 찾아본다. 1단계) 문제를 읽고 이해하기. 문제 설명을 공격적으로 읽고, 문제가 원하는 바를 완전히 이해하라. 또한 사소한 제약 조건을 주의하라. 2단계) 재정의와 추상화. 문제를 자신의 언어로 풀어 써라. 문제를 추상화하여, 자신이 다루기 쉬운 수학적/공학적 개념으로 옮겨 표현하라. 3단계) 계획 세우기. 문제를 어떤 방식으로 해결할지 결정하고,..