[Baekjoon/백준][5397][C/C++] 키로거보호되어 있는 글 입니다.2023. 5. 5.

[Baekjoon/백준][11003][C/C++] 최솟값 찾기『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 자료구조, 우선순위 큐, 덱 문제. 1. 문제 https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net [문제] N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. [입력] 첫째 줄에 N과 L..2023. 5. 5.

[Baekjoon/백준][2740][C/C++] 행렬 곱셈『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 구현, 선형대수학 문제. 행렬곱의 원리에 대해 알고있어야만 풀 수 있는 문제이다. 1. 문제 https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net [문제] N*M크기의 행렬 A와 M*K크기의 행렬 B가 주어졌을 때, 두 행렬을 곱하는 프로그램을 작성하시오. [입력] 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 ..2023. 5. 5.

[Baekjoon/백준][1966][C/C++] 프린터 큐『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 구현, 자료구조, 시뮬레이션, 큐 문제. 우선순위 큐를 이용하면 쉽게 풀 수 있지만, 필자는 우선순위 큐를 이용하지 않고 단순 큐만 이용하여 문제를 풀었다. 우선순위 큐를 이용한 다른 분의 풀이도 함께 첨부하도록 하겠다. 1. 문제 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net [문제] 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대..2023. 5. 3.

[Baekjoon/백준][1929][C/C++] 소수 구하기『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 정수론, 소수 판정, 에라토스테네스의 체 문제. 1. 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net [문제] M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. [출력] 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. ..2023. 5. 3.

[Baekjoon/백준][2164][C/C++] 카드2『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 자료구조, 큐 문제. 1. 문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net [문제] N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일..2023. 5. 3.

[Baekjoon/백준][18258][C/C++] 큐 2『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 자료구조, 큐 문제. '백준 10845 큐' 문제와 동일하지만 입력값의 수가 훨씬 크다. 1. 문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [문제] 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수..2023. 5. 3.

[Baekjoon/백준][10845][C/C++] 큐『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 자료구조, 큐 문제. '백준 18258번 큐 2' 문제와 동일하지만 입력값의 수가 훨씬 작다. 1. 문제 https://www.acmicpc.net/problem/10845 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [문제] 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는..2023. 5. 3.

[Baekjoon/백준][1406][C/C++] 에디터『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 자료구조, 스택, 연결리스트 문제. STL list와 해당 iterator를 다룰 줄 알면 쉽게 풀 수 있다. 1. 문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫..2023. 5. 3.

[Baekjoon/백준][1991][C/C++] 트리 순회『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 트리, 재귀 문제. 트리를 순회하는 가장 기본적인 방법인 '전위 순회', '중위 순회', '후위 순회'에 대해 알고있다면 쉽게 풀 수 있는 문제이다. 1. 문제 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net [문제] 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traver..2023. 5. 3.