Algorithm

알고리즘(Algorithm)이란?

문제를 해결하기 위해 수행해야 하는 일련의 수학적 단계

문제 해결 과정

1. 문제를 이해한다.

2. 구체적인 예시를 알아본다.

3. 문제를 세분화 한다.

4. 문제를 해결 및 단순화

5. 문제를 복습하고 리팩토링

문제를 이해하는 것

문제를 내 방식대로 다시 생각해서 말할수 있어야 한다.

문제를 이해하기 위한 key point

• 문제가 어떤 입력값을 담고 있는지 이해하는 것이 중요

• 문제의 대한 해결책에서 나와야할 결과는 무엇인지 생각해보기

• 입력값이 출력값을 결정할 수 있는지 체크

구체적인 예시를 확인

예시를 통해 구현한 코드를 검증할 수 있을 뿐만 아니라 예시를 적용하면서 더 많은 정보를 습득할 수 있다.

문제 이해와 밀접하게 연관되어 있어 구체적인 예시를 통해 문제를 잘 이해하는 데 도움이 된다.

예시는 온전성 검사를 제공하므로 작업한 코드가 제데로 작동하는지 검사할 수 있다.

문제를 세분화하기

코드를 작성하기 전 구현해야 할 코드의 대한 계획의 틀을 잡기 위해 단계를 세분화

문제에 집중할 수 있게 되고 확신이 들지 않는 문제를 짚어볼 수 있다.

문제 해결 및 단순화

문제를 해결할 수 있다면 해결하고, 없다면 더 단순한 문제를 해결하라는 것

시간이 오래 걸리는 부분이 있다면 일단은 무시하고 단순한 해결책부터 먼저 작성하자.

문제를 단순화하는 과정에서 실제 해결책을 깊이 이해하고 문제의 어려운 부분을 파악하면서 점차 해결되기 시작한다.

문제에 가로막히더라도 어디서부터 시작해야 할지를 안다면 거기서부터 시작하는 것이 좋다.

문제를 풀었다고 끝이 아니다.

문제를 해결하고서 얻는 가장 큰 이점은 직감을 발달시켜 다른 유형의 문제들을 해결할 수 있는 직관력을 길러준다는 것

문제 해결 후 Check List

• 해결한 방법 이외에 생각나는 다른 접근 방식이 있는지

• 작성한 코드가 이해하기 쉽도록 직관적이게 작성되어 있는지

• 결과나 방법을 다른 문제에도 적용할 수 있는지 점검

• 해결책의 성능을 최적화할 수 있는지 점검(시간 복잡도, 공간 복잡도)

• 다른 사람들은 문제를 어떻게 해결했는지 확인하자.