들어가며 요즘 1차 면접을 보게 되면, 기술면접인데 기술면접에서 많은 알고리즘문제를 요구하기도 합니다. 이 문제는 MS에서 면접으로 냈던 문제라고 하는 도화선으로 시간을 맞추는 방법 입니다. 제목만 보고 어떤 문제일까? 라는 생각이 쉽게 와닿지 않는데요. 일단 문제 확인을 하고 해결 방법에 대해서 설명하겠습니다. 1분동안 타들어가는 도화선이 있습니다. 이때 도화선의 두께는 고르지 않기때문에 일정한 속도로 타지 않습니다. 즉, 늦게타는 부분과 빨리타는 부분이 있습니다. 절반이 탔다고 해서, 30초가 되는 것은 아닙니다. 예를 들어서 도화선에 불을 붙인 이후에 1/4가 불에타 없어진다고 해도, 60초에 1/4인 15초가 아닙니다. 문제를 풀기 앞서 간단한 예제를 통해서 이해를 하면 더 쉽게 해결이 가능합니다..
