이 글은 내가 코딩테스트를 공부하면서 알아가는 지식 및 생각을 적을 것이다.

코딩테스트를 하면서 알아가는 생각

• 연산 자체를 줄여도 되지만 그 연산을 어떻게하면 더 줄일 수 있을까 생각해보자

  오늘 나는 sum()함수를 사용하여 문제를 풀려했지만 시간초과가 났다. 그래서 sum() 함수를 사용하는 횟수를 줄일 생각을 하였다. 하지만 정답은 sum() 내부의 연산을 줄이는 방법을 사용하여 해결하였다. 가령, sum() 함수를 사용하여 10개를 더할 것을 이 문제에서는 3개의 값을 더하는 방법으로 해결하였다. 이렇듯 덧셈을 하는 수의 개수를 코드로 해결한 것이다.

• 그리디는 문제 속에 답이 있다.

• 문제에 제시되어 있는 것을 직접 만들려고 하지말고 이를 어떻게 다른 방식으로 동일하게 구현할 수 있을까를 생각해라.

  오늘 괄호관련 문제를 풀었는데 나는 처음에 괄호를 직접 넣고 이를 다시 계산하는 방식으로 문제를 해결하려 하였다. 이는 굉장히 1차원적인 방법이다. 이러지말고 괄호를 다른식으로 표현할 수 있을까를 생각하자.