Cooper's devlog

1. 문제 링크 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 2. 문제 설명 3. 문제 접근 Queue : FIFO(First In First Out) 형태를 띄고 있는 자료구조. 예제 입력1 (N = 7, K =3) (1) Queue에 인원 수(N) 만큼의 숫자를 추가한다. Front Tail 1 2 3 4 5 6 7 (2) K번째 사람을 제거하기 위해, K-1만큼 Queue의 출력한 값을 다시 Queue에 추가한다. (1) K - 1 = 2 이므로, 1번과 2번을 뽑아서 뒤로 보낸다.(차례대로 하나씩 옮긴다) [이동 전] Fro..

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..