logo
Published on

코딩테스트 문제 분석 연습하기

Authors

TL;DR

코딩 테스트 합격자 되기: 파이썬 편 에서 제시하는 문제 분석 연습하기 팁 이다. 저자는 코딩 테스트 는 단순한 시험이 아닌 문제 풀이 능력을 확인하는 것 라는 점을 상기시켜 준다. 때문에 무작정 풀지 말고 시험 시간의 50~60% 정도를 문제 분석에 사용하라 조언한다.

문제를 쪼개서 분석

한번에 생각해야 하는 양을 줄여 문제에 더 유연하게 접근해 보자

제약 사항을 파악하고 테스트 케이스를 추가하라

문제에 보통 존재하는 제약사항 을 정리해 두고 이를 고려해 테스트 케이스를 추가하는 연습을 하자. 이 과정은 알고르짐 선택과 추후 코드를 구현하는 단계에서 예외를 거를때 유용하다고 한다.

입력값을 분석하라

보통 시간복잡도는 입력값이 좌우하는 경우가 많으며 입력값을 분석하면 써야할 알고리즘과 그렇지 않은 알고리즘을 구별할 수 있다고 한다.

핵심 키워드를 파악하라

핵심 키워드는 특정 알고리즘을 암시하는 경우가 많아 이를 파악하는 것이 중요하다.

마무리

프로그래머스 에서 알고리즘 연습을 시작한다. 부디 꾸준히 하여 내공이 많이 상승하길 다집해 본다.