목록17413 (1)

N

(백준 c++)17413 단어뒤집기2

문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경우 번갈아가면서 등장하며, ''라면 태그가 닫히는 것이므로 check를 false, answer에는 '>'를 저장. 마지막으로 s[i]가 태그가 아니라면 스택에 저장해야 한다. 만약 check가 true이면 현재 태그이기 때문에 answer에는 단어 그대로 저장해주면 된다. false인 경우 단어에 해당한다. 만약 s[i]가 ' '라면 스택에 있는 단어를 뒤집어서 answer에 저장한다. 스택이 비워진 후 마지막에는 ..
백준 알고리즘 2020. 12. 27. 19:37
이전 Prev 1 Next 다음