백준 107991 [백준] 10799번 쇠막대기 JAVA (자바) 풀이 문제 10799번 : 여러 개의 쇠막대기를 레이저로 절단한다 : 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다 ( 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓기 ) : 각 쇠막대기를 자르는 레이저는 적어도 하나 존재 : 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다 : 굵은 실선 = 쇠막대기 점 = 레이저의 위치 점선 화살표 = 레이저의 발사 레이저 = ‘( ) ’ 쇠막대기의 왼쪽 끝 = ‘ ( ’ 쇠막대기의 오른쪽 끝 = ‘) ’ [입력] : 한 줄에 쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 공백없이 주어진다 [출력] : 잘려진 조각의 총 개수를 나타내는 정수를 한 줄에 출력 [문제 이해] : 막대기 총 개수를 size 라고 하자 : 막대기면 +1.. 2023. 6. 28. 이전 1 다음