알고리즘1 [백준] 10799. 쇠 막대기 (Java) [Stack] 문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 사용한 알고리즘 Stack 풀이 괄호에서 레이저를 파악하는 것이 핵심인 문제였다. Stack을 통해 '('을 삽입을 하면서 '()'이 있는 경우는 레이저로 판단하여, 조건 문으로 분기를하여 풀이를 하였다. 자세한 것은 풀이를 확인해보자. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade.. 2023. 7. 6. 이전 1 다음