목차 [돌아가기]
1. 알고리즘에 대하여
- 문제를 꼼꼼히 읽고, 문제 유형을 파악한다.
문제를 꼼꼼히 읽으며, 문제에서 제시한 '제약사항' 및 '조건' 을 잘 파악해 두는 것이 좋다. IM 이하 난이도의 문제는 몇 가지 유형이 정해져 있다. 다음 유형들을 숙지해 두자. 1. 2차원 배열 (완전탐색, 방향배열) 2. 스택 (괄호, ) 3. 문자열 (비밀번호) 4. 큐 5. 1차원 배열 - 입력값을 토대로 주어지는 데이터의 유형을 파악한다.
입력값을 보면, 처음 데이터가 어떤 형식으로 주어지는지 알 수 있다. 다음은 몇 가지 예시이다. 1. 2차원 배열 2. 좌표 3. 1차원 배열 4. 문자열 이후 익숙해진다면, 데이터를 원하는 형태로 바꾸는 연습을 해보는 것도 좋다. - 문제 유형에 맞게 코드를 짠 뒤, 조건문과 반복문을 사용하여 1번에서 확인한 제약사항들을 포함시킨다.
반복문과 조건문을 사용하는데 거리낌이 없어야 한다. 다만, 너무 많이 사용할 경우 주석을 통해 어떤 제약사항, 조건 때문에 이것을 사용했는지 기록해 두는 것이 좋다. - 코드를 실행시켜본 뒤, 테스트케이스를 모두 통과하는지 확인한다.
모두 통과한다면, 마지막으로 제약사항과 조건을 한번 더 확인하도록 한다. 통과하지 못했다면, 먼저 제약사항과 조건을 확인한다. 다음으로 문제 유형을 잘 선택했는지 확인한다.