Cooper's devlog

1. 문제 링크 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 �� www.acmicpc.net 2. 문제 설명 3. 문제 접근 -deque의 기본 원리를 묻는 문제이다. deque : 양쪽 모두 IO가 가능한 자료 구조 addFirst() - 앞 부분에 있는 변수를 추가하는 메소드 addLast() - 뒤 부분에 있는 변수를 추가하는 메소드 pollFirst() - 앞 부분에 있는 변수를 제거하는 메소드 pollLast() - 뒤 부분에 있는 변수를 제..

1. 문제 링크 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 2. 문제 설명 3. 문제 접근법 예제1 (1) stack이 비어있을 때, stack에 index를 추가한다. (2) stack이 비어있지 않을 경우, 배열 ans에 a[0(인덱스)]의 값을 추가한다. (3) a[1] < a[2]가 아니므로, stack에 2를 추가한다. (4) a[1] < a[3] 이므로, a[3]을 ans[1]에 추가 (5) stack에서 뽑은 값(인덱스)으로 비교 시, a[..

1. 문제 링크 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저� www.acmicpc.net 2. 문제 설명 3. 문제 접근법 핵심 포인트 ()는 레이저! ( )는 막대기 끝! 차이는?(※중요!) '(' 바로 옆에 있는 ')'은 레이저! '('아 2칸 이상 떨어져 있는 ')'은 막대기 끝! 문제 풀이 순서 (1) 입력 괄호들을 순차적으로 탐색한다. stack에 들어가는 값들은 괄호의 '인덱스' 추가되는 괄호 인덱스는 오직 괄호 앞부분 '('만 해당한다. (2) 조건문 처리 ( → ..

1. 문제 링크 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 � www.acmicpc.net 2. 문제 설명 3. 문제 접근법 기존의 단어뒤집기 문제와 접근 방식과 유사하지만 추가적인 조건이 필요하다. 단어뒤집기 문제 : https://www.acmicpc.net/problem/9093 단어뒤집기 문제풀이 : https://pbg0205.tistory.com/13?category=868739 핵심 변수 및 자료구조 Queue queue ..

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