개발자 퉁이리

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 문자열 그리디 알고리즘 파싱 ⊙ 문제 접근 과정 이번 문제의 KeyPoint를 짚고 넘어가자. KeyPoint: 연속해서 두 개 이상의 연산자가 나타나지 않는다. +, -, \0이 아니면 temp에 저장 +, -, \0이면 temp 저장한 값을 stoi 함수를 통해 int형 result에 저장 result에 저장할 때 부호를 ..

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료구조 문자열 스택 ⊙ 문제 접근 과정 스택 문제다. 하지만 반복문으로 문제를 풀어봤다. for문을 통해 값을 반복시키고 count를 활용하여 접근했다. ⊙ 문제 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) ..