Split1 [BOJ 1541] 잃어버린 괄호 - JAVA 오늘 풀어본 문제는 그리디 문제인 잃어버린 괄호 문제입니다. 한가지만 생각해낸다면,, 쉽게 풀리는 문제지만 그게 쉽지 않다는...... 이 한 가지는 나중에...구현방법에서 알려줄거에여.... 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 방법 한 가지만 알아낸다면 쉽게 풀리는 문제입니다. '-'가 나온 이후 모든 숫자는 -값이 될 수 있다는 것입니다. ex) 55-40+35 => 55-(40+35) 40-30+35+40-10+10 => 40-(30+35+40)-(10+10) 이런식으로 첫 '-'가 나온 이후 값들은 전부 -값으로 만들 수 있습니다. 그래서 '-' 가 나온 이후 값들은 전부 빼고 그전 값들은 전부 더하면 문제는 쉽게 풀립니다. 만약 '-.. 2022. 8. 7. 이전 1 다음
