목록컴퓨터공학 #자료구조 #스택 #c++ #알고리즘 #백준문제풀이 (1)

영벨롭 개발 일지

[백준 BOJ][C++]10799번 쇠막대기 풀이: Stack

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 10799번은 스택을 사용하여 문제를 해결할 수 있습니다. 스택(stack)은 FILO(First In Last Out) 형식의 자료구조로, 한 쪽 끝에서만 원소를 삽입(push), 삭제(pop)할 수 있습니다. 일반적으로 괄호 문제는 스택을 활용하여 푸는데요, 여는 괄호('(')는 스택에 push하고 닫는 괄호(')')를 만날때마다 스택의 원소를 하나씩 pop합니다. #include #include #in..
알고리즘 문제 풀이/BOJ 2022. 2. 17. 13:47
이전 Prev 1 Next 다음