알고리즘 대회 코딩 챌린지

쉬운 문제부터 어려운 문제까지 35개의 코딩 챌린지로 알고리즘 대회을(를) 연습하세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트, AI 코드 리뷰, 비교할 수 있는 커뮤니티 풀이를 제공합니다.

쉬움 · 7 보통 · 16 어려움 · 12

연습할 기술: 큰 수 연산소수 판별메모이제이션모듈러 연산순환 탐지쌍 열거자릿수 다루기2차원 격자 탐색O(log n)O(n) 윈도 처리구간 DP그래프 알고리즘
  • Python · C++ · C#
  • 자동 테스트
  • AI 코드 리뷰
  • 커뮤니티 솔루션
341
챌린지
245
공유된 솔루션
9
언어

모든 챌린지

이름이나 주제로 검색하거나 난이도로 필터링하세요.

35개 챌린지
어려움

최단 배달 투어

모든 도시를 한 번씩 방문하고 집으로 가장 저렴하게 돌아오세요.

배우는 내용 비트마스크 DP외판원 문제
고급Bitmasks알고리즘 대회동적 계획법
어려움

Minimum Window Substring

Find the shortest piece of text containing all required characters.

배우는 내용 윈도 늘이고 줄이기빈도표
고급알고리즘 대회Sliding-windowStrings
보통

K번째로 작은 원소

전체 정렬 없이 k번째로 작은 값을 찾으세요.

배우는 내용 퀵셀렉트분할
고급알고리즘 대회정렬
어려움

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

배우는 내용 분할 위치 탐색O(log n)
고급이분 탐색알고리즘 대회
어려움

Strongly Connected Components

Count groups of nodes that can all reach each other.

배우는 내용 그래프 알고리즘타잔 또는 코사라주
고급알고리즘 대회Graphs
어려움

히스토그램에서 가장 큰 직사각형

히스토그램 아래에 들어갈 수 있는 가장 큰 직사각형을 찾으세요.

배우는 내용 단조 스택넓이 계산
고급알고리즘 대회스택
어려움

Trapping Rain Water

Compute how much rain water an elevation map holds.

배우는 내용 두 포인터누적 최댓값
고급Arrays알고리즘 대회Greedy
어려움

Count Inversions

Count the out-of-order pairs in a list.

배우는 내용 병합 정렬분할 정복
고급알고리즘 대회정렬
어려움

Sliding Window Maximum

Report the maximum of every window of k numbers.

배우는 내용 단조 덱O(n) 윈도 처리
고급알고리즘 대회Sliding-window
어려움

행렬 곱셈 순서 최적화

여러 행렬을 곱할 때 곱셈 순서를 적절히 정해 전체 곱셈 비용이 최소가 되도록 하세요.

배우는 내용 구간 DP최적화
고급알고리즘 대회동적 계획법
보통

삼각형의 최대 경로 합

숫자 삼각형의 꼭대기에서 맨 아래 행까지 가는 경로의 합 중 가장 큰 값을 구합니다.

배우는 내용 동적 계획법상향식 계산
알고리즘 대회동적 계획법중급정수론프로젝트 오일러 스타일트리수학
아직 풀이가 없습니다
보통

격자에서 가장 큰 곱

격자에서 일직선으로 놓인 k개 수의 곱 중 가장 큰 값을 구합니다.

배우는 내용 2차원 격자 탐색방향 벡터
알고리즘 대회동적 계획법격자중급행렬정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

N자리 첫 피보나치 수

처음으로 n자리가 되는 피보나치 수의 위치를 구합니다.

배우는 내용 큰 수 연산수열
초급큰 수 연산알고리즘 대회정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

구간의 최소공배수

구간 안의 모든 정수로 나누어떨어지는 가장 작은 양수를 구합니다.

배우는 내용 최대공약수최소공배수
초급알고리즘 대회조건문금융함수정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

자기 거듭제곱 합의 끝자리

1^1 + 2^2 + ... + n^n의 마지막 k자리를 구합니다.

배우는 내용 모듈러 연산빠른 거듭제곱
초급큰 수 연산알고리즘 대회정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

가장 긴 콜라츠 수열

한계값 이하의 시작 수 중 콜라츠 수열이 가장 긴 수를 찾습니다.

배우는 내용 메모이제이션시뮬레이션
알고리즘 대회중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

서로 다른 거듭제곱

구간 안의 a와 b에 대해 a의 b제곱이 몇 가지 서로 다른 값이 되는지 셉니다.

배우는 내용 완전거듭제곱집합
초급알고리즘 대회정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
어려움

가장 긴 순환마디

한계값 이하의 d 중에서 1/d의 순환마디가 가장 긴 d를 찾습니다.

배우는 내용 나눗셈 과정순환 탐지
고급알고리즘 대회DFS정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다