목록스택 (1)

소근소근

[백준 BOJ 10799 silver3 - 쇠막대기] 자료구조 , 스택 C++

백준 쇠막대기 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net () 는 레이저, ( 와 ) 는 막대기의 끝을 의미하므로, )가 (을 만나면 스택에서 pop하는 느낌으로 풀어야겠다고 생각은 했다 스택을 이용하면 쉽게 풀 수 있을 것 같은데 처음에 너무 어렵게 생각해서 코드를 이렇게 엄청 복잡하게 짰다.. [시간초과 나는 코드] string s; cin >> s; st.push(s[0]); int total = 0; for (int i = 1; i < s.l..
Algorithm 2022. 1. 16. 15:03
이전 Prev 1 Next 다음