자료구조와 알고리즘/문제풀기
-
백준 9012 - 괄호자료구조와 알고리즘/문제풀기 2023. 4. 4. 20:19
괄호가 짝이 맞는지 찾는 문제이다. -해결방법 1. 괄호는 ()형태만 가능하다. 2. (만 저장했다가 )가 나오면 삭제 이때 닫는괄호)가 먼저나오면 ->불완전한 괄호 3 입력받은 모든 문자열이 검사가 끝났을 때, 저장된 것이 없다면 -> 완벽한 괄호 (가 남아 있다면 -> 불완전한 괄호 풀이1 public class Main{ public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int t ..
-
백준 9093 - 단어뒤집기자료구조와 알고리즘/문제풀기 2023. 4. 4. 20:01
문장이 주어지면, 단어를 뒤집어야한다. 입력:첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력:각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다. 예제입력 2 I am happy today We want to win the first prize 예제출력 I ma yppah yadot eW tnaw ot niw eht tsrif ezirp -해결 방법 1. 테스트케이스 입력받기 & 문자열 입력받기 2. 공백으로 단어가 구분되어 있으므로, 공백까지 문자를 저장했다가 공백을 만나면 뒤집어서 출력 *개행문자도..
-
백준 10828 - 스택 구현자료구조와 알고리즘/문제풀기 2023. 4. 4. 19:37
import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception{ BufferedReader s = new BufferedReader(new InputStreamReader(System.in)); MSt ms = new MSt(); int input = Integer.valueOf(s.readLine()); String[] temp; int result=0; while(input-- > 0){ temp = s.readLine().split(" "); switch (temp[0]){ case "push": ms.push(..