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