알고리즘/문제풀이 - 백준

백준 2504 괄호의 값

문제 : https://www.acmicpc.net/problem/2504 서론 상당히 까다로웠던 문제. 후위표기식으로 접근했으나 나로서는 해결할 수 없는 반례로 실패했다. 이후 계산 결과를 스택에 바로 넣고 푸는 방법을 다른 분의 풀이에서 확인 후 해결했다. 항상 느끼는거지만 처음부터 반례를 생각하지 않으면 결국에는 코드가 지저분해진다. 풀이 1. 입력문자열의 가장 왼쪽 괄호부터 하나씩 읽음 1.1 읽은 문자열이 왼쪽괄호인 경우 스택에 푸시 1.2 읽은 문자열이 오른쪽괄호인 경우 스택의 탑이 짝이 맞는 왼쪽괄호인 경우 팝하고 괄호의 값(숫자)을 푸시 스택안에 짝이 맞는 왼쪽 괄호보다 위에 숫자가 하나 있을 시 숫자와 괄호를 팝하고 숫자와 괄호를 곱한 후 푸시 스택안에 짝이 맞는 왼쪽 괄호보다 위에 숫자..

2020. 3. 29. 14:58