'BOJ 10799' 태그의 글 목록

10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제 요약 붙어있는 열린 괄호와 닫힌 괄호 " () "를 레이저, 나머지 열린 괄호와 닫힌 괄호를 쇠막대라 생각하자. 레이저로 쇠막대기를 잘라서 나오는 조각의 총개수를 구하라. 풀이 이전에 풀었던 BOJ 9012번 괄호를 참고했다. 입력받은 문자열을 반복문으로 확인한다. 열린 괄호는 스택에 넣고 닫힌 괄호를 만날 때마다 pop 한다. 닫힌 괄호가 나왔을 때는 이전 문자가 열린 괄호라면 레이저이다. 스택에 존재하는 열린 괄호(= 쇠막대 개수)를 자른다고 스택의 원소 개수만큼..

Algorithm/백준 2022. 8. 3. 17:52

이전 1 다음