목록1874 (1)

바위 뚫는중

[BOJ] 스택문제 - 1874 스택 수열, 4949 균형잡힌 세상 Python3

백준 1874 스택 수열 이게 뭔소린가 했더니 내가 8까지의 수를 스택에 넣는다 쳤을때, 4, 3, 6, 8, 7, 5, 2, 1이 주어지는데, 스택을 이용해서 이 수열을 만들수 있냐는게 이 문제다. 문제 말이 어렵다. 여튼 저 수열을 만들어보자. 1,2,3,4 push 4,3을 pop 1,2,5,6 push 6 pop 1,2,5,7,8 push 8,7 pop 1,2,5 pop → 4,3,6,8,7,5,2,1 1에서 주어진 n까지 내가 원하는 수를 찾으면 pop, 찾지 못하면 push 하는 것이 원리인듯하다! 그래서 여튼 저 수열을 만들라면 4가 나와야하니까 4까지는 수를 집어넣어야한다 주어진 수가 4보다 작으면 스택에 넣는다. 1부터 시작이니 1부터 3까지는 넣어줌! 변수를 이용해보자 주어진 수가 4라..
Algorithms 2023. 1. 29. 23:59
이전 Prev 1 Next 다음