홈페이지>프로그래밍 관련>기타 소스코드
다운로드

Leet코드

  • 5.7k+ 별과 2.2k+ 포크(이 분야에서 상위 3위)가 있는 이전 Leetcode 저장소로 돌아가세요.
  • 일부 회사에서는 무료 질문을 실수로 게시 중단할 수도 있으므로 현재는 해결 방법만 게시됩니다.
  • 매주 새로운 LeetCode 질문이 있습니다. 전체 요약과 더 나은 솔루션을 위해 계속 업데이트하겠습니다.
  • 더 많은 문제 해결 방법을 보려면 내 LintCode, GoogleKickStart, GoogleCodeJamIO 저장소를 참조하세요.
  • 더 어려운 문제 해결 방법을 알아보려면 내 GoogleCodeJam, MetaHackerCup 저장소를 참조하세요.
  • 데이터 구조와 알고리즘을 배우는 여정을 즐기시기 바랍니다.
  • 참고: ""는 질문을 읽으려면 LeetCode 프리미엄 멤버십에 가입해야 함을 의미합니다.

솔루션

  • 0001 - 1000
  • 1001 - 2000

알고리즘

  • 비트 조작
  • 정렬
  • 끈
  • 연결리스트
  • 스택
  • 대기줄
  • 바이너리 힙
  • 나무
  • 해시 테이블
  • 수학
  • 종류
  • 두 개의 포인터
  • 재귀
  • 이진 검색
  • 이진 검색 트리
  • 너비 우선 검색
  • 깊이 우선 검색
  • 역추적
  • 동적 프로그래밍
  • 탐욕스러운
  • 그래프
  • 기하학
  • 시뮬레이션
  • 건설적인 알고리즘
  • 설계

자바스크립트

  • JS

데이터 베이스

  • SQL

팬더

  • PD

참조

  • 모래밭

비트 조작

# 제목 해결책 시간 공간 어려움 꼬리표 메모
2151 진술에 근거한 최대의 좋은 사람 C++ 파이썬 O(n^2 * 2^n) 오(1) 딱딱한 비트마스크, 무차별 대입
2212 양궁 대회의 최대 점수 C++ 파이썬 O(n * 2^n) 에) 중간 비트마스크, 무차별 대입
2220 숫자를 변환하기 위한 최소 비트 뒤집기 C++ 파이썬 오(로그인) 오(1) 쉬운 비트 조작
2275 비트별 AND 0보다 큰 조합의 최대 조합 C++ 파이썬 오(nlogr) 오(로그) 중간 비트 조작, 주파수 테이블
2317 작업 후 최대 XOR C++ 파이썬 에) 오(1) 중간 비트 조작, 탐욕
2397 열로 덮힌 최대 행 C++ 파이썬 O(m * n + m * C(n, k)) 오(m) 중간 비트마스크, Hakmem Item 175
2411 최대 비트별 OR을 갖는 가장 작은 하위 배열 C++ 파이썬 에) 오(1) 중간 비트마스크, 해시 테이블
2419 최대 비트별 AND를 갖는 가장 긴 하위 배열 C++ 파이썬 에) 오(1) 중간 비트 조작
2425 모든 쌍의 비트별 XOR C++ 파이썬 에) 오(1) 중간 비트 조작
2429 XOR 최소화 C++ 파이썬 오(로그인) 오(1) 중간 비트 조작, 탐욕
2505 모든 하위 시퀀스 합계의 비트별 OR C++ 파이썬 에) 오(1) 중간 비트 조작
2527 Xor-배열의 아름다움 찾기 C++ 파이썬 에) 오(1) 중간 비트 조작, 수학
2595 짝수 및 홀수 비트 수 C++ 파이썬 오(1) 오(1) 쉬운 비트 조작
2859 K 세트 비트가 있는 인덱스의 값 합계 C++ 파이썬 O(C(ceil(log2(n)), k)) 오(1) 쉬운 비트마스크, Hakmem Item 175
2917 배열의 K-or 찾기 C++ 파이썬 오(nlogr) 오(1) 쉬운 비트 조작
2932 최대 강한 쌍 XOR I C++ 파이썬 오(nlogr) 오(티) 쉬운 배열에 있는 두 숫자의 최대 XOR 변형 비트 조작, Greedy, Trie, DP, 정렬, 두 포인터, 무차별 대입
2935 최대 강한 쌍 XOR II C++ 파이썬 오(nlogr) 오(티) 딱딱한 배열에 있는 두 숫자의 최대 XOR 변형 비트 조작, Greedy, Trie, DP, 정렬, 두 포인터
2980 비트별 OR에 후행 0이 있는지 확인 C++ 파이썬 에) 오(1) 쉬운 비트 조작
2997 배열 XOR을 K와 같게 만드는 최소 연산 수 C++ 파이썬 에) 오(1) 중간 비트 조작
3064 비트별 질문을 사용하여 숫자 추측하기 I C++ 파이썬 오(로그인) 오(1) 중간 비트 조작
3094 비트별 질문을 사용하여 숫자 추측하기 II C++ 파이썬 오(로그) 오(1) 중간 비트 조작
3125 비트 단위 AND 0의 결과를 만드는 최대 수 C++ 파이썬 오(1) 오(1) 중간 비트 조작
3133 최소 배열 끝 C++ 파이썬 오(로그인) 오(1) 중간 비트 조작
3199 짝수 XOR 세트 비트로 삼중항 계산 I C++ 파이썬 오(nlogr) 오(1) 쉬운 무차별 대입, 비트 조작, 패리티
3215 짝수 XOR 세트 비트로 삼중항 계산 II C++ 파이썬 오(nlogr) 오(1) 중간 비트 조작, 패리티
3226 두 정수를 동일하게 만들기 위한 비트 변경 수 C++ 파이썬 오(로그인) 오(1) 쉬운 비트 조작
3289 Digitville의 두 가지 비열한 숫자 C++ 파이썬 에) 오(1) 쉬운 비트 조작
3304 문자열 게임에서 K번째 문자 찾기 I C++ 파이썬 에) 오(1) 쉬운 비트마스크
3307 문자열 게임 II에서 K번째 문자 찾기 C++ 파이썬 오(1) 오(1) 딱딱한 비트마스크
3314 최소 비트 배열 구성 I C++ 파이썬 에) 오(1) 쉬운 비트 조작
3315 최소 비트 배열 생성 II C++ 파이썬 에) 오(1) 중간 비트 조작
3344 최대 크기 배열 C++ 파이썬 사전 계산: O(max_s^(1/5) * log(max_s))
런타임: O(log(max_s))		 O(최대_s^(1/5)) 중간 사전 계산, 비트마스크, 조합론, 이진 검색

⬆️ 맨 위로 돌아가기

정렬

# 제목 해결책 시간 공간 어려움 꼬리표 메모
2007년 이중 배열에서 원본 배열 찾기 C++ 파이썬 O(n + klogk) 좋아요) 중간 이중 쌍 배열의 변형
2011년 작업 수행 후 변수의 최종 값 C++ 파이썬 에) 오(1) 쉬운
2012 배열의 아름다움의 합 C++ 파이썬 에) 에) 중간 접두사 합계
2016년 증가하는 요소 간의 최대 차이 C++ 파이썬 에) 오(1) 쉬운 주식을 사고 팔기에 가장 좋은 시기의 변형
2017년 그리드 게임 C++ 파이썬 에) 오(1) 중간 접두사 합계
2018 크로스워드에 단어를 넣을 수 있는지 확인 C++ 파이썬 오(m*n) 오(1) 중간
2022년 1D 배열을 2D 배열로 변환 C++ 파이썬 오(m*n) 오(1) 쉬운
2033년 단일값 그리드를 만들기 위한 최소 작업 C++ 파이썬 평균 O(m * n) 오(m*n) 중간 동일한 배열 요소로의 최소 이동 변형 II 수학, 중앙값, 빠른 선택
2035년 합계 차이를 최소화하기 위해 배열을 두 개의 배열로 분할 C++ 파이썬 O(n * 2^n) O(2^n) 딱딱한 중간에 만나다
2038년 두 이웃이 동일한 색상인 경우 색상 조각 제거 C++ 파이썬 에) 오(1) 중간
2055년 양초 사이의 접시 C++ 파이썬 O(n + q) 에) 중간 접두사 합계
2057년 동일한 값을 가진 가장 작은 인덱스 C++ 파이썬 에) 오(1) 쉬운
2075 기울어진 암호문 디코딩 C++ 파이썬 에) 오(1) 중간
2078 서로 다른 색상을 지닌 두 개의 가장 먼 집 C++ 파이썬 에) 오(1) 쉬운
2079 관수 식물 C++ 파이썬 에) 오(1) 중간
2098 가장 큰 짝수 합을 갖는 크기 K의 하위 수열 C++ 파이썬 평균 O(n) 오(1) 중간 빠른 선택
2099 합이 가장 큰 길이 K의 부분 수열 찾기 C++ 파이썬 평균 O(n) 에) 쉬운 빠른 선택
2100 은행을 털기 좋은 날 찾기 C++ 파이썬 에) 에) 중간 접두사 합계
2106 최대 K 단계 후에 수확된 최대 과일 C++ 파이썬 에) 에) 딱딱한 접두사 합계
2113 요소 제거 및 교체 후 배열의 요소 C++ 파이썬 에) 오(1) 중간
2121 동일한 요소 사이의 간격 C++ 파이썬 에) 에) 중간 접두사 합계
2122 원본 어레이 복구 C++ 파이썬 오(n^2) 에) 딱딱한
2128 행 및 열 뒤집기를 사용하여 모든 항목 제거 C++ 파이썬 오(m*n) 오(1) 중간
2132 그리드 스탬핑 C++ 파이썬 오(m*n) 오(m*n) 딱딱한 접두사 합계
2155 이진 배열의 최고 점수를 가진 모든 부문 C++ 파이썬 에) 오(1) 중간 접두사 합계
2194 Excel 시트의 범위에 있는 셀 C++ 파이썬 오(26^2) 오(1) 쉬운
2210 배열의 언덕과 계곡 개수 계산 C++ 파이썬 에) 오(1) 쉬운 시뮬레이션
2219 배열의 최대 합계 점수 C++ 파이썬 에) 오(1) 중간 접두사 합계
2237 필요한 밝기로 거리의 위치 계산 C++ 파이썬 O(n + l) O(최소(n, l)) 중간 라인 스윕
2239 0에 가장 가까운 숫자 찾기 C++ 파이썬 에) 오(1) 쉬운 정렬
2245 모퉁이 경로의 최대 후행 0 C++ 파이썬 오(m*n) 오(m*n) 중간 접두사 합계
2256 최소 평균 차이 C++ 파이썬 에) 오(1) 중간 접두사 합계
2270 어레이를 분할하는 방법의 수 C++ 파이썬 에) 오(1) 중간 접두사 합계
2271 카펫으로 덮인 최대 흰색 타일 C++ 파이썬 O(로그인) 오(1) 중간 슬라이딩 윈도우, 접두사 합계, 이진 검색
2274 특수층을 제외한 최대 연속층수 C++ 파이썬 O(로그인) 오(1) 중간 종류
2293 최소 최대 게임 C++ 파이썬 에) 오(1) 중간 시뮬레이션
2319 행렬이 X-행렬인지 확인 C++ 파이썬 오(n^2) 오(1) 쉬운 정렬
2326 나선형 매트릭스 IV C++ 파이썬 오(m*n) 오(1) 중간 연결리스트, 배열
2373 행렬의 가장 큰 지역 값 C++ 파이썬 오(n^2) 오(1) 쉬운 정렬
2382 제거 후 최대 세그먼트 합계 C++ 파이썬 에) 에) 딱딱한 접두사 합계, 정렬된 목록, BST, Union Find
2391 쓰레기를 수거하는 최소 시간 C++ 파이썬 오(n*l) 오(1) 중간 접두사 합계, 시뮬레이션
2406 간격을 최소 그룹 수로 나누기 C++ 파이썬 O(로그인) 에) 중간 정렬, 라인 스윕
2407 가장 긴 증가 부분 수열 II C++ 파이썬 O(로그인) 에) 딱딱한 가장 긴 증가 부분 수열의 변형 세그먼트 트리, 좌표 압축
2428 모래시계의 최대 합 C++ 파이썬 오(m*n) 오(1) 중간 무차별 대입
2432 가장 오랫동안 일한 직원 C++ 파이썬 오(l) 오(1) 쉬운 정렬
2433 접두사 Xor의 원래 배열 찾기 C++ 파이썬 에) 오(1) 중간 정렬
2438 거듭제곱의 범위 제품 쿼리 C++ 파이썬 O(logn + qlogr) 오(로그인) 중간 접두사 합계
2446 두 이벤트가 충돌하는지 확인 C++ 파이썬 오(1) 오(1) 쉬운 정렬
2460 배열에 작업 적용 C++ 파이썬 에) 오(1) 쉬운 내부, 배열
2482 행과 열의 1과 0의 차이 C++ 파이썬 오(m*n) O(m + n) 중간 정렬
2500 각 행에서 가장 큰 값 삭제 C++ 파이썬 O(m * nlogn) 오(1) 쉬운 정렬
2515 원형 배열에서 대상 문자열까지의 최단 거리 C++ 파이썬 에) 오(1) 쉬운 정렬
2535 배열의 요소 합계와 숫자 합계의 차이점 C++ 파이썬 오(nlogr) 오(1) 쉬운 정렬
2536 부분행렬을 1씩 증가 C++ 파이썬 O(q + n^2) 오(1) 중간 라인 스윕, 차이 행렬, 차이 배열
2553 배열의 숫자 분리 C++ 파이썬 O(n * 로그) 오(1) 쉬운 정렬
2559 범위에서 모음 문자열 계산 C++ 파이썬 O(n + q) 에) 중간 접두사 합계
2569 업데이트 후 합계 쿼리 처리 C++ 파이썬 O(nlogn + m + qlogn) 에) 딱딱한 세그먼트 트리
2574 왼쪽과 오른쪽 합계 차이 C++ 파이썬 에) 오(1) 쉬운 접두사 합계
2580 겹치는 범위를 그룹화하는 방법 계산 C++ 파이썬 O(로그인) 오(1) 중간 정렬, 배열
2639 그리드의 열 너비 찾기 C++ 파이썬 오(m*n) 오(1) 쉬운 정렬
2640 배열의 모든 접두사 점수 찾기 C++ 파이썬 에) 오(1) 중간 접두사 합계
2643 최대 개수가 있는 행 C++ 파이썬 오(m*n) 오(1) 쉬운 정렬
2644 최대 분할성 점수 찾기 C++ 파이썬 오(n*d) 오(1) 쉬운 무차별 대입
2655 발견되지 않은 최대 범위 찾기 C++ 파이썬 O(로그인) 에) 중간 , 병합 간격의 변형 정렬, 라인 스윕
2660 볼링 게임의 승자를 결정하세요 C++ 파이썬 에) 오(1) 중간 정렬
2672 같은 색상의 인접 요소 수 C++ 파이썬 O(n + q) 에) 중간 정렬
2683 이웃 비트별 XOR C++ 파이썬 에) 오(1) 중간 정렬
2711 대각선의 고유 값 개수 차이 C++ 파이썬 오(m*n) O(최소(m, n)) 중간 접두사 합계
2717 반순열 순열 C++ 파이썬 에) 오(1) 쉬운 정렬
2733 최소값도 최대값도 아님 C++ 파이썬 에) 오(1) 쉬운 정렬
2760 임계값이 있는 가장 긴 짝수 홀수 하위 배열 C++ 파이썬 에) 오(1) 쉬운 정렬
2765 가장 긴 대체 하위 배열 C++ 파이썬 에) 오(1) 쉬운 정렬
2782 고유 카테고리 수 C++ 파이썬 오(n^2) 오(1) 중간 무차별 대입
2798 목표 달성 임직원 수 C++ 파이썬 에) 오(1) 쉬운 정렬
2848 자동차와 교차하는 점 C++ 파이썬 O(로그인) 오(1) 쉬운 정렬, 라인 스윕
2855 배열 정렬을 위한 최소 오른쪽 이동 C++ 파이썬 에) 오(1) 쉬운 정렬
2873 정렬된 삼중선의 최대값 I C++ 파이썬 에) 오(1) 쉬운 정렬
2874 주문한 삼중항 II의 최대값 C++ 파이썬 에) 오(1) 쉬운 정렬
2903 지수와 가치 차이가 있는 지수 찾기 I C++ 파이썬 에) 오(1) 쉬운 접두사 합계
2905 지수와 가치 차이가 있는 지수 찾기 II C++ 파이썬 에) 오(1) 중간 접두사 합계
2906 제품 매트릭스 구축 C++ 파이썬 오(m*n) 오(m*n) 중간 접두사 합계
2908 산 삼중항의 최소 합 I C++ 파이썬 에) 에) 쉬운 접두사 합계
2909 산 삼중항 II의 최소 합 C++ 파이썬 에) 에) 중간 접두사 합계
2923 챔피언 I 찾기 C++ 파이썬 오(n^2) 오(1) 쉬운 정렬
2946 순환 이동 후 행렬 유사성 C++ 파이썬 오(m*n) 오(1) 쉬운 정렬
2951 봉우리 찾기 C++ 파이썬 에) 오(1) 쉬운 정렬
2965 누락된 값과 반복되는 값 찾기 C++ 파이썬 오(n^2) 오(1) 쉬운 어레이, 주파수 테이블, 비트 조작
2966 배열을 최대 차이를 갖는 배열로 나누기 C++ 파이썬 O(로그인) 오(1) 중간 정렬, 배열
3000 가장 긴 대각선 직사각형의 최대 면적 C++ 파이썬 에) 오(1) 쉬운 정렬
3009 차트의 최대 교차점 수 C++ 파이썬 O(로그인) 에) 딱딱한 정렬, 라인 스윕, 좌표 압축
3010 최소 비용으로 배열을 하위 배열로 나누기 I C++ 파이썬 에) 오(1) 쉬운 어레이, 빠른 선택
3015 특정 거리에 있는 집 수 세기 I C++ 파이썬 에) 에) 중간 수학, 접두사 합계, 차이 배열
3017 특정 거리에 있는 주택 수 계산 II C++ 파이썬 에) 오(1) 딱딱한 수학, 접두사 합계, 차이 배열
3026 최대 양호 하위 배열 합계 C++ 파이썬 에) 에) 중간 접두사 합계
3028 경계의 개미 C++ 파이썬 에) 오(1) 쉬운 접두사 합계
3030 지역 평균 그리드 찾기 C++ 파이썬 오(m*n) 오(m*n) 중간 정렬
3033 매트릭스 수정 C++ 파이썬 오(m*n) 오(1) 쉬운 정렬
3038 동일한 점수 I의 최대 연산 수 C++ 파이썬 에) 오(1) 쉬운 정렬
3065 임계값 I을 초과하기 위한 최소 작업 C++ 파이썬 에) 오(1) 쉬운 정렬
3069 요소를 두 개의 배열로 분산 I C++ 파이썬 에) 에) 쉬운 정렬
3070 왼쪽 위 요소와 합이 k보다 작은 부분행렬 계산 C++ 파이썬 오(n*m) 오(1) 중간 배열, 접두사 합계
3071 그리드에 문자 Y를 쓰기 위한 최소 작업 C++ 파이썬 오(n^2) 오(1) 중간 정렬
3079 암호화된 정수의 합 구하기 C++ 파이썬 오(nlogr) 오(1) 쉬운 정렬
3096 더 많은 포인트를 얻기 위한 최소 레벨 C++ 파이썬 에) 에) 중간 접두사 합계
3105 가장 긴 순증가 또는 순감소 하위 배열 C++ 파이썬 에) 오(1) 쉬운 정렬
3127 같은 색으로 정사각형 만들기 C++ 파이썬 O((n - w + 1)^2 * w^2) 오(1) 쉬운 정렬
3131 배열 I에 추가된 정수 찾기 C++ 파이썬 에) 오(1) 쉬운 정렬
3142 그리드가 조건을 만족하는지 확인 C++ 파이썬 오(m*n) 오(1) 쉬운 정렬
3147 미스틱 던전에서 최대한의 에너지를 얻으세요 C++ 파이썬 에) 오(1) 중간 정렬
3151 특수 배열 I C++ 파이썬 에) 오(1) 쉬운 정렬
3152 특수 배열 II C++ 파이썬 O(n + q) 에) 중간 접두사 합계
3153 모든 쌍의 숫자 차이의 합 C++ 파이썬 오(nlogr) O(10 * 로그) 중간 접두사 합계
3159 배열에서 요소의 발생 찾기 C++ 파이썬 O(n + q) 에) 중간 정렬
3173 인접 요소의 비트별 OR C++ 파이썬 에) 오(1) 쉬운 정렬
3187 배열의 피크 C++ 파이썬 O(n + qlogn) 에) 딱딱한 BIT, 펜윅 트리
3195 모든 것을 포함할 수 있는 최소 면적 찾기 I C++ 파이썬 오(n*m) 오(1) 중간 정렬
3224 차이를 동일하게 만들기 위한 최소 배열 변경 C++ 파이썬 O(n + k) 좋아요) 중간 접두사 합, 차이 배열
3279 피스톤이 차지하는 최대 총 면적 C++ 파이썬 오) 오) 딱딱한 라인 스윕, 차이 배열
3285 안정된 산의 지표 찾기 C++ 파이썬 에) 오(1) 쉬운 정렬
3300 숫자 합계로 대체한 후의 최소 요소 C++ 파이썬 오(nlogr) 오(1) 쉬운 정렬
3330 원래 입력된 문자열 찾기 I C++ 파이썬 에) 오(1) 쉬운 정렬
3334 배열의 최대 요인 점수 찾기 C++ 파이썬 오(nlogr) 에) 중간 접두사 합계
3349 인접 증가 하위 배열 감지 I C++ 파이썬 에) 오(1) 쉬운 정렬
3350 인접 증가 하위 배열 감지 II C++ 파이썬 에) 오(1) 중간 정렬
3353 최소 총 작업 C++ 파이썬 에) 오(1) 쉬운 정렬
3354 배열 요소를 0과 동일하게 만들기 C++ 파이썬 에) 에) 쉬운 CodeChef 스타터 146 - 튀는 공 접두사 합계
3355 제로 어레이 변환 I C++ 파이썬 O(n + q) 에) 중간 라인 스윕

⬆️ 맨 위로 돌아가기

끈

# 제목 해결책 시간 공간 어려움 꼬리표 메모
2042년 문장에서 숫자가 오름차순인지 확인 C++ 파이썬 에) 오(1) 쉬운
2047년 문장의 유효한 단어 수 C++ 파이썬 에) 오(1) 쉬운
2048년 다음으로 큰 수치 균형 숫자 C++ 파이썬 오(1) 오(1) 중간 순열, 사전 계산, 이진 검색
2081 k-미러 개수의 합 C++ 파이썬 오(10^6) 오(1) 딱딱한 문자열, 회문, 무차별 대입
2103 반지와 막대 C++ 파이썬 에) 오(1) 쉬운
2108 배열에서 첫 번째 회문 문자열 찾기 C++ 파이썬 에) 오(1) 쉬운
2109 문자열에 공백 추가 C++ 파이썬 에) 오(1) 중간 내부
2114 문장에서 찾을 수 있는 최대 단어 수 C++ 파이썬 에) 오(1) 쉬운
2116 괄호 문자열이 유효한지 확인 C++ 파이썬 에) 오(1) 중간
2124 모든 A가 모든 B보다 앞에 나타나는지 확인 C++ 파이썬 에) 오(1) 쉬운
2129 제목을 대문자로 표기하세요 C++ 파이썬 에) 오(1) 쉬운
2131 두 글자 단어를 연결하여 가장 긴 회문 C++ 파이썬 에) 에) 중간
2135 문자를 추가한 후 얻은 단어 수 계산 C++ 파이썬 에) 에) 중간 비트마스크
2138 문자열을 k 크기의 그룹으로 나누기 C++ 파이썬 에) 오(1) 쉬운
2156 주어진 해시 값으로 하위 문자열 찾기 C++ 파이썬 에) 오(1) 중간 Rabin-Karp Algorithm , 롤링 해시
2157 문자열 그룹 C++ 파이썬 오(26*n) 오(26*n) 딱딱한 비트마스크, Union Find
2168 동일한 자릿수 빈도를 갖는 고유 하위 문자열 C++ 파이썬 오(n^2) 오(n^2) 중간 Rabin-Karp Algorithm , 롤링 해시
2185 주어진 접두어로 단어 세기 C++ 파이썬 오(n*p) 오(1) 쉬운
2186 두 개의 문자열 철자 바꾸기 II를 만드는 최소 단계 수 C++ 파이썬 에) 오(1) 중간 두 개의 문자열 철자 바꾸기를 만들기 위한 최소 단계 수의 변형
2211 도로 충돌 횟수 계산 C++ 파이썬 에) 오(1) 중간 계산, 시뮬레이션
2213 하나의 반복 문자의 가장 긴 부분 문자열 C++ 파이썬 O(로그인) 에) 딱딱한 세그먼트 트리
2223 내장된 문자열의 점수 합계 C++ 파이썬 에) 에) 딱딱한 Z-Function
2232 표현식에 괄호를 추가하여 결과 최소화 C++ 파이썬 오(n^2) 오(1) 중간 무차별 대입
2243 문자열의 자릿수 합계 계산 C++ 파이썬 에) 에) 쉬운 시뮬레이션
2255 주어진 문자열의 접두사 개수 계산 C++ 파이썬 오(n*l) 오(1) 쉬운 끈
2264 문자열에서 가장 큰 3개의 동일한 숫자 C++ 파이썬 에) 오(1) 쉬운 끈
2269 숫자로 K-뷰티를 찾아보세요 C++ 파이썬 오(로그인) 오(로그인) 쉬운 슬라이딩 윈도우
2272 가장 큰 분산을 갖는 부분문자열 C++ 파이썬 O(a^2 * n) 아(아) 딱딱한 Kadane's Algorithm
2273 철자 바꾸기 제거 후 결과 배열 찾기 C++ 파이썬 오(n*l) 오(1) 쉬운 빈도표, 정렬
2278 문자열의 문자 비율 C++ 파이썬 에) 오(1) 쉬운 끈
2288 가격에 할인 적용 C++ 파이썬 에) 오(1) 중간 끈
2299 강력한 비밀번호 검사기 II C++ 파이썬 에) 오(1) 쉬운 끈
2301 교체 후 부분 문자열 일치 C++ 파이썬 오(n*k) 오(m) 딱딱한 무차별 대입
2315 별표 개수 C++ 파이썬 에) 오(1) 쉬운 끈
2381 이동하는 문자 II C++ 파이썬 에) 에) 중간 라인 스윕
2390 문자열에서 별 제거 C++ 파이썬 에) 에) 중간 문자열, 스택
2414 가장 긴 알파벳 연속 부분 문자열의 길이 C++ 파이썬 에) 오(1) 중간 끈
2416 문자열의 접두사 점수 합계 C++ 파이썬 오(n*l) 오(티) 딱딱한 트라이
2490 순환 문장 C++ 파이썬 에) 오(1) 쉬운 끈
2496 배열에 있는 문자열의 최대값 C++ 파이썬 오(n*l) 오(1) 쉬운 끈
2575 문자열의 가분성 배열 찾기 C++ 파이썬 에) 오(1) 중간 접두사 합계
2586 범위 내 모음 문자열 수 계산 C++ 파이썬 에) 오(1) 중간 끈
2678 노인수 C++ 파이썬 에) 오(1) 쉬운 끈
2710 문자열에서 후행 0 제거 C++ 파이썬 에) 오(1) 쉬운 끈
2729 숫자가 매력적인지 확인하세요 C++ 파이썬 오(로그인) 오(1) 쉬운 문자열, 비트마스크
2788 구분 기호로 문자열 분할 C++ 파이썬 오(n*l) 오(l) 쉬운 끈
2800 세 개의 문자열을 포함하는 가장 짧은 문자열 C++ 파이썬 오(l) 오(l) 중간 문자열, 무차별 대입, 가장 긴 접두사 접미사, KMP Algorithm
2810 결함이 있는 키보드 C++ 파이썬 에) 에) 쉬운 스트링, 데크
2828 문자열이 단어의 약어인지 확인 C++ 파이썬 에) 오(1) 쉬운 끈
2843 대칭 정수 계산 C++ 파이썬 오(rlogr) 또는) 쉬운 문자열, 무차별 대입, 메모이제이션
2851 문자열 변환 C++ 파이썬 O(n + logk) 에) 딱딱한 DP, 행렬 지수화, 수학, Z-Function , KMP Algorithm
2937 세 문자열을 동일하게 만들기 C++ 파이썬 에) 오(1) 쉬운 끈
2942 문자가 포함된 단어 찾기 C++ 파이썬 오(n*l) 오(1) 쉬운 끈
2967 어레이를 동일하게 만드는 데 드는 최소 비용 C++ 파이썬 O(n + 로그) 오(로그) 중간 가장 가까운 회문 찾기의 변형 정렬, 빠른 선택, 수학, 문자열
3019 변경 키 수 C++ 파이썬 에) 오(1) 쉬운 끈
3023 무한 스트림에서 패턴 찾기 I C++ 파이썬 O(p + n) 오(피) 중간 문자열, KMP Algorithm
3029 단어를 초기 상태로 되돌리는 데 걸리는 최소 시간 I C++ 파이썬 에) 에) 중간 문자열, Z-Function , 무차별 대입
3031 단어를 초기 상태로 되돌리는 데 걸리는 최소 시간 II C++ 파이썬 에) 에) 딱딱한 문자열, Z-Function
3034 패턴과 일치하는 하위 배열의 수 I C++ 파이썬 에) 오(m) 중간 무차별 대입, 문자열, KMP Algorithm
3036 패턴 II와 일치하는 하위 배열의 수 C++ 파이썬 에) 오(m) 딱딱한 문자열, KMP Algorithm
3037 무한 스트림 II에서 패턴 찾기 C++ 파이썬 O(p + n) 오(p) 딱딱한 문자열, KMP Algorithm
3042 접두사 및 접미사 쌍 계산 I C++ 파이썬 오(n*l) 오(티) 쉬운 트라이, 무차별 대입
3043 가장 긴 공통 접두사의 길이 찾기 C++ 파이썬 O((n + m) * l) 오(티) 중간 트라이, 해시 테이블
3045 접두사 및 접미사 쌍 계산 II C++ 파이썬 오(n*l) 오(티) 딱딱한 트라이
3076 배열의 가장 짧고 흔하지 않은 부분 문자열 C++ 파이썬 O(n * l^2) 오(티) 중간 트라이
3093 가장 긴 공통 접미사 쿼리 C++ 파이썬 O((n + q) * l) 오(티) 딱딱한 트라이
3110 문자열의 점수 C++ 파이썬 에) 오(1) 쉬운 끈
3136 유효한 단어 C++ 파이썬 에) 오(1) 쉬운 끈
3163 문자열 압축 III C++ 파이썬 에) 오(1) 중간 끈
3210 암호화된 문자열 찾기 C++ 파이썬 에) 오(1) 중간 끈
3271 해시로 나눈 문자열 C++ 파이썬 에) 오(1) 중간 끈
3280 날짜를 이진수로 변환 C++ 파이썬 오(1) 오(1) 쉬운 끈
3303 거의 동일한 첫 번째 부분 문자열의 발생 찾기 C++ 파이썬 O(n + m) O(n + m) 딱딱한 Z-Function
3324 화면에 나타난 문자열의 순서 찾기 C++ 파이썬 오(n^2) 오(1) 중간 끈
3340 균형 잡힌 문자열 확인 C++ 파이썬 에) 오(1) 쉬운 끈

⬆️ 맨 위로 돌아가기

연결리스트

# 제목 해결책 시간 공간 어려움 꼬리표 메모
2058년 임계점 사이의 최소 및 최대 노드 수 찾기 C++ 파이썬 에) 오(1) 중간
2074 짝수 길이 그룹의 역방향 노드 C++ 파이썬 에) 오(1) 중간
2095 연결리스트의 중간 노드 삭제 C++ 파이썬 에) 오(1) 중간 두 개의 포인터
2130 연결 목록의 최대 쌍둥이 합계 C++ 파이썬 에) 오(1) 중간 두 개의 포인터
2181 0 사이에 노드 병합 C++ 파이썬 에) 오(1) 중간 두 개의 포인터
2487 연결 목록에서 노드 제거 C++ 파이썬 에) 에) 중간 모노 스택
2674 순환 연결 목록 분할 C++ 파이썬 에) 오(1) 중간 두 개의 포인터, 느린 포인터와 빠른 포인터
2807 연결 목록에 최대 공약수 삽입 C++ 파이썬 에) 오(1) 중간 연결리스트
2816 연결된 목록으로 표현되는 숫자를 두 배로 늘림 C++ 파이썬 에) 오(1) 중간 연결리스트
3062 연결리스트 게임의 승자 C++ 파이썬 에) 오(1) 쉬운 연결리스트
3063 연결리스트 빈도 C++ 파이썬 에) 오(1) 중간 연결리스트
3217 배열에 있는 연결 목록에서 노드 삭제 C++ 파이썬 에) 오(m) 중간 해시 테이블, 연결 리스트
3263 이중 연결 목록을 배열 I로 변환 C++ 파이썬 에) 오(1) 쉬운 연결리스트
3294 이중 연결 목록을 배열 II로 변환 C++ 파이썬 에) 오(1) 중간 연결리스트

⬆️ 맨 위로 돌아가기

스택

# 제목 해결책 시간 공간 어려움 꼬리표 메모
2104 하위 배열 범위의 합 C++ 파이썬 에) 에) 중간 모노 스택
2197 배열에서 비소수 숫자 바꾸기 C++ 파이썬 오(nlogm) 오(1) 딱딱한 스택, 수학
2281 마법사의 총 힘의 합 C++ 파이썬 에) 에) 딱딱한 히스토그램에서 가장 큰 직사각형의 변형 모노 스택, 접두사 합계
2282 그리드에서 볼 수 있는 사람 수 C++ 파이썬 오(m*n) O(m + n) 중간 , 대기열에 표시되는 사람 수의 변형 모노 스택
2334 다양한 임계값보다 큰 요소가 포함된 하위 배열 C++ 파이썬 에) 에) 딱딱한 최대 부분배열 최소곱의 변형 모노 스택
2355 가져갈 수 있는 최대 도서 수 C++ 파이썬 에) 에) 딱딱한 모노 스택, 수학
2454 다음 대원소 IV C++ 파이썬 에) 에) 딱딱한 모노 스택
2696 하위 문자열을 제거한 후의 최소 문자열 길이 C++ 파이썬 에) 에) 쉬운 스택
2735 초콜릿 수집 C++ 파이썬 에) 에) 중간 모노 스택, 차분 배열, 접두사 합, 이진 검색, 모노 데크, 무차별 대입
2736 최대 합계 쿼리 C++ 파이썬 O(nlogn + mlogm + mlogn) O(n + m) 딱딱한 정렬, 모노 스택, 이진 검색
2764 배열은 일부 이진 트리의 선주문입니다. C++ 파이썬 에) 에) 중간 스택
2832 각 요소가 최대가 되는 최대 범위 C++ 파이썬 에) 에) 중간 모노 스택
2863 반감소 하위 배열의 최대 길이 C++ 파이썬 에) 에) 중간 정렬, 모노 스택
2865 아름다운 타워 I C++ 파이썬 에) 에) 중간 모노 스택
2866 아름다운 타워 II C++ 파이썬 에) 에) 중간 모노 스택
2899 마지막 방문 정수 C++ 파이썬 에) 에) 쉬운 스택
3113 경계 요소가 최대인 하위 배열 수 찾기 C++ 파이썬 에) 에) 딱딱한 모노 스택, 조합론
3174 숫자 지우기 C++ 파이썬 에) 오(1) 쉬운 스택, 두 개의 포인터

⬆️ 맨 위로 돌아가기

대기줄

# 제목 해결책 시간 공간 어려움 꼬리표 메모
2398 예산 내 최대 로봇 수 C++ 파이썬 에) 에) 딱딱한 모노 데크, 슬라이딩 윈도우, 포인터 2개

⬆️ 맨 위로 돌아가기

바이너리 힙

# 제목 해결책 시간 공간 어려움 꼬리표 메모
2054년 두 가지 최고의 비중복 이벤트 C++ 파이썬 O(로그인) 에) 중간 라인 스윕, 힙
2163 요소 제거 후 합계의 최소 차이 C++ 파이썬 O(로그인) 에) 딱딱한 힙, 접두사 합계
2208 배열 합계를 절반으로 줄이기 위한 최소 작업 C++ 파이썬 O(로그인) 에) 중간 더미
2386 배열의 K-Sum 찾기 C++ 파이썬 O(nlogn + klogk) O(n + k) 딱딱한 BFS, 힙
2402 회의실 III C++ 파이썬 O(mlogm + n + mlogn) 에) 딱딱한 더미
2462 K 근로자를 고용하는 데 드는 총 비용 C++ 파이썬 O(c + klogc) 오(c) 중간 힙, 두 개의 포인터
2519 K-Big 지수 개수 계산 C++ 파이썬 오(nlogk) 에) 딱딱한 힙, 정렬된 집합, 정렬된 목록
2530 K Operations 적용 후 최대 점수 C++ 파이썬 O(n + klogn) 오(1) 중간 힙, 시뮬레이션
2558 가장 부유한 더미에서 선물을 가져가세요 C++ 파이썬 O(n + klogn) 오(1) 쉬운 힙, 시뮬레이션
2818 점수를 최대화하기 위해 작업 적용 C++ 파이썬 O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) O(sqrt(r) + n) 딱딱한 정수론, Linear Sieve of Eratosthenes , 모노 스택, 탐욕, 정렬, 힙
3066 임계값을 초과하기 위한 최소 작업 II C++ 파이썬 O(로그인) 에) 중간 시뮬레이션, 힙
3080 쿼리를 수행하여 배열의 요소 표시 C++ 파이썬 O(q + nlogn) 에) 중간 해시 테이블, 힙
3092 가장 자주 사용되는 ID C++ 파이썬 O(로그인) 에) 중간 힙, BST, 정렬된 목록
3256 3마리의 루크를 배치하여 최대 가치 합 I C++ 파이썬 오(m*n) O(m + n) 딱딱한 힙, 무차별 대입
3257 룩 3개 배치 시 최대 가치 합 II C++ 파이썬 오(m*n) O(m + n) 딱딱한 힙, 무차별 대입
3275 K번째 가장 가까운 장애물 쿼리 C++ 파이썬 오(qlogk) 좋아요) 중간 더미

⬆️ 맨 위로 돌아가기

나무

# 제목 해결책 시간 공간 어려움 꼬리표 메모
2003년 각 하위 나무에서 가장 작은 누락된 유전적 값 C++ 파이썬 에) 에) 딱딱한 DFS, 스택
2096 이진 트리 노드에서 다른 노드로의 단계별 지침 C++ 파이썬 에) 오) 중간 DFS, 스택
2179 배열에서 좋은 삼중항 개수 세기 C++ 파이썬 O(로그인) 에) 딱딱한 명령어를 통해 정렬된 배열 생성의 변형 BIT, 펜윅 트리
2196 설명에서 이진 트리 생성 C++ 파이썬 에) 에) 중간
2236 루트는 하위 항목의 합과 같습니다. C++ 파이썬 오(1) 오(1) 쉬운 나무
2277 트리의 경로에 가장 가까운 노드 C++ 파이썬 O(n + q) O(n + q) 딱딱한 트리, BFS, 바이너리 리프팅, Tarjan's Offline LCA Algorithm
2421 좋은 경로의 수 C++ 파이썬 O(로그인) 에) 딱딱한 정렬, 유니온 찾기
2509 트리의 주기 길이 쿼리 C++ 파이썬 오(q * n) 오(1) 딱딱한 트리, LCA
2846 트리의 최소 간선 가중치 평형 쿼리 C++ 파이썬 O(r * (n + q)) O(r * n + q) 딱딱한 트리, 바이너리 리프팅, Tarjan's Offline LCA Algorithm
3109 순열 지수 찾기 C++ 파이썬 O(로그인) 에) , 중간 Self 다음의 작은 숫자 개수의 변형 BIT, 펜윅 트리, 조합론

⬆️ 맨 위로 돌아가기

해시 테이블

확장하다
추가 정보
관련 애플리케이션
추천
관련 정보 전체
# 제목 해결책 시간 공간 어려움 꼬리표 메모
2006년 절대차 K가 있는 쌍의 개수 계산 C++ 파이썬 에) 에) 쉬운 Two Sum의 변형
2023년 연결이 대상과 동일한 문자열 쌍의 수 C++ 파이썬 오(n*l) 에) 중간 Two Sum의 변형
2025년 어레이를 분할하는 최대 방법 수 C++ 파이썬 에) 에) 딱딱한 접두사 합계
2032년 3개 중 2개 C++ 파이썬 에) O(최소(n, r)) 쉬운 계산
2053년 배열의 K번째 고유 문자열 C++ 파이썬 에) 에) 쉬운
2068년 두 문자열이 거의 동일한지 확인 C++ 파이썬 에) 오(1) 쉬운
2085 한 번의 발생으로 일반적인 단어 계산 C++ 파이썬 O(m + n) O(m + n) 쉬운
2120 그리드에 있는 모든 접미사 명령어 실행 C++ 파이썬 오(m) 오(m) 중간
2150 배열에서 모든 외로운 숫자 찾기 C++ 파이썬 에) 에) 중간
2154 발견된 값에 2를 계속 곱하기 C++ 파이썬 에) 에) 쉬운
2170 어레이를 교대로 만들기 위한 최소 작업 C++ 파이썬 에) 에) 중간 주파수 테이블
2190 배열에서 키 다음의 가장 빈번한 숫자 C++ 파이썬 에) 에) 쉬운 주파수 테이블
2201 추출 가능한 아티팩트 개수 C++ 파이썬 오(a + d) O(d) 중간 해시 테이블
2206 배열을 동일한 쌍으로 나누기 C++ 파이썬 에) 에) 쉬운 해시 테이블
2215 두 배열의 차이점 찾기 C++ 파이썬 에) 에) 쉬운 해시 테이블
2225 무패 또는 1패를 기록한 플레이어 찾기 C++ 파이썬 O(로그인) 에) 중간 해시 테이블, 정렬
2229 배열이 연속적인지 확인 C++ 파이썬 에) 에) 쉬운 해시 테이블, 정렬
2260 픽업할 수 있는 최소 연속 카드 C++ 파이썬 에) 에) 중간 해시 테이블
2261 K 분할 가능한 요소 하위 배열 C++ 파이썬 오(n^2) 오(티) 중간 Trie, Rabin-Karp Algorithm
2283 숫자의 자릿수와 자릿수 값이 동일한지 확인 C++ 파이썬 에) 오(1) 쉬운