[백준/Python] 1449번 : 수리공 항승

문제 https://www.acmicpc.net/problem/1449 그리디 문제 풀이 문제의 조건을 잘 읽다보면, 해당 문제가 그리디로 접근 가능한 문제임을 알 수 있다. 가장 왼쪽부터 시작하여 테이프를 붙이는 것이 최소의 테이프를 활용하는 방법이다. space = [False] * 1001과 같이 모든 좌표를 담는 1차원 배열을 활용하여 문제를 풀 수도 있지만 만약 최대 좌표값이 1억 가까이 되는 큰 수가 나오게 된다면 적절한 풀이가 ...