쇠막대기 (1) 썸네일형 리스트형 [BOJ] 백준 10799 쇠막대기 (Swift) 문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 풀이 스택을 사용해서 풀 수 있는 문제 괄호 문자열을 for문을 돌려서 살펴보면서 다음과 같은 동작을 수행한다. 여는괄호 등장 시 "(" 는 stack에 추가 닫는괄호 등장 시 stack에 추가된 여는 괄호 제거 (pop) 2번 동작에서 직전의 문자를 보고 수행할 행동이 달라져야 함 직전의 문자가 여는 괄호라면? 레이저임, 기존의 Stack의 size 만큼 더해주어야 한다. Stack에 담겨있는 여는괄.. 이전 1 다음
