728x90 반응형 자료구조10 [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. 이전 1 2 다음 728x90 반응형
