알고리즘 길라잡이

공부용·2025년 7월 23일

1주차

기초(입출력)

2557 Hello World
10869 사칙연산
2588 곱셈
2753 윤년

기초(조건문)

9498 시험 성적
1085 직사각형에서 탈출

기초(반복문)

2739 구구단
10950 A+B - 3
2438 별 찍기 - 1

기초(배열)

2562 최댓값
8958 OX퀴즈
4344 평균은 넘겠지
2577 숫자의 개수

기초(함수)

15596 정수 N개의 합

아스키 코드(문자열)

11654 아스키 코드
2675 문자열 반복
1152 단어의 개수
2908 상수

수학

2869 달팽이는 올라가고 싶다
1978 소수 찾기
9020 골드바흐의 추측
1065 한수
2628 종이자르기

재귀함수

10872 팩토리얼
1914 하노이 탑
9663 N-Queen

정렬

1074 Z
2750 수 정렬하기
2751 수 정렬하기 2
10989 수 정렬하기 3
1181 단어 정렬

완전탐색

2309 일곱 난쟁이
10819 차이를 최대로
10971 외판원 순회 2
2468 안전 영역


2주차

이분탐색

1920 수 찾기
2805 나무 자르기
2110 공유기 설치
2470 두 용액
11053 가장 긴 증가하는 부분 수열
8983 사냥꾼

분할 정복

2630 색종이 만들기
1629 곱셈
6549 히스토그램에서 가장 큰 직사각형
10830 행렬 제곱
2261 가장 가까운 두 점

스택

10828 스택
9012 괄호
17608 막대기
2493
10000 원 영역
2504 괄호의 값
2812 크게 만들기

18258 큐 2
2164 카드 2
11866 요세푸스 문제 0
3190

우선순위 큐

11279 최대 힙
1655 가운데를 말해요
1715 카드 정렬하기
13334 철로


3주차

그래프 탐색 기본

1991 트리 순회
5639 이진 검색 트리
1197 최소 스패닝 트리
1260 DFS와 BFS
11724 연결 요소의 개수
2606 바이러스

DFS

11725 트리의 부모 찾기
1707 이분 그래프
21606 아침 산책
14888 연산자 끼워넣기
2573 빙산
2617 구슬 찾기

BFS

2178 미로 탐색
18352 특정 거리의 도시 찾기
1916 최소 비용 구하기
2665 미로 만들기
7569 토마토
3055 탈출
2294 동전 2

위상 정렬

2252 줄 세우기
2637 장난감 조립
1432 그래프 수정
1948 임계경로


4주차

동적 프로그래밍

2748 피보나치 수 2
1904 01타일
9084 동전
9251 LCS
12865 아주 평범한 배낭
11049 행렬 곱셈 순서
11053 가장 긴 증가하는 부분 수열
2098 외판원 순회
2253 점프

그리디

11047 동전 0
1541 잃어버린 괄호
1931 회의실 배정
1946 신입사원
1700 멀티탭 스케줄링

도전

9249 최장 공통 부분 문자열

profile
공부 내용을 가볍게 적어놓는 블로그.

0개의 댓글