210514_TIL

자료구조-알고리즘

문제에 대한 접근 자체가 어렵다.

작은 것 부터 차근차근 접근

머릿속에 떠오르는 애매한 인간어를 풀어서 코드로 구현해 내는 훈련이 필요하다

알고리즘 접근법

문제 해결 과정

1. 문제를 읽고 이해한다.
2. 문제를 익숙한 용어로 재정의한다.
3. 어떻게 해결할지 계획을 세운다.
4. 계획을 검증한다.
5. 프로그램으로 구현한다.
6. 어떻게 풀었는지 돌아보고, 개선할 방법이 있는지 찾아본다.

막막한 문제를 만났을때 고려

비슷한 문제를 풀어본 적이 있던가?
무식하게 풀 수 있을까?
손으로 여러 간단한 입력들을 직접 해결해 볼까?
문제를 단순화할 수 없을까?
그림으로 그려볼 수 있을까?
수식으로 표현할 수 있을까?
문제를 분해할 수 있을까?
뒤에서부터 생각해서 문제를 풀 수 있을까?
순서가 없는 문제에 순서를 강제해서 문제를 풀 수 있을까?
특정 형태의 답만을 고려할 수 있을까?