Skip to content

yejin013/algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 

Repository files navigation

algorithm

기초 문제

알고리즘을 사용하지 않고 기본적인 자료구조를 통해 구현한 문제 (스택, 큐, 리스트 포함)

번호 문제 출처 제목
1 SWEA 원재의 메모리 복구하기
2 백준 스위치 켜고 끄기
3 SWEA Flatten
4 SWEA 농작물 수확하기
5 SWEA 파리퇴치
6 SWEA 괄호짝짓기
7 SWEA 암호생성기
8 백준 카드2
9 백준 DNA비밀번호
10 백준
11 SWEA 암호문1
12 백준 요세푸스문제
13 SWEA 한빈이와 Spot Mart
14 SWEA 사칙연산 유효성 검사
15 백준 색종이
16 백준 설탕 배달
17 백준 잃어버린 괄호

누적합

번호 문제 출처 제목
1 백준 구간합구하기4
2 백준 구간합구하기5
3 백준 백설공주와 일곱난쟁이

구현

번호 문제 출처 제목
1 SWEA Ladder1
2 SWEA 달팽이숫자
3 SWEA 상호의배틀필드
4 백준 배열돌리기1
5 백준 배열돌리기3
6 SWEA 특이한자석

완전탐색

문제 출처 문제 번호 제목
백준 16463 13일의 금요일
백준 17144 미세먼지 안녕

순열

문제 출처 문제 번호 제목
SWEA 4008 숫자 만들기
SWEA 6808 규영이와 인영이의 카드게임
백준 17406 배열돌리기4
SWEA 1247 최적경로
백준 1987 알파벳
SWEA 3234 준환이의 양팔저울
백준 17135 캐슬디펜스

조합

문제 출처 문제 번호 제목
백준 15685 치킨 배달
SWEA 4012 요리사

우선순위 큐

문제 출처 문제 번호 제목
백준 11286 절댓값 힙
SWEA 5644 무선충전

분할 정복

문제 출처 문제 번호 제목
백준 1074 Z
백준 1992 쿼드트리

정렬

문제 출처 문제 번호 제목
정올 1828 냉장고

bfs

문제 출처 문제 번호 제목
SWEA 7793 오 나의 여신님
백준 1260 DFS와 BFS
백준 17135 캐슬디펜스
백준 1697 숨바꼭질
SWEA 1238 Contact
백준 13055 탈출
백준 16236 아기상어
백준 7576 토마토
백준 1600 말이 되고픈 원숭이
SWEA 1249 보급로
백준 2636 치즈
백준 9205 맥주 마시면서 걸어가기

dfs

문제 출처 문제 번호 제목
프로그래머스 타겟넘버
프로그래머스 피로도
백준 17478 재귀함수가 뭔가요
백준 2023 신기한 소수
SWEA 1861 정사각형방
백준 17478 재귀함수가 뭔가요
SWEA 5215 햄버거 다이어트
백준 2961 도영이가 만든 맛있는 음식
백준 15683 감시
백준 3109 빵집
백준 1260 DFS와 BFS
백준 13023 ABCDE
백준 10026 적록색약
백준 10971 외판원순회2
백준 17070 파이프옮기기1
백준 14502 연구소
백준 2239 스도쿠

동적 프로그래밍 (dp)

문제 출처 문제 번호 제목
백준 1010 다리놓기
백준 1463 1로 만들기
백준 1149 RGB거리

다익스트라

문제 출처 문제 번호 제목
백준 4485 녹색 옷 입은 애가 젤다지

서로소 집합

문제 출처 문제 번호 제목
SWEA 3289 서로소 집합
SWEA 3124 최소 스패닝 트리
SWEA 7465 창용마을 무리의 개수

프림 알고리즘

문제 출처 문제 번호 제목
SWEA 1251 하나로_프림인접리스트
SWEA 1251 하나로_프림인접리스트2
SWEA 1251 하나로_프림인접행렬

최장 증가 수열 (LIS)

문제 출처 문제 번호 제목
SWEA 3307 최장증가부분수열

플로이드 워셜

문제 출처 문제 번호 제목
SWEA 5643 키 순서

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages