난쟁이 개발자

[Silver V] Code Guessing - 24586문제 링크성능 요약메모리: 108384 KB, 시간: 88 ms분류브루트포스 알고리즘, 많은 조건 분기제출 일자2025년 2월 24일 19:53:27문제 설명Alice and Bob are playing a board game with a deck of nine cards. For each digit between 1 to 9, there is one card with that digit on it. Alice and Bob each draw two cards after shuffling the cards, and see the digits on their own cards without revealing the digits to each othe..

[Gold IV] Organizing Beads - 23178문제 링크성능 요약메모리: 123408 KB, 시간: 380 ms분류자료 구조, 그리디 알고리즘, 트리를 사용한 집합과 맵제출 일자2025년 2월 18일 22:42:15문제 설명Hyunuk has a long barrel of n$n$ (2≤n≤2⋅105$2 \le n \le 2 \cdot 10^5$) cells. Each cell is either empty or contains a bead. When storing beads, it doesn't look good if they are scattered here and there, so Hyunuk wants to gather all the beads at one end. Specifical..

[Gold V] Growling Gears - 10325문제 링크성능 요약메모리: 108384 KB, 시간: 96 ms분류수학제출 일자2025년 2월 18일 19:48:35문제 설명The Best Acceleration Production Company specializes in multi-gear engines. The performance of an engine in a certain gear, measured in the amount of torque produced, is not constant: the amount of torque depends on the RPM of the engine. This relationship can be described using a torque-RPM curv..

[Gold V] 보드게임 - 32249문제 링크성능 요약메모리: 279300 KB, 시간: 736 ms분류게임 이론, 구현제출 일자2025년 2월 15일 15:07:29문제 설명Alice와 Bob은 두 명이서 보드게임을 진행하려고 한다. 이 보드게임은 어떤 양의 정수 N$N$, M$M$에 대해 총 2NM$2NM$장의 카드를 가지고 진행한다. 이 카드들 중 정확히 NM$NM$장의 카드에는 알파벳 A가, 나머지 NM$NM$장의 카드에는 알파벳 B가 적혀 있다. Alice와 Bob은 게임이 시작하기 전 각자 NM$NM$장의 카드를 적당히 나누어 가져가고, 각자의 앞에 N×M$N\times M$ 모양으로 카드를 배치한다. Alice와 Bob은 서로의 카드 배치를 알고 있다.게임의 첫 턴은 Alice가 시작한다...

[Gold IV] DSLR - 9019문제 링크성능 요약메모리: 216180 KB, 시간: 5032 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 2월 4일 21:18:26문제 설명네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자)D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값..

[Bronze I] Buffon's Needle - 20575문제 링크성능 요약메모리: 111328 KB, 시간: 144 ms분류사칙연산, 수학, 문자열제출 일자2025년 1월 23일 16:23:48문제 설명For millenia, people have been interested in approximating π$\pi$. One famous method is known as Buffon's Needle: drop a bunch of needles of length 1$1$ on a coordiate plane with a vertical line drawn at each integer x$x$ coordinate (so there are lines x=0$x = 0$, x=1$x = 1$, x=−1$..

[Bronze IV] Buying in Bulk - 26332문제 링크성능 요약메모리: 110708 KB, 시간: 276 ms분류사칙연산, 수학제출 일자2025년 1월 22일 14:44:24문제 설명To encourage customers to shop more, some stores charge lower prices if you buy multiples of an item. For example, if you buy one, it may cost you $5 but if you buy two, it will cost you $8 instead of $10.Let’s assume a store provides discounts as follows:No discount if you buy only one..

[Gold V] 옥상 정원 꾸미기 - 6198문제 링크성능 요약메모리: 116284 KB, 시간: 144 ms분류자료 구조, 스택제출 일자2024년 12월 27일 20:08:39문제 설명도시에는 N개의 빌딩이 있다.빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다.i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으로만 볼 수 있다.i번째 빌딩 관리인이 볼 수 있는 다른 빌딩의 옥상 정원은 i+1, i+2, .... , N이다.그런데 자신이 위치한 빌딩보다 높거나 같은 빌딩이 있으면 그 다음에 있는 모든 빌딩의 옥상은 보지 못한다.예) N=6, H = {10, 3, 7, 4, 12, 2}인 경우 = = = =..

[Gold III] 벽 부수고 이동하기 - 2206문제 링크성능 요약메모리: 277176 KB, 시간: 1320 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2024년 9월 22일 03:04:35문제 설명N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다.만약에 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동하여도 된다.한 칸에서 이동할 수 있는..

[Gold IV] 트리의 지름 - 1967문제 링크성능 요약메모리: 112624 KB, 시간: 124 ms분류깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리제출 일자2024년 11월 27일 19:29:08문제 설명트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다.이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이를 말한다.입력으로 루트가 있는 트리를 ..