
백준 - 읽어버린 괄호 1541
2023. 2. 10. 14:41
알고리즘(BOJ)/Silver
문제 분석 -가 나오기 전까지는 계속 더 해준다. -가 나오게 되면 지금까지 나온수까지만 더 해주고 그 이후로는 전부다 빼준다. 마지막 숫자는 그전에 -가 한번이라도 나왔으면 빼주고 그렇지 않다면 더해준다. -유무에 따라 빼주는건 10+20+30-10-20-30+10 이 있다고 했을 때 한번이라도 -가 나온다면 그 뒤는 전부 -가 된다는 것을 알 수 있다 ( -뒤로 나오는+는 더해준다음에 빼주면되고 -뒤에 나오는 -는 그대로 빼주면 되니까) 한번이라도 나오는 경우 인 케이스는 boolean을 이용해 체크해줬다. 전체 소스 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws..