Cooper's devlog

1. 문제 링크 https://www.acmicpc.net/problem/1406 1406번: 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 www.acmicpc.net 2. 문제 설명 3. 문제 접근법 왼쪽 스택(lstack), 오른쪽 스택(rstack)을 선언한다. 입력된 문자를 모두 왼쪽 스택에(lstack)에 추가한다. 입력값에 따라 다르게 처리한다 'L' -> 오른쪽 스택의 가장 위에 값을 왼쪽 스택에(rstack -> lstack)에 이동한다. 'D' -> 왼쪽 스택의 가장 위의 값을 오른쪽 스택에(lstack -> rstack )에 ..

1. 문제 링크 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 2. 문제 설명 3. 문제 접근법 예제 입력1 (1) 4 입력 시 1 ~ 4까지 stack에 추가 stack에 추가하는 동시에, '+'가 result에 추가됨 4 발견 시, stack에서 4 제거 '-'가 result에 추가 stack(Stack) 1 2 3 (4) result(ArrayList) +..

1. 문제링크 https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net 2. 문제 설명 3. 문제 접근법 입력받은 문자열 탐색 괄호 앞부분[(]을 만날 시 -> stack.에 괄호 뒷부분[)]을 추가. 괄호 뒷부분[)]을 만날 시 -> stack의 가장 윗 값과 비교 일치 시 : stack에 있는 값 추출 불일치 시, is_vps = false(순회가 안끝나고 종료) 'YES' or 'NO' 확인 YES 조건 stack..

1. 문제링크 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 www.acmicpc.net 2. 문제 설명 3. 문제 접근법 -stack의 FILO(First In Last Out)특성을 이용한 문제풀이 : (stack에서 push한 후, pop하는 단어는 거꾸로 출력된다!! : FILO의 특성이용!!) 1. 문자열을 char[](toCharArray)로 변환 1. char가 ' '가 아니라면(알파벳일 때), stack.push()를 한다. 2. char가 ' '라면, sta..

1. 문제링크 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 2. 문제 설명 3. 문제 접근법 - stack의 기본 메소드 사용여부를 확인하는 문제이다. Stack: FILO(First In Last Out) 형태를 띄고 있는 자료구조이다. 1. push : 입력값을 stack에 추가. 2. pop() : 가장 최근에 들어간 값을 출력. 3. size() : stack의 사이즈를 확인해볼 때 사용하는 메소드. 4.isEm..