[Algo Smash] Week02 - BOJ 17413, 1021, 23843
·
백준
BOJ 17413번: 단어 뒤집기1) 접근 방법문자열이 주어졌을 때, 태그가 없는 단어이면 단어를 뒤집고 태그 안의 내용은 그대로 출력하는 문제이다. 단어를 들어온 순서대로 출력하거나 역순으로 출력해야 한다는 점에서 큐와 스택이 떠올랐다. 문자열 입력String으로 입력이 들어오는데 문자열 내에 공백이 있기 때문에 cin으로 받기에 부족하다고 생각했다. 그래서 getline(cin, str)을 이용해 엔터가 나오기 전까지의 문자열을 다 받는 메소드를 사용하였다. 태그 안에 있는 문자'')가 나올 때까지 queue에 넣는다. 또한, isTag라는 flag를 사용해서 태그가 시작되면 flag를 true로 바꿨다. 이는 태크 안에 있는 단어인지 판별하는 기능으로 사용했다. 마지막으로 '>'를 만나면 그동안 큐..