728x90 Baekjoon/[Code.plus] 알고리즘 기초 1／269 [BOJ/백준] 17413 단어 뒤집기 2 ● [문제번호 17413] 단어 뒤집기 2 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net ● 알아야 할 것 : stack 자료구조와 메소드 ● 풀이 과정 : 태그('') 내부 단어는 바로 출력하고 태그('') 외부 단어는 stack에 저장한다. : stack에 저장한 단어를 출력하는 경우는 1. 반복문의 끝에 도달한 경우 2. '') { cout 2021. 7. 26. [BOJ/백준] 10866 덱 ● [문제번호 10866] 덱 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ● 알아야 할 것 : deque 자료구조와 메소드 ● 풀이 과정 : deque 자료구조와 메소드 사용을 묻는 간단한 문제 ● 주의 할 것 : pop_front(), pop_back() 연산은 반환값이 없으므로 (출력 후 삭제)로 작업 ● 참고 할 것 : NULL ● 풀이 코드 #include using namespace std; deque d; str.. 2021. 7. 26. [BOJ/백준] 1158 요세푸스 문제 ● [문제번호 1158] 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net ● 알아야 할 것 : list 자료구조와 메소드 ● 풀이 과정 : 주된 작업이 삭제 연산이므로 list로 구현 : 노드가 1개 남을 때 까지 재귀 : K 번째로 이동 -> 삭제 -> ( list.end()인 경우 처음으로 옮기기 ) -> 재귀 ● 주의 할 것 : K 번째 이지만 이동 횟수는 K-1 임 : 삭제한 다음 iterator가 list.end()를 가리킬 수 있음 ● 참고 할 것 : NULL ● 풀이 코드 #include using names.. 2021. 7. 26. [BOJ/백준] 10845 큐 ● [문제번호 10845] 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ● 알아야 할 것 : queue 자료구조와 메소드 ● 풀이 과정 : queue 자료구조와 메소드 사용을 묻는 간단한 문제 ● 주의 할 것 : NULL ● 참고 할 것 : NULL ● 풀이 코드 #include using namespace std; queue q; string cmd; int N, X; int main() { ios::sync_with_.. 2021. 7. 26. 이전 1 ··· 13 14 15 16 17 18 다음 728x90