본문 바로가기
728x90

Baekjoon/[Code.plus] 알고리즘 기초 1／269

[BOJ/백준] 1406 에디터 ● [문제번호 1406] 에디터 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net ● 알아야 할 것 : list 자료구조와 메소드 : iterator 메소드 ● 풀이 과정 : vector를 사용하면 삽입, 삭제 메소드에서 시간초과 가능성을 고려하여 list로 구현함 : 문제에서 주어지는 조건과 명령을 그대로 코드에 반영 + 2개의 stack을 이용하여 구현 가능함 ( stack 커서 stack ) ● 주의 할 것 : iterator 삭제 메소드의 .. 2021. 7. 26.
[BOJ/백준] 1874 스택 수열 ● [문제번호 1874] 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net ● 알아야 할 것 : stack, vector 자료구조와 메소드 ● 풀이 과정 : 목표 배열에 도달하기 위해 stack 자료구조를 사용함 : 1. 목표 배열의 원소까지 stack에 저장 => '+' : 2. stack의 맨 위 원소 출력 + 삭제 => '-' : 1~2 번을 반복 .. 2021. 7. 26.
[BOJ/백준] 9012 괄호 ● [문제번호 9012] 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ● 알아야 할 것 : stack 자료구조와 메소드 : 문자열 순회를 위한 iterator ● 풀이 과정 : '(' 을 만나면 stack에 저장 : ')' 을 만나면 stack에서 '('을 꺼내서 올바른 괄호 문자열(VPS)인지 확인 ● 주의 할 것 : 숫자 입력 -> 공백있는 문자열 입력 시 버퍼 비우기 : stack 전역변수 => 새 .. 2021. 7. 26.
[BOJ/백준] 9093 단어뒤집기 ● [문제번호 9093] 단어 뒤집기 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net ● 알아야 할 것 : stack 자료구조 ● 풀이 과정 : 단어를 역으로 출력해야 함으로 stack 자료구조를 이용한다. : 한 단어동안 stack에 한 철자씩 저장하고, 각 단어의 끝에 도달 시 stack의 모든 원소 출력 ● 주의 할 것 : 숫자 입력 -> 공백있는 문자열 입력 시 버퍼 비우기 ● 참고 할 것 : NULL ● 풀이 코드 #includ.. 2021. 7. 26.
728x90

티스토리툴바