쇠막대기

문제 링크 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제 문제 풀이 문제 이해가 안되어서 조금 어려웠던 문제.. 스택으로 풀이하면 해결이 된다. 입력받은 문자열을 list로 저장하고 하나씩 검사하여 (가 나올 경우 스택에 그냥 append해준다. )가 나올 경우는 두 가지로, 조건문을 사용해 검사해준다. 1. 바로 앞에 (가 나올 경우 => 레이저이므로, 지금까지 스택에 저장된 (의 개수를 result에 더해준다. 2. 바로 앞에 )가 나올 경우 ..
YOONJELLY
'쇠막대기' 태그의 글 목록