난쟁이 개발자

[Silver II] 수열 걷기 - 4929문제 링크성능 요약메모리: 110888 KB, 시간: 104 ms분류구현제출 일자2025년 3월 6일 20:18:06문제 설명길이가 유한하고, 오름차순 순서로 되어있는 두 수열이 주어진다. 두 수열에 공통으로 들어있는 원소는 교차점으로 생각할 수 있다.아래는 두 수열과 교차점은 굵게 나타낸 것이다.수열 1 = 3 5 7 9 20 25 30 40 55 56 57 60 62수열 2 = 1 4 7 11 14 25 44 47 55 57 100이 두 수열은 다음과 같이 걸을 수 있다.두 수열중 하나의 첫 번째 원소에서 걷기를 시작한다. 걷는 것은 앞으로만 걸을 수 있다.교차점에 도착했을 때는, 현재 수열에서 계속 걸을지, 다른 수열로 갈아탈지 결정할 수 있다.방문한 수의..

[Silver I] 데스 나이트 - 16948문제 링크성능 요약메모리: 114540 KB, 시간: 132 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 3월 6일 21:29:13문제 설명게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다.크기가 N×N인 체스판과 두 칸 (r1, c1), (r2, c2)가 주어진다. 데스 나이트가 (r1, c1)에서 (r2, c2)로 이동하는 최소 이동 횟수를 구해보자. 체스판의 행과 열은 0번부터 시작한다.데스 나이트는 체스판 밖으로 벗어날..

[Bronze I] Claustrophobic Cows - 6003문제 링크성능 요약메모리: 110736 KB, 시간: 116 ms분류브루트포스 알고리즘, 기하학, 피타고라스 정리제출 일자2025년 3월 6일 19:07:05문제 설명Farmer John has acquired a set of N (2 FJ has recorded the integer X_i,Y_i coordinates of every cow i (1 Among all those cows, exactly two of them are closest together. FJ would like to spread them out a bit. Determine which two are closest together and print their co..

[Bronze I] 세로 달력 - 26148문제 링크성능 요약메모리: 108384 KB, 시간: 96 ms분류애드 혹, 수학제출 일자2025년 3월 6일 08:25:32문제 설명달력을 유심히 바라보던 성현이는 달력의 어떤 열은 5$5$칸으로 이루어져 있다는 사실을 발견했다.성현이는 5$5$칸으로 이루어져 있는 달력의 열을 "세로 달력"이라고 부르기로 했다.성현이는 N$N$년 달력에는 총 몇 개의 "세로 달력"이 있는 지 궁금해한다.성현이를 위해 N$N$년 달력의 "세로 달력" 수를 구해주자!입력첫 번째 줄에 N$N$이 주어진다. (1 900≤N≤109)$(1\ 900 \le N \le 10^9)$ 두 번째 줄에 N$N$년 달력 1월 1일의 요일이 주어진다.요일은 1$1$에서 7$7$까지의 숫자로 주어지며..

[Silver III] 킹 - 1063문제 링크성능 요약메모리: 108384 KB, 시간: 92 ms분류구현, 시뮬레이션제출 일자2025년 2월 25일 20:11:39문제 설명8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다. 열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다. 예를 들어, 왼쪽 아래 코너는 A1이고, 그 오른쪽 칸은 B1이다.킹은 다음과 같이 움직일 수 있다.R : 한 칸 오른쪽으로L : 한 칸 왼쪽으로B : 한 칸 아래로T : 한 칸 위로RT : 오른쪽 위 대각선으로LT : 왼..

[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가 시작한다...

[Silver III] Password Problem (Large) - 12395문제 링크성능 요약메모리: 143524 KB, 시간: 180 ms분류브루트포스 알고리즘, 수학, 확률론제출 일자2025년 2월 13일 18:46:10문제 설명I have a really long password, and sometimes I make a mistake when I type it. Right now I've typed part of my password, but I might have made some mistakes. In particular, I might have pressed the wrong key while typing one or more of the previous characters. Given..