막내의 막무가내 프로그래밍 & 일상

이전에 학교 후배가 LG CNS 시험을 보고 문제를 가르쳐준적이 있는데 그 당시에도 백트래킹 문제가 두 문제가 나왔었다. 근데 이번에도 3문제나 백트래킹 문제가 나왔따. [1번 문제] 단순 구현문제가 나왔다. 너무 단순한문 문제는 아니고 백준기준 실버1~2 정도 될 것 같다. 세율을 보고 내야할 세금을 구하는 문제엿다. [2번 문제] 최대 HP가 주어지고 가장 많은 던전을 돌아다닐 수 있는 경우의 수를 구하는 문제였다. 던전마다 소비되는 hp가 다르다. 난 백트래킹으로 풀었다. [3번 문제] 제한된 시간내에 곡괭이로 금광에서 최대 얼마를 벌 수 있냐는 문제였다. 특이한점은 곡괭이를 돈을 내고 업그레이드를 하면 더 적은 시간을 소비하여 금을 캘 수 있다. 업그레이드에 돈을 소비하냐 안하냐가 관건인 문지였다..