코딩 테스트 문제 풀이 학습 전략

이번 카테고리에서는 대회나 백준, UVa의 코딩 문제를 연습합니다.

 

모든 문제는 다음 4가지를 기준으로 생각하며 풀 것입니다.

 

※ 문제 풀이를 보기 전에 기본적인 문법의 숙지와 자료구조를 충분히 학습하길 바랍니다.

 

문제 해석

 

가장 먼저 주어진 문제를 이해하고 코딩 없이 직접 풀어봅니다.

 

어려운 문제는 코딩 없이 수기로 풀어도 안 풀리는 경우가 많고, 문제가 어떻게 풀리는 지를 알아야 어떤 알고리즘을 적용할지 쉽게 파악할 수 있으므로 가장 먼저 문제를 이해하는 연습을 합니다.

 

입력

 

 

문제에서 입력하는 부분이 무엇인지 파악하고 입력받는 코드를 작성합니다. 쉽다고 생각할 수 있지만 문자열을 연속으로 받거나 입력받는 테스트 케이스의 종류에 따라 입력 코드가 달라지고, 가장 시간을 아껴야 하는 부분이기에 충분한 연습이 필요합니다.

알고리즘

 

 

문제풀이의 핵심이며, 내가 알고 있는 알고리즘인지, 비슷한 문제가 있는지, 새로 생각해야 하는 알고리즘인지 파악한 후 문제에 맞게 알고리즘을 변경해 작성합니다.

 

출력

가장 쉬운 부분이며, 역시 시간을 낭비해서는 안 되는 부분입니다. 계산을 통해 나온 값을 문제가 원하는 해답으로 만들어 줍니다.