[백준] 1541 - 잃어버린 괄호 (그리디) - 결과 포함
[참고] www.acmicpc.net 그리디 알고리즘 단계 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제 www.acmicpc.net 학교다닐 때 뭔가 풀었던 것 같은 기억이 있는 문제였다. 당시에 스택을 공부하면서 풀었던 것 같다. 1. 숫자인 경우 2. +인 경우 3. -인 경우 세 가지 경우로 나누어 생각했다. 먼저 숫자인 경우는 그대로 스택에 저장한다. 숫자는 연산자가 나왔을 때 자릿수가 정해지므로 연산자가 나오기 전까지는 계속 저장한다. +인 경우는 지금까지 나온 숫자의 자릿수를 결정해주는 역할이다. +가 나오면 지금까지 저장해오던 숫자의 자릿수만큼 곱해서 숫자를 완성한다. 이 숫자는 sum이라는 변수에 저장한다. -인 경우는 현재 스택의 모든 것을 pop한다고 생각..
개발 공부 (알고리즘)
2021. 1. 21. 03:19
