알고리즘 해결 기법

가장 기본적인 순서

 

1. 문제를 이해한다 

 원하는 답과 조건을 제대로 이해하고 문제속 지칭하는 명칭도 무엇을 가리키는지 정확하게

2. 해결 방법 계획

3. 계획 수행 문제해결

4. 복기와 개선방법 구상

 

 

디테일한 순서와 팁

1. 문제 자체를 정확하게 이해한다

2. 문제를 설명한 개념을 본인식으로 쉽게 풀어서 이해하기

3. 계획 세우기

4. 계획에 대한 검증 

 예외사항 찾기 제약조건 안에있는지

5. 계획 수행

6. 회고

 문제를 풀었다면 어떻게 접근 했고 어떤 방식으로 풀었는지

 막혔던 부분이 있다면 왜 막혔고 어떻게 해결 했는지 기록할것

 

문제를 풀지 못할때

일정시간이 지나도록 해결 못한다면 해답을 찾아서 참고해서 이해해라. 

 

문제를 접할때의 자세

1. 비슷한 문제를 풀었던 경험을 비추어 풀어보기

2. 제약조건(ex : 구동시간, 메모리사용량) 무시하고 단순 구현에 집중해보기

3. 문제를 어렵게 생각하고 있진 않나 원하는 답이 혹시 내가 생각하는것보다 단순한 값이지 않을까 생각해보기

4. 알고리즘에 직접 값들을 대입하여 풀어보기

5. 문제를 단순화 하기 

 2중적인 문제를 1차원으로(1차원으로 나온답이 원래 답이 될순 없더라도) 만들어서 풀어보고 원리 이해하기

6. 그림으로 그려보기

7. 수식으로 표현해보기

8. 분해해서 풀기

 2중적인 문제를 1차원으로 쪼개서 생각해보기

9. 순서를 강제해서 기준을 세워보기

 무엇을부터 시작을 해봐야하는지 감이 잡히지 않을때 기준을 세워서 진행해보고 그 상황속에서

 제약사항을 피해 답을 찾아내보기