반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- ★
- java
- Java개념
- 무료개발강의
- ☆
- 자바의정석
- 백준자바
- 백준알고리즘
- 백준단계별로풀어보기
- dfs
- 자바의정석연습문제풀이
- 빅오 표기법
- 동적계획법
- 알고리즘
- 자바
- 시간 복잡도
- BFS
- 브루트포스
- 자바의정석연습문제
- 자바개념
- 자바공부
- dp
- 코딩공부
- 백준9단계
- 알고리즘공부
- 백준
- 백트래킹
- 개발공부
- 다이나믹 프로그래밍
- 무료코딩강의
Archives
- Today
- Total
더 많이 실패하기
공부 83일차: 백준 17413번 단어 뒤집기 2 자바 Java 본문
반응형
17413 단어 뒤집기 2
https://www.acmicpc.net/problem/17413
17413번: 단어 뒤집기 2
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져
www.acmicpc.net
백준 17413번 문제 단어 뒤집기 2
문제
정답 인정 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
Stack<Character> st = new Stack();
String str = br.readLine();
boolean flag = false; //true: < > 안, false: < > 밖
for(int i = 0; i < str.length(); i++) {
if(str.charAt(i) == '<') {
flag = true;
while(!st.empty()) {
sb.append(st.pop()); // '<' 전에 있는 것들 모두 거꾸로 출력
}
sb.append(str.charAt(i)); // '<' 출력
}else if(str.charAt(i) == '>') {
flag = false; // > 으로 <> 밖으로 나가면 false로 변경
sb.append(str.charAt(i)); // '>' 출력
}else if(flag) { // < > 안에 있다면
sb.append(str.charAt(i)); //그대로 출력
}
else { // <> 안에 있지 않고
if(str.charAt(i) == ' ') {
while(!st.empty()) {
sb.append(st.pop()); //공백 전에 있는 것들 모두 거꾸로 출력
}
sb.append(str.charAt(i)); //공백 출력
}else {
st.push(str.charAt(i)); //스택 비어 있으면 푸시
}
}
}
while(!st.empty()) { //스택 빌 때까지
sb.append(st.pop()); //거꾸로 출력
}
System.out.println(sb);
}
}
|
cs |
boolean 쓰는 게 아직도 어색하다
~다/아니다 조건이 명확하면 최대한 활용해보는 게 좋은 듯하다
반응형
'알고리즘 > 백준' 카테고리의 다른 글
공부 85일차: 백준 17298번 오큰수 자바 Java (0) | 2022.10.23 |
---|---|
공부 84일차: 백준 10799번 쇠막대기 자바 Java (0) | 2022.10.22 |
공부 82일차: 백준 10866번 덱 자바 Java (0) | 2022.10.20 |
공부 81일차: 백준 1158번 요세푸스 문제 자바 Java (0) | 2022.10.19 |
공부 80일차: 백준 10845번 큐 자바 Java (1) | 2022.10.18 |
Comments