[알고리즘] 알고리즘 문제 풀이 순서

1. 문제 이해하기

문제를 보고 어떠한 문제인지 이해하는게 가장 중요하다고 생각하다.

2. 구체적 예시 알아보기

(1) 간단한 예 생각하기

(2) 복잡한 예 생각하기

(3) 빈 입력값 입력하면 어떻게 되는지

(4) 유효하지 않은 값을 입력하면 어떻게 되는지

3. 코드작성전 문제를 세분화 하기

코드를 작성하기전 문제를 세분화해서 단계를 나누는것이다. 나는 각종 조건들을 나눈다고 생각한다.

예를 들어

객체에 숫자,문자이면서 키값이 존재하는지 -> count +1

객체에 숫자,문자이면서 키값이 없으면 -> 객체에 키 추가, count = 1

이런식으로 투박하게 조건들을 주석으로 달아놓음

4. 해결방법 단순화, 코딩

주석으로 달아놓은 방법들을 코딩

5. 리팩터링

시간복잡도를 따져보며 최적화