[알고리즘/백준] 10799: 쇠막대기(python)

처음에는 큐를 이용해서 풀었다. 근데 시간이 너무 오래 걸림... 방법은 '('의 갯수를 저장하고 ()을 만나면 ( 갯수만큼 더해준다. )을 만나면 막대기 한개가 끝난거라 +1을 해준다... 나중에 다른 답을 보니 스택으로 풀려있었다. 스택...

python10799알고리즘백준쇠막대기10799

[201] 10799번 쇠막대기

여러 개의 쇠막대기를 레이저로 절단하려고 한다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 이러한 레이저와 쇠막대기의 배치는...

10799JavaScript백준boj자바스크립트10799