본문 바로가기
728x90

알고리즘118

[JAVA]백준 1966번: 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 1. 문제 설명 프린터 큐에 문서가 쌓인다..! 프린터는 다음과 같은 규칙으로 다음에 프린트할 문서를 정한다. 1. Queue의 가장 앞에 있는 문서의 중요도보다 중요도가 높은 문서가 있다면, 이 문서를 인쇄하지 않고 Queue 뒤에 배치한다. 2. 가장 앞에 있는 문서가 중요도가 가장 높다면 인쇄를 한다. 중요도가 주어질때 우리가 알고 싶은 문서 X의 출력 순서를 몇 번째인지 구하는 문제이다. 2... 2021. 5. 18.
[JAVA]백준 1874번: 스택 수열 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부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로, 하나의 수열을 만들 수 있다. 스택에 push 하는 순서는 반드시 오름차순이다. 임의의 수열이 주어졌을 때, 스택을 이용하여 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push pop 연산을 수행해야 하는지 출력하는 문제이다. (p.. 2021. 5. 16.
[JAVA]백준 10830번: 행렬 제곱 www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 1. 문제 설명 크기가 N*N 행렬 A가 주어질 때 A의 B제곱을 구하는 문제이다. 답은 각 원소를 1000으로 나눈 나머지를 출력한다. 2. 풀이 B의 범위가 1 2021. 4. 8.
[JAVA]백준 3020번: 개똥벌레 www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 1. 문제 설명 개똥벌레가 석순과 종유석으로 가득 찬 동굴에 들어갔다. 동굴의 길이는 N미터이고 높이는 H미터일 때 첫 번째 장애물은 항상 석순이고, 그다음부터는 종유석과 석순이 번갈아가면서 등장한다. 개똥벌레는 일직선으로 장애물을 파괴하면서 지나간다고 하였을 때, 개똥벌레가 파괴해야 하는 장애물의 최솟값과 그러한 구간이 총 몇 개 있는지 구하는 문제이다. 2. 풀이 동굴의 길이 N (2 2021. 3. 30.
728x90

티스토리툴바