연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 정렬
  • 알고리즘
  • BFS
  • 진법
  • 재귀
  • 백준ㅇ
  • sql
  • DP
  • 스택
  • 프로그래머스
  • 동적계획법
  • typescript
  • 백트레킹
  • 백준
  • javascript
  • 진수
  • 문자열
  • MySQL
  • java
  • 코딩테스트 연습

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

Algorithm

백준 9093번 단어 뒤집기 [ Java ]

2021. 3. 27. 23:56
반응형
 

9093번: 단어 뒤집기

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는

www.acmicpc.net

이전에 java에 스트림을 이용해 풀었던 문제지만 더 기존 메소드를 사용하지 않고 풀어보는 연습을 하려고 stack을 사용하였습니다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        Stack<Character> stack = new Stack<>();
        StringBuilder sb = new StringBuilder();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int T = Integer.parseInt(st.nextToken());
        while (T-- > 0) {
            char str[] = br.readLine().toCharArray();
            for (char ch : str) {
                if (ch == ' ' || ch == '\n') {
                    while (!stack.isEmpty())
                        sb.append(stack.pop());
                    sb.append(ch);
                }
                else stack.push(ch);
            }
            while (!stack.isEmpty())
                sb.append(stack.pop());
            sb.append('\n');
        }
        System.out.print(sb);
    }
}
반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 17413번 단어 뒤집기 2 [ Java ]  (0) 2021.03.28
백준 9012번 괄호 [ C, Java ]  (0) 2021.03.28
백준 1213번 팰린드롬 만들기 [ Java ]  (0) 2021.03.25
백준 9093번 단어 뒤집기 [ Java ]  (0) 2021.01.25
백준 1259번 펠린트롬수 [ Java ]  (0) 2021.01.19
    'Algorithm' 카테고리의 다른 글
    • 백준 17413번 단어 뒤집기 2 [ Java ]
    • 백준 9012번 괄호 [ C, Java ]
    • 백준 1213번 팰린드롬 만들기 [ Java ]
    • 백준 9093번 단어 뒤집기 [ Java ]
    연권
    연권

    티스토리툴바