코테 (1) 썸네일형 리스트형 [프로그래머스] 쇠막대기 (Level 2, Python) 온라인에서 코딩테스트 문제를 풀 수 있는 프로그래머스의 Level2 쇠막대기 문제. (https://programmers.co.kr/learn/courses/30/lessons/42585) 문제 설명 해당 문제는 끝 점이 겹치지 않는 쇠막대기를 아래에서 위로 겹친 후 레이저를 위에서 수직으로 발사하여 쇠막대기를 자르는 문제이다. 반환 값(answer)은 잘린 쇠막대기의 총 개수이다. 문제의 조건은 다음과 같다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 다음은 입력(input)에 대한 설명이.. 이전 1 다음