본문 바로가기

Algorithm19

백준 12764 - 싸지방에 간 준하 (우선순위큐) 문제 링크: https://www.acmicpc.net/problem/12764 12764번: 싸지방에 간 준하 첫째 줄에 사람의 수를 나타내는 \(N\)이 주어진다. \((1 \le N \le 100,000)\) 둘째 줄부터 \(N\)개의 줄에 걸쳐서 각 사람의 컴퓨터 이용 시작 시각 \(P\)와 종료 시각 \(Q\)가 주어진다. \((0 \le P \lt Q \le 1,000 www.acmicpc.net 문제 요약 자리가 1번 부터 순서대로 매겨져 있다. 싸지방에 들어왔을 때 비어있는 자리 중 번호가 가장 작은 자리에 앉는 것이 규칙이다. 싸지방을 이용하는 시간이 주어진다고 할 때, 이용할 수 있는 컴퓨터의 최소 개수와 자리별로 몇 명의 사람이 사용했는지 출력 [제한 사항] N: 사람의 수 (1 ≤ .. 2022. 7. 20.

백준 1719 - 택배 (플로이드워셜) 문제 링크: https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 문제 요약 출발지에서 도착지로 최단경로를 통해 도착한다고 할 때,가장 먼저 거쳐야하는 집하장을 구하시오. [제한 사항] N: 집하장의 개수 (2 ≤ N ≤ 200) M: 집하장의 경로 개수 (1 ≤ M ≤ 10,000) 'N M d'가 입력으로 주어진다고 할 때, d: 오가는데 걸리는 시간 (1 ≤ d ≤ 1000) 입력 출력 6 10 1 2 2 1 3 1 2 4 5 2 5 3 2 6 7 3 .. 2022. 7. 18.

백준 16118 - 달빛 여우 (다익스트라, 메모이제이션) 문제 링크: https://www.acmicpc.net/problem/16118 16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net 문제 요약 달빛 여우와 달빛 늑대가 각자 다른 속도로 정점(그루터기)에 도달한다고 할 때, 달빛 여우가 달빛 늑대보다 정점에 먼저 도착하는 경우는 몇 가지인가? [문제 설명] 달빛 여우는 일정한 속도로 그루터기로 이동한다. 달빛 늑대는 홀수 번에는 달빛 여우의 두배 빠른 속도로, 짝수 번에는 달빛 여우의 2배 느린 속도로 이동한.. 2022. 7. 17.

백준 12908 - 텔레포트3 (다익스트라) 문제 링크: https://www.acmicpc.net/problem/12908 12908번: 텔레포트 3 첫째 줄에 xs와 ys가, 둘째 줄에 xe, ye가 주어진다. (0 ≤ xs, ys, xe, ye ≤ 1,000,000,000) 셋째 줄부터 세 개의 줄에는 텔레포트의 정보 x1, y1, x2, y2가 주어진다. (0 ≤ x1, y1, x2, y2 ≤ 1,000,000,000) 입력으로 주 www.acmicpc.net 문제 요약 (xs, ys)의 위치에서 (xe, ye)로 가장 빠르게 갈 수 있는 시간을 구하시오. [문제 설명] (xs, ys): 출발위치 (수빈이의 위치) (xe, ye): 도착 위치 (집) 이동하는 두 가지 방법 점프: (x+1, y), (x-1, y), (x, y+1), (x, .. 2022. 7. 17.

Kakao 2022 Blind Test - Lv3. 파괴되지 않은 건물 (Java) 문제 요약 범위와 degree가 주어지면 type에 따라 건물이 파괴되거나 회복된다. 최종적으로 건물의 내구도를 파악하여 파괴되지 않은 건물의 수를 반환하라. [문제 설명] N x M 크기의 행렬 모양 맵이 있다. 내구도를 가진 건물이 각 칸마다 존재한다. type이 1이면 degree 만큼 건물의 내구도가 감소하고, type이 2이면 degree 만큼 건물의 내구도가 회복한다. 최종적으로 건물의 내구도가 0이하이면 건물은 파괴된다. 중간에 건물의 내구도가 0이하일지라도 공격을 받으면 내구도는 계속 감소한다. 즉, 최종 값을 근거로 건물은 파괴된다. [제한 사항] board(N x M): 건물의 맵(행과 열) (1 ≤ 건물의 행(N) or 건물의 열(M) ≤ 1,000, 1 ≤ 건물의 내구도 ≤ 1,00.. 2022. 6. 30.

Kakao 2022 Blind Test - Lv3. 양과 늑대 (Java) 문제 요약 2진 트리 모양인 초원의 각 노드에 양과 늑대가 한 마리씩 놓여있다. 루트노드에서 출발하여 각 노드를 돌아다니며 양을 모을 때, 최대로 모을 수 있는 양의 개수는? [문제 설명] 2진 트리의 각 노드를 방문하여 양과 늑대를 모은다. 모아진 늑대의 개수가 양의 개수보다 많거나 같을 때, 늑대는 양을 모두 잡아 먹는다. 각각 연결된 노드들을 다양한 순서로 방문하여 최대로 모을 수 있는 양의 개수를 구하라. [제한 사항] info: 노드의 정보 (0: 양, 1: 늑대) (2 ≤ info의 길이 ≤ 17) / info[0]은 항상 0이다. edges: 서로 연결된 노드 정보 (세로 행의 길이 = info의 길이 - 1, 가로 행의 길이 = 2) info edges result [0,0,1,1,1,0,.. 2022. 6. 25.

백준 16472 - 고냥이(해쉬, 투포인터) 문제: https://www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 문제 요약 번역기에 문자열을 주면 그 중 최대 N개 종류의 알파벳을 가진 연속된 문자열만 인식한다. 문자열이 주어졌을 때, 이 번역기가 인식할 수 있는 최대 문자열의 길이 구하라. 제한 조건 인식할 수 있는 알파벳의 종류 최대 개수 N (1 ≤ N ≤ 26) 1 ≤ 문자열의 길이 ≤ 100,000) - 문자열에 알파벳 소문자만 포함 아이디어 Two pointer (왼쪽 인덱스, 오른쪽 인덱스) 오른.. 2022. 6. 23.

이전 1 2 3 다음

티스토리툴바