cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
비밀번호정수 A가 주어질 때 같은 개수의 1비트를 가지는 A보다 작은 가장 큰 수와 A보다 큰 가장 작은 수를 비트 조작으로 구하고, 없으면 0을 출력합니다.보통4비트 연산수학+1아직 제출이 없습니다1초128 MB채점 가능
에드삭 데이터 디코딩하기EDSAC 명령어(문자 연산코드, 주소, 워드/더블워드 구분)를 17비트 2의 보수 고정소수점 이진 패턴이 나타내는 10진수로 변환합니다.보통4비트 연산구현+1아직 제출이 없습니다1초128 MB채점 가능
팩스런의 길이와 비런 구간을 규칙에 따라 비트로 인코딩하는 RLE 압축을 구현하고, 130바이트와 128바이트 한도에 맞춰 분할하는 문제입니다.보통4시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
행성 X3최대 백만 개의 수가 주어질 때 모든 쌍의 XOR 값의 합을 비트별 개수를 세어 계산합니다.보통4비트 연산수학+1아직 제출이 없습니다1초192 MB채점 가능
4와 7숫자가 오직 4와 7로만 구성된 양의 정수를 증가하는 순서로 나열할 때 K번째 수를 구하는 문제입니다.보통4수학비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
접근 제어 목록허용/차단 IP 네트워크 규칙 목록을 순서대로 파싱해서 각 질의 IP에 대해 처음 일치하는 규칙에 따라 접근 허용 여부를 출력하는 문제입니다.보통4비트 연산문자열+2아직 제출이 없습니다3초256 MB채점 가능
중요한 배선최대 11개의 논리 변수를 사용하는 불리언 수식들을 파싱해서 모든 조합에 대해 출력 핀 값의 서로 다른 조합 개수를 구합니다.보통4문자열비트 연산+1아직 제출이 없습니다3초256 MB채점 가능
존같은 색 사탕만 골라 가져가는 님 게임에서 마지막 사탕을 먹는 사람이 지는 미제르 규칙으로 승자를 구하는 문제입니다.보통4게임 이론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
가짜소수각 입력에서 p가 합성수이면서 a^p mod p = a를 만족하는 의사소수인지 판정해 yes 또는 no를 출력한다.보통4수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
DuLL프로그램 크기와 DuLL 크기, 프로그램 시작과 종료 기록이 주어질 때 적재된 DuLL을 포함한 최대 메모리 사용량을 구한다.보통4시뮬레이션비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
고정 비트시드 S에서 시작해 (A*X+B) mod C를 반복 적용하며, 16개 비트 위치마다 항상 1인지, 항상 0인지, 두 값 모두 나오는지 판별한다.보통4비트 연산시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
가속도 최대화힘과 질량을 더하는 N개의 부품 중에서 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 질량이 작은 쪽을 택한다.보통4완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
책장 2소 20마리의 키와 책장 높이 B가 주어질 때, B 이상이 되는 부분집합 합의 최솟값에서 B를 뺀 값을 구한다.보통4완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
먹이 퍼즐최대 21개의 통 크기와 칼로리 한도가 주어질 때, 한도를 넘지 않으면서 합이 가장 큰 부분집합을 고른다.보통4완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
마이크로프로세서 시뮬레이션256워드 hex 메모리 덤프에서 4비트 마이크로프로세서를 모의 실행하고 STP 명령에 도달하면 최종 메모리 상태를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
귀도 반 로썸은 크리스마스에 심심해서 파이썬을 만들었다메모리 32바이트짜리 8비트 가상 기계를 정지할 때까지 실행하고, 마지막 누산기 값을 8비트 이진수로 출력한다.보통4시뮬레이션비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리XBM 16진 비트맵을 읽어 사각 영역이 한 색이면 B나 W, 섞여 있으면 Q와 네 사분면을 재귀적으로 출력하는 사분면 트리로 부호화한다.보통4분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
복호화 과제같은 평문을 암호화한 두 메시지가 주어지며, 두 번째는 앞에 공백이 하나 추가되어 있다. 이 둘을 이용해 XOR 키의 바이트를 복원한다.보통4비트 연산구현아직 제출이 없습니다2초128 MB채점 가능
메가바이러스이진 트리에서 세대 k에 속한 n개의 바이러스 번호가 주어질 때, 주어진 모든 바이러스의 공통 조상이 존재하는 가장 깊은 세대를 구한다.보통4트리비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
정치인최대 18명을 두 집단으로 나누어 어느 쪽에도 서로를 모두 거부하는 세 명이 없게 하고 첫 집단을 가장 크게 만듭니다.보통4완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
폰트주어진 단어들로 모든 소문자 26자를 빠짐없이 포함하는 단어 모음 개수를 셉니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초256 MB채점 가능
티켓 인쇄n과 K가 주어지면 반사 그레이 코드 순서에서 K번째 n비트 문자열을 출력합니다.보통4비트 연산재귀아직 제출이 없습니다1초64 MB채점 가능
Shipura2의 거듭제곱으로 나눈 몫과 1,000,000,007로 나눈 제곱이 섞인 식을 계산합니다.보통4스택재귀+1아직 제출이 없습니다8초512 MB채점 가능
XOR 삼형제 21부터 N까지 수 중에서 서로 다른 세 수의 xor이 0이 되지 않는 가장 큰 연속 구간을 시작 수가 가장 작은 것으로 고릅니다.보통4완전 탐색비트 연산아직 제출이 없습니다5초256 MB채점 가능
MD5짧은 영문자와 숫자로 된 문자열을 읽고 MD5 해시를 소문자 16진수 32자리로 출력합니다.보통4구현비트 연산아직 제출이 없습니다1초256 MB채점 가능
SHA-1길이가 1부터 50인 영숫자 문자열이 주어지면 SHA-1 해시를 40자리 소문자 16진수로 출력합니다.보통4구현시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
RIPEMD-160길이가 최대 50인 영숫자 문자열을 입력받아 RIPEMD-160 해시를 40자리 소문자 16진수로 출력합니다.보통4구현비트 연산아직 제출이 없습니다1초256 MB채점 가능
SHA-1 해시주어진 영문자와 숫자 문자열의 SHA-1 해시를 소문자 16진수로 출력합니다.보통4구현비트 연산아직 제출이 없습니다1초256 MB채점 가능
문명최대 18개 지역 가운데 노동력, 세금, 농장 합계가 목표치를 모두 만족하는 가장 작은 부분집합의 크기를 구하고 달성할 수 없으면 game over를 출력합니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초256 MB채점 가능
2-SAT 배정 구하기최대 20개 변수로 이루어진 2-CNF 식이 만족 가능한지 판단하고 사전 순으로 가장 작은 변수 할당을 출력합니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초256 MB채점 가능
최장 접두사 일치X개 비트 프리픽스와 Y개 목적지 주소가 주어지면 각 주소와 가장 길게 일치하는 프리픽스 번호를 출력하고 일치 항목이 없으면 -1을 출력합니다.보통4트라이비트 연산아직 제출이 없습니다1초256 MB채점 가능
제페토의 피자호환되지 않는 재료 쌍을 하나도 포함하지 않는 부분집합 개수를 빈 피자를 포함하여 셉니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초64 MB채점 가능
데스스타쌍별 비트 AND가 행렬의 대각선 밖 값과 일치하는 사전순으로 가장 앞선 수열을 복원합니다.보통4비트 연산아직 제출이 없습니다1초256 MB채점 가능
님 게임 2N개 돌 더미에서 번갈아 한 더미의 돌을 가져가고 마지막 돌을 가져간 사람이 이길 때 최선을 다한 경우의 승자를 구합니다.보통4게임 이론비트 연산아직 제출이 없습니다2초512 MB채점 가능
영어와 프랑스어 (Small)알 수 없는 각 문장을 영어 또는 프랑스어로 배정해 두 언어에 모두 속한 단어 수를 최소화합니다.보통4완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
시끄러운 이웃R행 C열 건물에 N명의 세입자를 배치해 이웃한 방이 공유하는 벽 수를 최소화합니다.보통4완전 탐색비트 연산아직 제출이 없습니다5초512 MB채점 가능
돌로 가두기최대 20칸인 N행 M열 격자에서 돌을 가장 적게 놓아 K개 이상 지점을 경계에서 끊어지게 둘러쌉니다.보통4완전 탐색BFS+1아직 제출이 없습니다5초512 MB채점 가능
충전 대소동 (스몰)모든 콘센트 문자열의 같은 위치 비트를 뒤집어 기기 문자열 집합과 일치시키는 최소 스위치 수를 구합니다.보통4완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
스내퍼 사슬 (Large)전원이 들어올 때 토글되는 스내퍼 N개를 직렬로 연결하고 K번 스냅한 뒤 마지막 전구가 켜지는지 판정합니다.보통4비트 연산수학아직 제출이 없습니다5초512 MB채점 가능
스내퍼 사슬N개 스내퍼 사슬에서 K번 튕긴 뒤 마지막 스내퍼에 연결된 램프에 전원이 들어오는지 판정합니다.보통4비트 연산수학아직 제출이 없습니다5초512 MB채점 가능
혼자 온 손님모든 수가 두 번씩 나오고 하나만 한 번 나오는 홀수 길이의 목록에서, 단 한 번 나오는 수를 찾는다.보통4비트 연산해시맵아직 제출이 없습니다5초512 MB채점 가능
멱등 필터128비트 룩업 테이블로 주어진 육각 격자 필터가 멱등인지, 즉 두 번 적용한 결과가 한 번 적용한 결과와 항상 같은지 판정한다.보통4시뮬레이션완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
빠른 거듭제곱A와 X가 10^18까지 주어질 때 A의 X제곱을 1,000,000,007로 나눈 나머지를 구한다.보통4수학비트 연산+1아직 제출이 없습니다1초512 MB채점 가능
하프와 뒷면H와 T로 이루어진 격자에서 임의의 열을 뒤집을 수 있을 때, 모든 칸이 H가 되는 행의 최대 개수를 구한다.보통4해시맵그리디+2아직 제출이 없습니다2초512 MB채점 가능
중복 제거길이가 주어지지 않은 공백 구분 정수 목록을 읽고, 각 값을 처음 나타난 위치에서만 남겨 순서대로 출력합니다.보통4해시맵배열+2아직 제출이 없습니다5초8 MB채점 가능
부울행렬의 부울곱두 N x N 0/1 행렬의 불리언 곱을 구하고 결과 행렬에서 1의 개수를 센다.보통4행렬완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
Byte Me!N개의 데이터 바이트와 패리티 바이트가 주어질 때, 패리티 종류와 1의 개수가 어긋난 데이터 바이트, 뒤집힌 비트 위치를 찾는다.보통4비트 연산구현+1아직 제출이 없습니다2초512 MB채점 가능
확률의 마법사1부터 N까지의 비밀 수를 K번의 참/거짓 질문으로 항상 알아낼 수 있는지 판정한다. K번의 질문으로 구분 가능한 경우는 많아야 2^K가지다.보통4수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
기차가 어둠을 헤치고 은하수를N개 열차에 네 가지 좌석 명령을 처리한 뒤, 좌석 상태가 처음 나타난 열차의 수를 센다.보통4시뮬레이션해시맵+2아직 제출이 없습니다1초512 MB채점 가능
얼룩말과 오셀롯얼룩말과 오셀로트 기둥에서 종이 울릴 때마다 가장 아래쪽 오셀로트가 얼룩말로 변하고 그 아래 얼룩말은 오셀로트로 뒤집힙니다. 오셀로트가 안 남을 때까지 종이 울리는 횟수를 구합니다.보통4비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
CPU각 어셈블리 명령어를 opcode, 레지스터 또는 상수, 피연산자 비트를 정해진 위치에 맞춰 넣어 16비트 기계어로 번역한다.보통4구현문자열+2아직 제출이 없습니다1초512 MB지문만 제공
일반적인 쿼리배열과 구간 질의가 주어진다. 각 구간의 XOR을 구한 뒤 주어진 k 값과 섞어 모든 질의의 XOR을 하나로 합쳐 출력한다.보통4누적 합비트 연산+2아직 제출이 없습니다2.5초512 MB채점 가능
원영이는 ZOAC와 영원하고 싶다1부터 N까지 각 t에 대해 참가자 수를 2t를 나누는 가장 큰 2의 거듭제곱으로 정할 때, 모든 참가자 수의 합을 구한다.보통4수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
비트가 넘쳐흘러N자리 이진수 K가 주어질 때, K = K - (K & ((~K)+1)) 연산을 K가 0이 될 때까지 적용한 횟수를 구한다.보통4비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
버스 논리출발 정류장과 길이 s인 비트 문자열로 주어진 버스 노선들이 있을 때, 출발 정류장을 지나는 버스 하나를 골라 갈 수 있는 다른 정류장 수의 최댓값을 구한다.보통4비트 연산구현+2아직 제출이 없습니다1초512 MB채점 가능
Umm 코드u, m, 문장부호로만 이루어진 단어에서 u와 m만 모아 이어 붙인 뒤, 7비트씩 끊어 ASCII 문자로 해독한다.보통4문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
256 shades of Gray10개의 16진 바이트로 주어진 스타디오미터 패턴을 해독해 해당 키를 소수점 둘째 자리까지 센티미터로 출력한다.보통4비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
선린의 터를3진법으로 나타냈을 때 각 자리가 0 또는 1인 자연수를 작은 것부터 세어 N번째 수를 T번의 질의에 대해 구한다.보통4수학비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
Building Palindromes문자 구간이 주어질 때 그 문자들로 회문을 만들 수 있는지 판단하고, 가능한 구간의 개수를 센다.보통4누적 합비트 연산+1아직 제출이 없습니다30초1024 MB지문만 제공
Teach Me각 직원이 최대 5개의 기술을 알 때, 한 직원이 다른 직원에게 없는 기술을 가진 순서쌍의 개수를 센다.보통4해시맵비트 연산+1아직 제출이 없습니다40초1024 MB지문만 제공
Tic-Tac State8진수로 인코딩된 32비트 틱택토 상태를 해독해 X 승리, O 승리, 무승부, 진행 중 가운데 하나를 판정합니다.보통4비트 연산시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
CIDRIPv4 주소 목록이 주어졌을 때 가장 긴 공통 네트워크 접두사를 찾아 CIDR 표기법의 네트워크 비트 수를 출력합니다.보통4비트 연산구현아직 제출이 없습니다1초1024 MB지문만 제공
7 Segments You Say?비트 문자열을 7비트씩 16진수 숫자로 해석하고, 각 숫자를 S배 확대한 7세그먼트 문자로 그려 80열에 맞춰 줄바꿈한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
조각 케이크최대 10개의 분수 1/c_i로 이루어진 부분집합 중 합이 케이크 한 판의 99/100 이상 101/100 이하인 경우의 수를 센다.보통4완전 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
연속 XORA부터 B까지 모든 정수를 XOR한 값을 구한다. B는 10^18까지 커질 수 있다.보통4비트 연산수학아직 제출이 없습니다1초1024 MB지문만 제공
링크와 스타트 2N명을 크기가 달라도 되는 두 팀으로 나누고, 각 팀의 모든 쌍 능력치 합의 차이의 최솟값을 구한다.보통4완전 탐색비트 연산아직 제출이 없습니다2초512 MB지문만 제공
Skarbonka2의 거듭제곱 단위 동전이 여러 개 있을 때, 동전을 합쳐 더 큰 단위로 바꿔 만들 수 있는 가장 큰 단위를 구한다.보통4그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Energy GenerationN개 탑을 각각 90도 단위로 돌려서, 마주보는 사분면의 입자 조합에 따른 상호작용 에너지와 수동 에너지의 합을 최댓값으로 만듭니다.보통4동적 계획법그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Healthy Holsteins여러 사료의 비타민 함량이 주어질 때, 모든 일일 최소 요구량을 충족하는 가장 적은 수의 사료 조합을 찾고 그 사료 번호를 출력한다.보통4완전 탐색재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Sum250을 10으로 치는 일곱 개의 숫자가 주어질 때, 합이 정확히 25가 되는 부분집합의 개수를 센다.보통4완전 탐색비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Just like pickle목표 좌표 x가 주어질 때, 0에서 시작해 길이 2^k인 점프(방향은 자유)만으로 도달하는 최소 횟수를 구한다.보통4비트 연산그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
배고파(Easy)주어진 각 m에 대해 2^x + 2^y = m을 만족하는 유일한 음이 아닌 정수 x ≤ y를 찾아 x와 y를 출력한다.보통4비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Доктор Стрэндж и выставкаn개의 수가 주어질 때, 그중 k개를 골라 비트 AND가 0이 되도록 할 수 있는지 판별한다.보통4비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Broken Piano연주할 수 없는 음의 개수를 세고, 모든 음이 정상 건반에 놓이게 하는 최소 절댓값 이조 값을 구한다.보통4완전 탐색배열+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Kitchen Timer목표 시간 x를 여러 구간으로 나누되, 각 구간은 첫 누름 이후 두 배씩 커지는 누름 횟수의 합이며, 구간 사이의 일시정지 횟수를 최소로 구한다.보통4그리디비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
앙상블할래?N개의 이진 분류 모델과 정답이 주어질 때, 홀수 개 모델의 하드 보팅 앙상블이 최고 단일 모델보다 정확도가 높은 조합이 있는지 판정한다.보통4완전 탐색비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
영일랜드놀이기구가 최대 9개인 방향 다중 그래프에서 0번 정문에서 출발해 모든 놀이기구를 한 번씩만 들르고 돌아오는 경로의 최장 시간을 구한다.보통4그래프완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
드랍 더 비트N, a, b가 주어질 때, 1의 개수가 각각 a개와 b개인 두 N자리 이진수 x, y의 XOR 최댓값을 구한다.보통4그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Dota 322 for Droids여섯 영웅 중 다섯을 순서대로 출력해, 그 순서만 보고 나머지 한 영웅을 복원할 수 있는 두 번 실행 프로토콜을 설계한다.보통4조합론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
even 하게 익은 SCON길이가 N인 대문자 문자열 가운데 S와 C의 개수 합이 짝수인 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
IP MatchingIP 주소와 프리픽스 길이로 이루어진 라우터 테이블이 주어질 때, 각 질의 IP마다 가장 긴 프리픽스가 일치하는 항목의 번호를 출력하고, 일치하는 항목이 없으면 -1을 출력한다.보통4문자열비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
MBTI 소개팅남자 N명과 여자 N명의 MBTI가 주어질 때, 각 쌍에서 서로 다른 문자의 개수를 모두 더한 값이 최대가 되도록 남녀를 짝지어 그 최댓값을 구한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
LED Counter일곱 개 LED의 상태(정상 켜짐/꺼짐, 항상 켜짐, 항상 꺼짐)가 주어진 N개의 일곱 세그먼트 자리마다 표시되는 숫자를 판별하고, 여러 숫자가 가능하면 *로 표시한다.보통4구현완전 탐색+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Collatz polynomial계수가 0 또는 1인 다항식에 대해 (x+1)을 곱하고 1을 더하는 연산과 x로 나누는 연산을 번갈아 적용하며 1이 될 때까지의 연산 횟수를 세는 문제이다.보통4시뮬레이션구현+1아직 제출이 없습니다0.5초2048 MB지문만 제공
물병1리터짜리 병 N개와 K개까지 운반할 수 있을 때, 같은 양끼리 합쳐 남은 병이 K개 이하가 되도록 사야 하는 추가 병의 최솟값을 구한다.보통5수학그리디+1아직 제출이 없습니다1초512 MB채점 가능
X와 KX와 K가 주어질 때 X+Y가 X OR Y와 같아지는 양의 정수 Y 중 K번째로 작은 값을 구하는 문제로, K의 비트를 X의 0비트 위치에 채우는 방식으로 해결합니다.보통5비트 연산수학+1아직 제출이 없습니다2초128 MB채점 가능
외판원 순회정점이 최대 16개인 방향 그래프에서 비트마스크 동적 계획법으로 최소 비용 해밀턴 순환을 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
마지막 조별 시합최대 15가지 문제 유형과 1000명의 학생이 주어질 때, 합쳐진 문제 유형 수가 K개 이하가 되도록 가장 큰 그룹을 찾는 문제입니다.보통5비트 연산완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
키 순서학생들 사이의 키 비교 관계가 주어질 때, 이 관계로부터 정확한 키 순위가 결정되는 학생 수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
에드삭 명령어 만들기소수를 2의 보수 이진수로 변환해 EDSAC 어셈블리 명령어로 출력하며, 0쪽으로 반올림하고 범위 밖 값은 INVALID VALUE로 처리해야 합니다.보통5비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능
괄호 제거괄호 쌍이 최대 10개인 수식에서 하나 이상의 괄호 쌍을 제거해 만들 수 있는 모든 서로 다른 수식을 사전순으로 출력합니다.보통5문자열비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
상근이의 숫자 친구 세기최대 백만 개의 큰 정수가 주어질 때 적어도 하나의 십진수 자릿수를 공유하는 쌍의 개수를 세는 문제로, 각 수를 10비트 마스크로 표현해 1024개 부분집합에 대해 효율적으로 계산해야 합니다.보통5비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
진실을 말하는 사람과 거짓을 말하는 사람N명을 진실만 말하는 사람과 거짓말쟁이로 나누어 모든 진술이 규칙과 맞는 배정의 개수를 구합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
프렌즈 통화 요금제최대 16명의 직원을 짝지어 통화 요금 총합을 최소화하는 완벽 매칭을 비트마스크 DP로 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
MisLED같은 세그먼트가 고장 난 상태에서 관찰한 두 7세그먼트 시각이 주어질 때, 두 번째 시각을 12시간 형식으로 알아낸다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
The Turn of the Shrew각 자녀의 코드와 어떤 남성 및 여성 성체 코드의 비트 OR 사이의 해밍 거리를 구하고, 모든 쌍에 대해 그 최솟값을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
영화 보러 가기각 영화가 만족하는 취향 부분집합이 주어질 때, 모든 취향을 만족하는 가장 적은 수의 영화를 찾는다.보통5비트 연산완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
문제없는 문제M개의 필수 알고리즘을 모두 포함하도록 N개 문제 중 가장 적은 수의 부분집합을 고르고, 같은 크기라면 문제 이름의 사전순으로 앞서는 집합을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Bad Wiring각 스위치가 길이 2D+1의 연속 구간을 뒤집을 때, 모든 전등을 끄는 최소 스위치 횟수를 구하거나 불가능을 판정합니다.보통5그리디비트 연산아직 제출이 없습니다3초128 MB채점 가능
소 번호표1의 개수가 정확히 K개이고 앞에 0이 붙지 않는 이진수 중 N번째로 작은 수를 찾아 이진수로 출력한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능