목록스택 (1)
소소한 개발자

문제 링크 17608번: 막대기 (acmicpc.net) 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 코드 #include #include int main() { int n; int sticks[100001] = {}; std::stack s({ 0 }); std::cin >> n; for (int i = 0; i > sticks[i]; } for (int i = n - 1; i >= 0; i--) { if (sticks[i] > s.top()) s.push(sticks[i..
온라인 저지/백준
2021. 8. 1. 10:19