-
https://www.acmicpc.net/problem/17413
17413번: 단어 뒤집기 2
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2017413
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 문자열이 주어졌을 때 특정 조건을 만족하면 문자를 역으로 출력해 보여주는 문제다.
문자를 역으로 출력하기 위해 스택을 사용해서 문제를 해결했다
<>가 없는 문자열은 그냥 공백이 들어올 때마다 스택을 pop 해주면서 출력해 주고
마지막에 한 번 더 스택에 있는 내용을 pop 해주면 되고
<>이 있는 경우 공백이 <이 들어오면 들어온 대로 다 출력해 주고 >가 들어오게 되면 >까지 출력하고
continue를 통해 다시 반복하며, <가 들어올 땐 스택이 차있으면 스택 내용을 출력해 주면서 비워준 다음
<를 출력해 주는 방식으로 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1647 도시 분할 계획 JAVA (0) 2021.11.09 Baekjoon 1922 네트워크 연결 JAVA (0) 2021.11.09 Baekjoon 1197 최소 스패닝 트리 JAVA (0) 2021.11.09 Baekjoon 10026 적록색약 JAVA (0) 2021.11.09 Baekjoon 10163 색종이 JAVA (0) 2021.11.09 댓글