ps by 정영록2513

NLW

24074_74 — 2025-09-03 03:42:11 UTC

geometry dash 맵의 난이도가 출시된 시간 순서대로 입력된다. 이때 nlw 맵의 개수를 구하여라. 어느 두 맵도 난이도가 같지 않다. nlw맵은 출시되고 단 한 번도 n (n≤300000)위 안에 든 적 없는 맵이다. n=3이고 맵의 난이도가 (출시순) 100,200,300,89,350,120,400,299이면 nlw맵은 난이도가 89,120,299인 맵이다. (힌트: 우선순위 큐)

저항(Easy)

24074_74 — 2025-09-03 03:42:55 UTC

n=k (k≤300000) 일 때 전체 합성 저항을 구하여라. 단 저항 1개는 1옴이다

엘리베이터(Easy)

24074_74 — 2025-09-03 03:44:22 UTC

N층짜리 빌딩에 엘베가 있다. 엘베는 0초에 1층에서 출발하고 1초에 1층씩 이동하거나 정지할 수 있다. 엘베의 동시 탑승 인원 수 제한은 없다. i명의 승객은 t_i초에 s_i층에서 버튼을 누르고 e_i층에서 내리려고 한다. i번 승객이 버튼을 누르고 목표한 층까지 도착하는 데 걸리는 시간을 x_i라고 하자. 이때 max(x_i) 의 최솟값은?

엘리베이터(Hard)

24074_74 — 2025-09-03 03:44:45 UTC

N층짜리 빌딩에 엘베가 m대 있다. 엘베는 0초에 1층에서 출발하고 1초에 1층씩 이동하거나 정지할 수 있다. 엘베의 동시 탑승 인원 수 제한은 없다. i명의 승객은 t_i초에 s_i층에서 버튼을 누르고 e_i층에서 내리려고 한다. i번 승객이 버튼을 누르고 목표한 층까지 도착하는 데 걸리는 시간을 x_i라고 하자. 이때 max(x_i) 의 최솟값은?

테스트

24074_74 — 2025-09-03 04:26:29 UTC

ABCDEFGH를 출력하여라. 단 알파벳 대문자가 코드에 들어가면 안된다.

NLW와 쿼리

24074_74 — 2025-09-15 09:49:13 UTC

다음 q (q≤300000)개의 쿼리들을 순서대로 수행하여라

1 x: 리스트에 난이도가 x 인 맵을 등록한다

2 x y: 리스트에 난이도가 x인 맵의 난이도를 y로 바꾼다

0: 이 시점에서 nlw 맵의 수를 출력한다 (nlw 맵이 뭔지는 위에 나와 있다)

주의사항: 2번 쿼리에 의해 n위 밖에 항상 있었던 맵이 n위 안으로 올라간 경우 그 맵은 nlw 가 아니다. 2번 쿼리에 의해 n위 안에 있는 맵 하나가 n위 밖으로 떨어졌늘 경우 n+1위 맵은 n위로 올라가는데 그 n+1위였던 맵은 nlw 가 아니다

기약분수

24074_74 — 2025-09-16 03:21:45 UTC

소수가 입력된다. 그 소수와 차가 10^-12 이하인 기약분수 중에서 분모가 최소인 분수를 출력하여라. 0.666666666666666666666667이 입력되면 2/3을 출력한다.

문제풀이 안내

24074_74 — 2025-09-16 03:25:32 UTC

시간 제한 : 5 초 (추가 시간 없음)

흰색 배경: 매우 쉬움

파란색: 쉬움

초록색: 보통

노란색: 어려움

빨간색: 매우 어려움

보라색: 풀면 국가대표

GPT 쓰면 매점 X

재료 모으기

24074_74 — 2025-09-16 04:10:51 UTC

플레이어는 npc와 대화를 통해 요리할 재료를 모아야 한다. npc는 다음 유형 중 하나이다 1. 플레이어에게 특정 재료(A)를 준다. 입력은 (1 A) 2. 플레이어가 특정 재료(A)가 있는 경우 다른 재료(B)를 준다. 입력은 (2 A B) 3. 플레이어가 가지고 있는 재료(A)와 npc가 가지고 있는 재료(B)를 교환한다.(3 A B) 플레이어가 모아야 하는 재료의 수는 n이고 npc의 수는 k이다. 플레이어는 처음에 아무것도 가지고 있지 않고 npc는 한번씩만 만날 수 있다. 플레이어가 모아야 하는 재료의 목록(예: A,A,B,D)가 주어졌을 때 만날 수 있는 최소한의 npc의 수는? 재료를 모으는 것이 불가능한 경우 -1을 출력. 재료수, npc수≤10000

공줍줍

24074_74 — 2025-09-16 04:14:43 UTC

m가지 종류의 공이 n_1,n_2...n_m개 떨어져 있다. 이 공들의 좌표는 각각 주어진다. 나는 원점(0,0)에서 출발하여 m가지 종류의 공을 각각 x_1,x_2,...x_m개 이상 모아서 제자리로 돌아와야 한다. 나는 x축과 y축과 평행하지 않은 방향으로도 이동할 수 있다. 이때 최단 경로의 길이는

3D 배낭 문제

24074_74 — 2025-09-16 06:38:37 UTC

a*b*c 크기의 직육면체 모양 가방이 있다. n개의 물건이 있을 때 그 물건의 크기는 a_n*b_n*c_n 크기의 직육면체 모양이고 그 물건을 가방에 넣었을 때 만족도는 x_n이다. 물건들을 가방에 넘치지 않게 넣을 때 최대 만족도는? 모든 물건의 모서리는 축에 평행해야 한다. 물건을 회전시켜서 가방에 넣을 수도 있다. n≤777, a,b,c≤50

엘리베이터(Harder)

24074_74 — 2025-09-16 08:21:38 UTC

N층짜리 빌딩에 엘베가 m대 있다. 엘베는 0초에 1층에서 출발하고 1초에 1층씩 이동하거나 정지할 수 있다. 엘베의 동시 탑승 인원 수 제한은 k명이다. i명의 승객은 t_i초에 s_i층에서 버튼을 누르고 e_i층에서 내리려고 한다. i번 승객이 버튼을 누르고 목표한 층까지 도착하는 데 걸리는 시간을 x_i라고 하자. 이때 max(x_i) 의 최솟값은?

백준 문제 (red)

24074_74 — 2025-09-17 05:17:47 UTC

3개 이상 풀어야 매점

https://acmicpc.net/problem/1178

https://acmicpc.net/problem/16384

https://acmicpc.net/problem/13705

https://acmicpc.net/problem/20149

https://acmicpc.net/problem/11694

https://acmicpc.net/problem/12100

백준 문제 (yellow)

24074_74 — 2025-09-17 05:22:04 UTC

5개 이상 풀어야 매점

https://acmicpc.net/problem/1167

https://acmicpc.net/problem/1766

https://acmicpc.net/problem/5649

https://acmicpc.net/problem/3165

https://acmicpc.net/problem/13532

https://acmicpc.net/problem/9466

https://acmicpc.net/problem/1194

https://acmicpc.net/problem/26839

백준 문제 (green)

24074_74 — 2025-09-17 05:29:54 UTC

https://acmicpc.net/problem/2089

https://acmicpc.net/problem/12933

https://acmicpc.net/problem/12789

https://acmicpc.net/problem/11279

https://acmicpc.net/problem/1874

https://acmicpc.net/problem/1389

https://acmicpc.net/problem/2467

https://acmicpc.net/problem/1914

백준 문제 (blue)

24074_74 — 2025-09-17 05:32:31 UTC

https://acmicpc.net/problem/1978

https://acmicpc.net/problem/10872

https://acmicpc.net/problem/11050

https://acmicpc.net/problem/2751

https://acmicpc.net/problem/1193

https://acmicpc.net/problem/10813

백준 문제 (white)

24074_74 — 2025-09-17 05:34:13 UTC

https://acmicpc.net/problem/1000

https://acmicpc.net/problem/15727

https://acmicpc.net/problem/24736

https://acmicpc.net/problem/1264

백준 문제 (purple)

24074_74 — 2025-09-17 05:38:55 UTC

1개만 풀어도 매점

https://acmicpc.net/problem/34173

https://acmicpc.net/problem/8329

https://acmicpc.net/problem/24902

https://acmicpc.net/problem/30103

https://acmicpc.net/problem/11808

https://acmicpc.net/problem/3611

https://acmicpc.net/problem/14347

https://acmicpc.net/problem/7607

저건 사람도 아니다

24074_74 — 2025-09-24 08:13:33 UTC

민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. 자기자신은 그들 자기 자신의 직접 또는 간접 상사가 아니고, 모든 직원은 민식이의 직접 또는 간접적인 부하이다.

민식이는 일단 자기 자신의 직속 부하에게 한 번에 한 사람씩 전화를 한다. (만약 민식이가 트윈 사이보그라면 한 번에 몇 명이든지 전화를 할 수 있지만 직속 부하에게만 전화가 가능하다.) 뉴스를 들은 후에, 각 부하는 그의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 하지만 트윈 사이보그는 한 번에 몇 명이든지 전화를 할 수 있지만 직속 부하에게만 전화할 수 있다. 이 것은 모든 직원이 뉴스를 들을 때 까지 계속된다. 모든 사람은 자신의 직속 부하에게만 전화를 걸 수 있고, 전화는 정확하게 1분 걸린다. 이때 모든 직원이 소식을 듣는데 걸리는 시간의 최솟값을 구하는 프로그램을 작성하시오.

Think

24074_74 — 2025-09-26 15:19:18 UTC

N개의 원소의 이름이 주어진다. 원소의 이름은 1글자일 수도 있고 3글자 이상일 수도 있으다. 그 원소들의 조합으로 주어진 문자열을 나타낼 수 있는지 판별해보자. 예를 들어 실제 화학 원소기호 (h,he,li,be...,og)가 주어졌을 때 think라는 문자열을 th+in+k로 나타낼 수 있으므로 원소의 조합으로 나타낼 수 있다고 판정한다. 반면 xyzzzzxxz는 원소의 조합으로 나타낼 수 없다고 판정한다.힌트: DP

10000번 반례

24074_74 — 2026-03-11 10:33:40 UTC

사전

24074_74 — 2026-04-22 03:26:37 UTC

N<=2000개의 길이가 2000이하인 문자열이 사전에 등록되어 있다. 아래는 사전에 등록된 문자열들의 예시이다

aaaaaaaaaa

sixseven

abcabcabc

나는 이것 중 하나인 Q=aaaaaaaaaa(반드시 사전에 있음이 보장됨)를 찾고 싶다. 최소 길이의 검색어를 구하여라. Q를 찾기 위한 검색어 s는 s가 Q의 부분 문자열이면서 Q가 아닌 모든 문자열의 부분 문자열이 아닌 것이다. 예제의 경우에서는 aa이다. 불가능하면 -1 출력

전구

24074_74 — 2026-04-22 03:27:07 UTC

N<=200000개의 정점을 가진 트리의 모든 노드에 전구를 넣고 모든 간선에 스위치가 연결되어 있다. I번째 전구는 루트에서 i번까지 가는 간선의 스위치가 모두 닫혀 있을 때에만 켜져 있고 아니면 꺼져 있다. 즉 루트에 있는 전구는 항상 켜져 있다처음에 모든 스위치는 닫혀 있다 200000개의 쿼리를 수행하라

1. I,j번 전구를 연결하는 스위치가 닫혀 있으면 열고 열려 있으면 닫는다

2. 켜져 있는 전구의 개수를 출력한다