17-suhyun113

[suhyun113]

🔗 문제 링크

https://www.acmicpc.net/problem/1874

✔️ 소요된 시간

약 1시간

✨ 수도 코드

📌1. 문제 설명
주어진 수열을 스택을 사용해 만들어낼 수 있는지 확인하고, 가능하다면 어떤 push (+)와 pop(-) 연산을 수행해야 하는지를 출력하는 문제입니다.

🐧핵심 : 스택의 후입선출 특성과, 수를 넣는 순서가 반드시 오름차순이어야 한다는 조건

📌2. 문제 풀이 논리
🚀1) 입력 받기🚀

• 먼저, 입력으로 주어진 수열을 sequence 리스트에 저장합니다.

🚀2) 스택에 수를 push하는 과정🚀

• current 변수를 이용하여 스택에 넣을 숫자를 1부터 시작해 차례대로 스택에 넣습니다.
• 스택에 숫자를 넣을 때마다 result 리스트에 +를 기록합니다.
• while문은 current가 num과 같아질 때까지 계속해서 스택에 수를 넣습니다. 이는 수가 오름차순으로 들어가야 한다는 조건을 만족시키기 위함입니다.

🚀3) pop 연산 처리🚀

• 스택의 최상단 값이 수열의 값(num)과 같다면, 스택에서 그 값을 꺼냅니다 (pop).
• 꺼낼 때마다 result 리스트에 -를 기록합니다.

🚀4) 불가능한 경우 처리🚀

• 스택의 최상단 값이 현재 수열의 값보다 크다면, 더 이상 이 값을 만들 방법이 없으므로 수열을 만들 수 없다는 뜻입니다. 이 경우 possible을 False로 바꾸고 반복을 종료합니다.

🚀5) 결과 출력🚀

• possible 변수가 True라면 result 리스트에 저장된 +와 - 연산을 출력합니다.
• possible이 False라면 수열을 만들 수 없으므로 NO를 출력합니다.

📚 새롭게 알게된 내용

스택을 사용하면서 후입선출 특성을 활용해볼 수 있어서 좋았습니다. 스택 문제를 오랜만에 풀어봤는데,
해보니 생각도 나고 공부할 수 있어서 좋았던 것 같습니다.