자료구조·알고리즘

12개 주제마다 Easy 7문제와 Medium 3문제를 Python으로 직접 구현하며 익혀봅시다.

⌕

0 / 120 완료 · 0%

UNIT 01

배열과 탐색

Level 1 · 7Level 2 · 3

#010
선형 탐색
도전 가능
LEVEL 1
#070
배열 직접 합산
도전 가능
LEVEL 1
#080
최댓값의 첫 인덱스
도전 가능
LEVEL 1
#090
목표값 등장 횟수
도전 가능
LEVEL 1
#100
배열 왼쪽 회전
도전 가능
LEVEL 1
#110
인접 값의 차이
도전 가능
LEVEL 1
#120
고정 크기 묶음 합
도전 가능
LEVEL 1
#870
정렬된 두 배열 합치기
도전 가능
LEVEL 2
#970
0을 뒤로 이동
도전 가능
LEVEL 2
#980
가장 긴 연속 증가 구간
도전 가능
LEVEL 2

UNIT 02

해시

Level 1 · 7Level 2 · 3

#020
빈도수 세기
도전 가능
LEVEL 1
#030
순서를 유지한 중복 제거
도전 가능
LEVEL 1
#130
첫 번째 중복 값
도전 가능
LEVEL 1
#140
두 목록의 공통 값
도전 가능
LEVEL 1
#150
빠진 숫자 찾기
도전 가능
LEVEL 1
#160
카테고리별 집계
도전 가능
LEVEL 1
#170
문자 재고로 단어 만들기
도전 가능
LEVEL 1
#890
두 수의 합 인덱스
도전 가능
LEVEL 2
#990
애너그램 묶기
도전 가능
LEVEL 2
#1000
최장 연속 수열
도전 가능
LEVEL 2

UNIT 03

스택

Level 1 · 7Level 2 · 3

#040
스택으로 뒤집기
도전 가능
LEVEL 1
#180
스택 top 기록
도전 가능
LEVEL 1
#190
스택으로 이진수 변환
도전 가능
LEVEL 1
#200
인접한 같은 문자 제거
도전 가능
LEVEL 1
#210
괄호 최대 깊이
도전 가능
LEVEL 1
#220
실행 취소 계산기
도전 가능
LEVEL 1
#230
스택으로 진법 변환
도전 가능
LEVEL 1
#850
올바른 괄호
도전 가능
LEVEL 2
#1010
후위 표기식 계산
도전 가능
LEVEL 2
#1020
더 따뜻한 날까지
도전 가능
LEVEL 2

UNIT 04

큐

Level 1 · 7Level 2 · 3

#050
큐 명령 처리
도전 가능
LEVEL 1
#240
큐에서 K개 꺼내기
도전 가능
LEVEL 1
#250
라운드 로빈 한 바퀴
도전 가능
LEVEL 1
#260
최근 N개 평균
도전 가능
LEVEL 1
#270
두 큐 번갈아 합치기
도전 가능
LEVEL 1
#280
최근 시간 요청 수
도전 가능
LEVEL 1
#290
기본 프린터 대기열
도전 가능
LEVEL 1
#1030
두 스택으로 큐 구현
도전 가능
LEVEL 2
#1040
원형 큐 마지막 생존자
도전 가능
LEVEL 2
#1050
작업 완료 시각
도전 가능
LEVEL 2

UNIT 05

정렬

Level 1 · 7Level 2 · 3

#060
선택 정렬
도전 가능
LEVEL 1
#300
버블 정렬
도전 가능
LEVEL 1
#310
삽입 정렬
도전 가능
LEVEL 1
#320
작은 범위 계수 정렬
도전 가능
LEVEL 1
#330
문자열 길이순 정렬
도전 가능
LEVEL 1
#340
안정적인 점수 정렬
도전 가능
LEVEL 1
#350
정렬 후 K번째 값
도전 가능
LEVEL 1
#1060
병합 정렬
도전 가능
LEVEL 2
#1070
퀵 정렬
도전 가능
LEVEL 2
#1080
역전 쌍 개수
도전 가능
LEVEL 2

UNIT 06

이진 탐색

Level 1 · 7Level 2 · 3

#360
이진 탐색으로 포함 확인
도전 가능
LEVEL 1
#370
정렬 삽입 위치
도전 가능
LEVEL 1
#380
처음 이상인 값
도전 가능
LEVEL 1
#390
마지막 이하인 값
도전 가능
LEVEL 1
#400
정렬 배열 등장 횟수
도전 가능
LEVEL 1
#410
가장 가까운 정렬 값
도전 가능
LEVEL 1
#420
정수 제곱근
도전 가능
LEVEL 1
#860
이진 탐색
도전 가능
LEVEL 2
#1090
회전 정렬 배열 탐색
도전 가능
LEVEL 2
#1100
최소 처리 용량
도전 가능
LEVEL 2

UNIT 07

누적합

Level 1 · 7Level 2 · 3

#430
누적합 배열 만들기
도전 가능
LEVEL 1
#440
한 구간의 합
도전 가능
LEVEL 1
#450
시작부터의 평균
도전 가능
LEVEL 1
#460
구간의 1 개수
도전 가능
LEVEL 1
#470
좌우 합이 같은 인덱스
도전 가능
LEVEL 1
#480
변화량에서 원래 값 복원
도전 가능
LEVEL 1
#490
누적 재고량
도전 가능
LEVEL 1
#880
여러 구간 합
도전 가능
LEVEL 2
#1110
합이 K인 부분 배열 개수
도전 가능
LEVEL 2
#1120
2차원 사각형 구간 합
도전 가능
LEVEL 2

UNIT 08

그래프 탐색

Level 1 · 7Level 2 · 3

#640
인접 리스트 만들기
도전 가능
LEVEL 1
#650
정점의 차수
도전 가능
LEVEL 1
#660
고립 정점 찾기
도전 가능
LEVEL 1
#670
방향 그래프 간선 수
도전 가능
LEVEL 1
#680
두 정점 연결 여부
도전 가능
LEVEL 1
#690
연결 요소 개수
도전 가능
LEVEL 1
#700
그래프가 트리인지 확인
도전 가능
LEVEL 1
#900
너비 우선 탐색
도전 가능
LEVEL 2
#910
깊이 우선 탐색
도전 가능
LEVEL 2
#1170
이분 그래프 판별
도전 가능
LEVEL 2

UNIT 09

힙

Level 1 · 7Level 2 · 3

#500
힙의 최솟값 확인
도전 가능
LEVEL 1
#510
힙에서 꺼내는 순서
도전 가능
LEVEL 1
#520
가장 큰 K개
도전 가능
LEVEL 1
#530
우선순위 작업 순서
도전 가능
LEVEL 1
#540
두 정렬 목록 병합 도구
도전 가능
LEVEL 1
#550
가장 무거운 두 돌
도전 가능
LEVEL 1
#560
각 목록의 최솟값
도전 가능
LEVEL 1
#920
가장 작은 K개
도전 가능
LEVEL 2
#1130
K개 정렬 리스트 병합
도전 가능
LEVEL 2
#1140
스트림 중앙값
도전 가능
LEVEL 2

UNIT 10

슬라이딩 윈도

Level 1 · 7Level 2 · 3

#570
고정 구간 합
도전 가능
LEVEL 1
#580
고정 구간 평균
도전 가능
LEVEL 1
#590
최대 구간 합
도전 가능
LEVEL 1
#600
최소 고정 구간 합
도전 가능
LEVEL 1
#610
구간별 서로 다른 값 수
도전 가능
LEVEL 1
#620
구간 내 최대 모음 수
도전 가능
LEVEL 1
#630
최고 평균 센서 구간
도전 가능
LEVEL 1
#930
슬라이딩 윈도 최댓값
도전 가능
LEVEL 2
#1150
중복 없는 최장 부분 문자열
도전 가능
LEVEL 2
#1160
목표 합 이상의 최소 구간
도전 가능
LEVEL 2

UNIT 11

최단 경로

Level 1 · 7Level 2 · 3

#710
무가중 그래프 거리
도전 가능
LEVEL 1
#720
미로 도달 가능 여부
도전 가능
LEVEL 1
#730
가장 가까운 출구
도전 가능
LEVEL 1
#740
가장 가까운 시설 거리
도전 가능
LEVEL 1
#750
나이트 최소 이동
도전 가능
LEVEL 1
#760
한 글자씩 단어 변환
도전 가능
LEVEL 1
#770
격자의 각 1까지 거리
도전 가능
LEVEL 1
#940
격자 최단 경로
도전 가능
LEVEL 2
#950
다익스트라 최단 거리
도전 가능
LEVEL 2
#1180
경유 제한 최저 비용
도전 가능
LEVEL 2

UNIT 12

위상 정렬

Level 1 · 7Level 2 · 3

#780
진입차수 계산
도전 가능
LEVEL 1
#790
선행 작업 없는 정점
도전 가능
LEVEL 1
#800
모든 과목 수강 가능
도전 가능
LEVEL 1
#810
작업 실행 순서
도전 가능
LEVEL 1
#820
작업 단계 계산
도전 가능
LEVEL 1
#830
최소 학기 수
도전 가능
LEVEL 1
#840
위상 순서 유일성
도전 가능
LEVEL 1
#960
위상 정렬과 사이클 판별
도전 가능
LEVEL 2
#1190
사전순 최소 위상 정렬
도전 가능
LEVEL 2
#1200
특정 작업 완료 최소 단계
도전 가능
LEVEL 2