[CT] 문제 분석 연습 방법

1. 문제 쪼개서 분석하기

- 동작 단위로 쪼개ㅓ 분석하는 습관을 들일 것

 

2. 제약 사항을 파악하고, 테스트 케이스를 추가하기

- 제약 사항을 정리해 둔 뒤 이를 고려해서 테스트 케이스를 추가하는 연습을 할 것 -> 어떤 알고리즘을 적용할지 고민할 떄 유용하고, 코드 구현 과정에서 예외를 거를 때 도움이 됨

 

3. 입력값을 분석하기

- 알고리즘의 시간 복잡도는 입력값에 의해 결정되는 경우가 대다수 -> 입력값의 크기를 확인하면 제한시간 내에 문제를 풀 수 있는 알고리즘과 그렇지 않은 알고리즘을 미리 걸러낼 수 있음.

 

4. 핵심 키워드 파악하기

- 문제의 핵심 키워드를 빨리 파악해야 문제를 빨리 해석할 수 있음. 핵심 키워드가 특정 알고리즘을 암시하는 경우가 많음

ex) 최적의 해 -> 너비 우선 탐색 알고리즘을 고려

 

5. 데이터의 흐름과 구성 파악하기

- 데이터의 삽입과 삭제가 빈번학 일어날 것 같다면 힙 자료구조를 고려 등등...