알고리즘 & pseudo code

알고리즘 문제를 해결하기 위한 절차

1. 문제의 틀을 정한다.

2. 문제를 해결해야 하는 간단한 계획을 세우다

2. 내가 만들 솔루션이 제대로 되는지 테스트 케이스를 만들어라.

3. 문제 공간을 탐색하고 기술을 발견하십시오.

 

 

1. 문제의 틀을 정하기

코드를 먼저 작성하는 것이 중요한 것이 아니다.

문제를 제대로 읽고 input 과 output 형식이 어떤지 봐야한다.

그리고 문제의 조건들을 제대로 이해해야 한다.

 

2. 문제를 어떻게 해결하면 좋을지에 대해서 간단히 계획을 세운다.

위에서 읽은 틀을 바탕으로 코드를 작성하지 말고 문제를 어떻게 해결하면 좋을지 글이나 그림으로 표현해보자

.(pesudo code)

그렇게 문제의 해결 방안들을 고민하는 시간을 가지고 계획을 세운다.

 

3.내가 만들 솔루션이 제대로 되는지 테스트 케이스를 만들어라.

솔루션이 제대로 되는 지 확인 절차가 꼭 필요하다. 

대표적인 테스트 케이스를 종류별로 다 체크하는 것이 필요하다.

 

3. 문제 공간을 탐색하고 기술을 발견하십시오.

위에서 솔루션이 제대로 테스트 되었는지 확인해보고 테스트를 통과하지 못했다면...

문제가 어디인지 분석하고 해결하도록 하자.