최대 수익을 낼수 있는 최소값과 최대값을 구하시오
문제를 풀었다는 것에 주목하기 보다 그 과정을 생각해보고자 한다. 문제를 풀 때 아주 자연스럽게 풀어지는 과정들이 존재한다. 하지만 그 과정에서
무엇 때문에 그렇게 생각하게 되었는지 그 과정에 대한 것이 중요한 것 같다. 첫번째 풀이 같은 경우 자연스럽게 이중for문을 사용하여 해결하였다. 그런데 왜 이렇게 풀었는지에 대한 기준을 생각해보지 않았기 때문에 두번째 풀이에 대한 생각을 하지 못한 것 같다. 첫번째 풀이가 비효율적이라는 사실은 알지만 더 효율적인 방법을 생각하지 못한다는 것은 엄밀하게 말해서 이 문제를 해결하지 못한 것과 같다고 생각한다.
이 문제의 풀이는 자연스럽게
쌍으로 이루어진 풀이다. 첫번째 풀이는 주식을 사는 것을 기준으로 한다면, 다른 풀이에 대한 생각은 자연스럽게 파는 것으로 가는 것이 맞다. 하지만 첫번째 풀이를 주식을 사는 것이라고 정의내리지(혹은 의미부여) 못했기 때문에 다른 풀이에 대한 생각을 못했던 것 같다.
문제를
감으로 풀지말고 좀 더 명확하게 해석하는 연습을 해야할 것 같다.