문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 730개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Palindromic Deletions문자를 무작위 순서로 하나씩 지울 때 남은 문자열이 회문이 되는 횟수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Quiz Contestm개의 남은 문제를 각 선수가 몇 개 맞힐 수 있는지와 우승까지 몇 개 더 맞혀야 하는지가 주어질 때, 각 선수가 우승하는 순열의 개수를 세는 문제입니다.	어려움9	조합론확률+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
끝말잇기끝말잇기 사전이 주어질 때 각 단어로 시작했을 때 두 곰과 토끼가 이길 확률 및 단어를 말하는 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Cartesian Job회전하는 레이저 광선들의 스냅샷이 주어질 때, (0,0)에서 (0,1000)까지의 선분에 어떤 레이저도 닿지 않는 열린 시간 구간이 존재할 확률을 모든 회전 방향 조합에 대해 구한다.	어려움9	기하확률+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Golf Gophers매일 밤 18개 풍차의 날 수를 정하고 다람쥐들이 무작위로 돌린 뒤, N일간의 관측으로 다람쥐 수를 알아내야 한다.	어려움9	정수론수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
현철이의 소개팅연속한 세탁물을 여러 바구니로 나누고, 바구니마다 c(k-1)과 무작위로 묶어 세탁하는 기댓값 시간이 더해질 때 전체 기댓값을 최소화해 1e9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dice Poker두 선수의 1라운드 주사위 눈이 주어졌을 때, 둘 다 최적으로 다시 굴릴 경우 A가 이길 확률을 구한다.	어려움9	확률게임 이론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Card game각 라운드에서 아담은 빌의 카드를 본 뒤 자신의 카드를 공개해 곱만큼 점수를 얻거나 카드를 보관할 수 있으며, N라운드 후 점수 차를 최대로 만들어야 한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Random Spanning Tree정점이 8개 이하인 연결 그래프의 각 변 길이가 [0,1]에서 균등분포일 때 최소 신장 트리 무게의 기댓값을 분수로 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Throwing dice앨리스의 주사위 합이 밥의 합보다 클 확률과 그 반대 확률을 비교해 더 큰 쪽을 판정한다.	어려움9	확률수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최소 스패닝 트리 다시 그리기 놀이고른 최소 스패닝 트리에서 같은 가중치의 간선을 모두 지운 뒤 다시 만들 수 있는 최소 스패닝 트리 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움9	최소 신장 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Island Vacation선인장 그래프에서 1번 섬에서 출발한 소가 각 섬에서 확률 p_i로 멈추고 그렇지 않으면 아직 건너지 않은 다리를 균등하게 골라 건널 때, 각 섬에서 멈출 확률을 10^9+7로 나눈 값으로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merging Cells인접한 두 세포를 무작위로 합칠 때 각 라벨이 최종 세포가 될 확률을 1e9+7로 나눈 값으로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kraniki선반에 물을 붓는 상황에서 겹치는 아래 선반으로 물이 흘러내릴 때, 임의 순서로 꼭지를 틀었을 때 열게 되는 꼭지 수의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Alea Iacta Est주사위 6개 이하와 길이 d인 단어 사전이 주어질 때, 단어를 만들기까지 필요한 기대 굴림 횟수를 최소로 하는 최적 전략을 구한다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
COVID tests각 검체가 양성일 확률이 P로 독립인 상황에서 모든 양성 검체를 가려내는 데 필요한 검사 횟수의 최솟값을 기댓값 기준으로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
\mathbb{E}\left(\operatorname{LCS}\right)K가 나올 때까지 무작위로 수를 뽑아 만든 증가 수열 M개의 LCS 길이 기댓값을 K=1부터 N까지 모두 구해 출력한다.	어려움9	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bingo for the Win!숫자가 중복될 수 있는 시트를 가진 n명의 선수가 반응 속도 순서대로 있을 때, 무작위 호출 순서에서 각 선수가 가장 늦게 모든 숫자를 지울 확률을 구한다.	어려움9	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hunting Hoglins in Hogwarts한 라운드에 한 칸씩 막아, 장애물에 부딪히면 접근 범위가 줄어드는 무작위 이동 호글린을 200000라운드 안에 k마리 잡는 상호작용 문제다.	어려움9	확률수학+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Narrower Passageway각 열이 1/2 확률로 안개에 덮이고, 안개가 없는 최대 연속 구간마다 정의된 강도의 합의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Gladni Gargamel각 단계에서 흰 칸에 발을 디디면 모든 흰 칸 중 하나로 순간이동하는 격자에서, 최적의 이동으로 오른쪽 아래 칸에 도착할 때까지 걸리는 기대 걸음 수를 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Immensely Long Expressions길이가 홀수인 n에 대해, 숫자와 + - * /로 이루어진 무작위 수식의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Expected Distance원 위에 놓인 n명의 친구에 대해, 모든 친구를 한 반평면에 담을 수 없는 '좋은 점'에서 가장 가까운 k번째 친구까지의 평균 거리를 구한다.	어려움9	기하확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Lunatic Mine제련, 합성, 마법 부여, 승급을 활용해 20,000번의 명령어 안에 도전 과제 10개를 모두 달성하는 인터랙티브 채광 게임을 설계합니다.	어려움9	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2.953초	589 MB	지문만 제공
로펭씰~~ 달링씰~~카드마다 공정한 동전으로 1 또는 소인수 거듭제곱 곱이 보일 때, 보이는 수들의 최소공배수 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Popping Balloons매초 남은 풍선 하나가 무작위로 터질 때, 빨강, 노랑, 파랑 풍선이 처음으로 색깔 순서대로 정렬되는 기대 시간을 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
매직 리그R번의 대결이 진행되며 매 대결마다 승리 확률이 q/360씩 변할 때, 각 대결 후 앨리스가 밥보다 코인을 많이 가질 확률을 998244353으로 나눈 나머지로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Called Convergient실수 자금을 가진 베팅 게임에서 베팅액이 작아지지 않을 때 최적 승리 확률을 구해 998244353으로 나눈 값을 출력합니다.	어려움10	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Magical Sortn명의 순서가 모든 초기 배치와 길이에서 LSD 기수 정렬을 완성하게 하는 순서 개수를 선형형식과 초평면 구조로 세어 101287로 나눈 값을 출력합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
월향 가설 (Large)각 a_i가 mod p에서 두 제곱수의 합과 합동이 되는 10^12 미만의 소수 p를 찾고, 그 표현도 출력한다.	어려움10	정수론그리디+2	아직 제출이 없습니다	0.5초	128 MB	지문만 제공