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

백준 1541 잃어버린 괄호

문제 : https://www.acmicpc.net/problem/1541 서론 쉬운문제였는데 혼자 풀어내지 못했다. 풀이를 볼 때 조금 더 생각하지 않았음에 오는 아쉬운 문제가 있고 보길 잘했다는 생각이 드는 문제가 있다. 풀이를 빠르게 볼지 말지를 선택하는것은 어려운 일이다. 아이디어 그리디 알고리즘 문제라서 규칙성이 있을거라는 생각은 했지만 찾지 못했다. 모든 경우의 수를 일단 계산해볼까 생각했으나 이것도 쉬운일은 아니었다. 간단하게 '-'가 나올때까지 입력값을 tokenization 해주면 된다. 입력값이 55-50+40 이면 괄호를 50-(50+40) 해주면 되고 100-20-10이면 100-(20)-(10) 100-30+20-40+10이면 100-(30+20)-(40+10)이다. 직관적으로 음..

2019. 7. 15. 20:18