Patrick's Devlog

1. 개요 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 1-1. 설명 우리가 프린터기를 사용할 때 출력 순서는 Queue 자료구조와 동일한 FIFO 형태이다. 상근이는 새로운 프린터기 내부 소프트웨어를 개발했는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄하게 된다. - 현재 Queue의 가장 앞에 있는 문서의 중요도 확인 - 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 존재할 시, 인쇄하지 않고 Queue 가장 뒤에 재배치..

1. 개요 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1-1. 설명 1번부터 N번까지 N명의 사람이 원을 이루어 앉아있고 양의 정수 K가 주어진다.이제 순서대로 K번째 사람을 제거한다. 한사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 이러한 요세푸스 순열을 구현하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 N과 K가 주어짐 - 1 > K; queue que; for (int i = 0; i < N; i++) que.push(i + 1)..

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 1-1. 설명 1부터 n까지 수를 스택에 넣었다가 뽑음으로써 하나의 수열을 만들 수 있다. 이때 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때, 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야하는지 알아..

1. 개요 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 1-1. 설명 한 줄로 된 간단한 에디터를 구현한다. 이 편집기는 영어 소문자를 기록할 수 있는 편집기로, 최대 600,000 글자까지 입력 가능하다. 편집기에 대한 각 기능은 위의 링크를 참고한다. 우리는 모든 명령어가 이루어진 후 결과를 출력하는 프로그램을 구현한다. 1-2. 제한 사항 - 첫 줄에는 문자열이 주어지며, 문자열의 길이는 N이고 영어 소문자로만 이루어짐 - N은 100,..

1. 개요 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 1-1. 설명 숫자 카드는 정수 하나가 적혀 있는 카드다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇개 가지고 있는지 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에는 상근이가 지닌 숫자 카드 개수 N이 주어지며, N은 1 이상 500,000 이하 자연수 - 둘째 줄에는 숫..

1. 개요 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1-1. 설명 2차원 평면 위 점 N개가 주어진다. 좌표를 x 좌표가 증가하는 순으로, x 좌표가 같을 때 y 좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성한다. 1-1. 제한 사항 - 첫 줄에 점의 개수 N이 주어지며, N은 1 이상 100,000 이하 자연수 - 둘째 줄부터 N개의 줄에는 i번점의 위치 x_i, y_..

1. 개요 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 1-1. 설명 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성한다. 1. 길이가 짧은 것 2. 길이가 같으면 사전순 1-2. 제한 사항 - 첫 줄에 단어의 개수 N이 주어지며, N은 1 이상 20000이하 자연수 - 둘째 줄부터 N개 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한줄에 하나씩 주어지며, 문자열 길이는 50을 넘지..

1. 개요 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1-1. 설명 정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다. 자세한 설명은 위의 링크를 참조한다. 1-2. 제한 사항 - 첫 줄에 주어지는 명령의 수 N이 주어지며, 1 이상 10,000이하 자연수 - 둘째 줄부터 N 줄까지는 명령이 하나씩 주어지며, 주어지는 정수는 1 이상 100,000 이하 자연수 2. 구현 2-1. 풀이..