Skip to content

kuser16/Algorithm-practice

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm-practice

GitHub last commit GitHub commit activity GitHub top language

Commit 수 ≅ 푼 문제의 수

🏅  300 Commits !! 2021-03-31
🏃‍♀️  Running for 400 commits...

🔍 각 문제를 클릭하면 풀이 및 코드를 볼 수 있습니다.
⌨️ Ctrl + F 를 통해 문제를 찾을 수 있습니다.

Iterations

# Problem Note
01 Codility-Lesson1 BinaryGap
02 SWEA-1289 원재의 메모리 복구하기
03 SWEA-3499 퍼펙트 셔플
04 SWEA-7964 부먹왕국의 차원 관문
05 SWEA-6485 삼성시의 버스 노선
06 SWEA-5356 의석이의 세로로 말해요
07 SWEA-4789 성공적인 공연 기획

Recursion

# Problem Note
01 Baekjoon-17478 재귀함수가 뭔가요?
02 Baekjoon-1914 하노이 탑

Implementation

# Problem Note
01 Baekjoon-21608 상어 초등학교
02 Baekjoon-16463 13일의 금요일
03 Baekjoon-2615 오목 simulation
04 Baekjoon-16719 ZOAC recursion
05 Baekjoon-15787 기차가 어둠을 헤치고 은하수를 bitmask
06 Baekjoon-20546 기적의 매매법
07 Baekjoon-4396 지뢰 찾기
08 Programmers 스타 수열
09 Baekjoon-12933 오리
10 Baekjoon-10713 기차 여행
11 Baekjoon-11005 진법 변환 2
12 Baekjoon-2877 4와 7
13 Programmers 입실 퇴실
14 Programmers 복서 정렬하기
15 Programmers 모음 사전

Simulation

# Problem Note
01 Baekjoon-1713 후보 추천하기
02 Baekjoon-14891 톱니바퀴
03 Baekjoon-15662 톱니바퀴 (2)
04 Baekjoon-12100 2048 (Easy) 삼성 SW 역량 테스트 기출
05 Baekjoon-1244 스위치 켜고 끄기
06 SWEA-1873 상호의 배틀필드
07 Baekjoon-2563 색종이
08 Baekjoon-16927 배열 돌리기 2
09 Baekjoon-16935 배열 돌리기 3
10 Baekjoon-14499 주사위 굴리기 삼성 SW 역량 테스트 기출
11 Baekjoon-14503 로봇 청소기 삼성 SW 역량 테스트 기출
12 Baekjoon-17135 캐슬 디펜스 삼성 A형 기출
13 Baekjoon-17281 ⚾ 삼성 A형 기출
14 Baekjoon-3954 Brainf**k 인터프리터 삼성 A형 기출
15 Baekjoon-10163 색종이
16 Baekjoon-13300 방 배정
17 Baekjoon-2477 참외밭
18 JUNGOL-1037 오류교정
19 Baekjoon-2931 가스관
20 JUNGOL-1205 조커
21 SWEA-1767 프로세서 연결하기
22 Baekjoon-2636 치즈
23 Baekjoon-15683 감시
24 SWEA-4014 활주로 건설 삼성 SW 역량 테스트 기출
25 Baekjoon-17779 게리맨더링 2
26 Baekjoon-2564 경비원
27 Baekjoon-17144 미세먼지 안녕!
28 ⭐️ SWEA-5656 벽돌 깨기
29 Baekjoon-17406 배열 돌리기 4
30 SWEA-9760 Poker Game
31 SWEA-2115 벌꿀채취
32 Baekjoon-15686 치킨 배달
33 Baekjoon-19236 청소년 상어
34 Baekjoon-2174 로봇 시뮬레이션
35 Baekjoon-1022 소용돌이 예쁘게 출력하기
36 ⭐️ Baekjoon-2571 색종이 - 3

String

# Problem Note
01 Baekjoon-14425 문자열 집합
02 Baekjoon-14426 접두사 찾기
03 Baekjoon-1786 찾기 KMP
04 Baekjoon-1305 광고 KMP
05 ⭐️ Baekjoon-13505 두 수 XOR
06 Baekjoon-9250 문자열 집합 판별 Aho-Corasick
07 Baekjoon-10256 돌연변이 Aho-Corasick
08 Baekjoon-15740 A+B - 9
09 Baekjoon-9093 단어 뒤집기
10 Baekjoon-5052 전화번호 목록
11 Baekjoon-17413 단어 뒤집기 2
12 Baekjoon-9342 염색체
13 Baekjoon-6503 망가진 키보드 2-pointer
14 Baekjoon-9252 LCS 2 LCS

Brute Force

# Problem Note
01 Programmers 소수 찾기
02 Programmers 카펫
03 Baekjoon-2961 도영이가 만든 맛있는 음식
04 Baekjoon-3040 백설 공주와 일곱 난쟁이
05 Baekjoon-14889 스타트와 링크 삼성 SW 역량 테스트 기출
06 Baekjoon-16637 괄호 추가하기 삼성 A형 기출
07 SWEA-1247 최적 경로
08 SWEA-4012 요리사
09 ⭐️ SWEA-3234 준환이의 양팔저울
10 ⭐️ Baekjoon-17136 색종이 붙이기 삼성 A형 기출
11 Baekjoon-2468 안전 영역
12 Baekjoon-17471 게리맨더링 삼성 A형 기출

DFS & BFS

# Problem Note
01 Baekjoon-1260 DFS와 BFS
02 Baekjoon-2573 빙산

DFS

# Problem Note
01 ⭐️ Baekjoon-1062 가르침 bitmask
02 Baekjoon-1759 암호 만들기 Combination
03 ⭐️ Baekjoon-1103 게임 DP
04 Baekjoon-14888 연산자 끼워넣기
05 Baekjoon-15658 연산자 끼워넣기 (2)
06 Baekjoon-14501 퇴사
07 Baekjoon-10971 외판원 순회 2
08 Baekjoon-14500 테트로미노
09 Baekjoon-2667 단지번호붙이기
10 Baekjoon-4963 섬의 개수
11 Baekjoon-13023 ABCDE
12 SWEA-5215 햄버거 다이어트
13 Baekjoon-3109 빵집
14 Baekjoon-1987 알파벳
15 Baekjoon-17070 파이프 옮기기 1 삼성 A형 기출
16 SWEA-2105 디저트 카페
17 Baekjoon-1937 욕심쟁이 판다 DFS + DP
18 SWEA-1949 등산로 조성
19 Baekjoon-1520 내리막 길 DFS + DP
20 Programmers N-Queen Backtracking
21 Baekjoon-20164 홀수 홀릭 호석

BFS

# Problem Note
01 Baekjoon-3055 탈출
02 Baekjoon-1039 교환
03 Baekjoon-13460 구슬 탈출 2 삼성 SW 역량 테스트 기출
04 Baekjoon-2178 미로 탐색
05 Baekjoon-16236 아기 상어 삼성 SW 역량 테스트 기출
06 Baekjoon-14502 연구소 삼성 SW 역량 테스트 기출
07 Baekjoon-1525 퍼즐
08 Baekjoon-7576 토마토
09 Baekjoon-1697 숨바꼭질
10 Baekjoon-14226 이모티콘
11 Baekjoon-13549 숨바꼭질 3
12 ⭐️ Baekjoon-20304 비밀번호 제작
13 Baekjoon-1938 통나무 옮기기
14 Baekjoon-1600 말이 되고픈 원숭이
15 SWEA-1953 탈주범 검거
16 SWEA-10966 물놀이를 가자
17 SWEA-1238 Contact
18 Baekjoon-2206 벽 부수고 이동하기
19 ⭐️ SWEA-1249 보급로
20 Baekjoon-1194 달이 차오른다, 가자.
21 Baekjoon-1743 음식물 피하기
22 ⭐️ Baekjoon-1939 중량제한 binary search + bfs

Divide and Conquer

# Problem Note
01 Baekjoon-1074 Z
02 Baekjoon-1992 쿼드트리
03 Baekjoon-10830 행렬 제곱

Greedy Algorithm

# Problem Note
01 Baekjoon-2839 설탕 배달
02 JUNGOL-1828 냉장고
03 Baekjoon-1343 폴리오미노
04 Baekjoon-1092 배
05 Baekjoon-2847 게임을 만든 동준이
06 Baekjoon-11047 동전 0

Data Structure

Array

# Problem Note
01 Codility-Lesson2 CyclicRotation
02 Codility-Lesson2 OddOccurrencesInArray
03 Codility-Lesson4 FrogRiverOne
04 Codility-Lesson4 PermCheck
05 Codility-Lesson4 MissingInteger
06 Codility-Lesson4 MaxCounters
07 SWEA-1208 Flatten
08 SWEA-1210 Ladder1
09 SWEA-1954 달팽이 숫자
10 SWEA-2805 농작물 수확하기
11 SWEA-2001 파리 퇴치
12 Baekjoon-20299 3대 측정

List

# Problem Note
01 Baekjoon-18115 카드 놓기

Stack

# Problem Note
01 Baekjoon-10828 스택
02 Baekjoon-2504 괄호의 값
03 Baekjoon-3425 고스택
04 Baekjoon-2493 탑
05 ⭐️ Baekjoon-2867 수열의 값
06 SWEA-1218 괄호 짝짓기
07 SWEA-1223 계산기2
08 Programmers 주식가격
09 Baekjoon-17298 오큰수
10 Baekjoon-2800 괄호 제거
11 Baekjoon-1918 후위 표기식
12 Baekjoon-1863 스카이라인 쉬운거
13 Baekjoon-10799 쇠막대기

Queue

# Problem Note
01 Baekjoon-10845 큐
02 Baekjoon-3190 뱀 Deque / 삼성 SW 역량 테스트 기출
03 SWEA-1225 암호생성기
04 Baekjoon-1158 요세푸스 문제
05 Programmers 다리를 지나는 트럭
06 Programmers 기능개발
07 Programmers 프린터
08 Baekjoon-18258 큐 2
09 Baekjoon-1966 프린터 큐

Tree

# Problem Note
01 Baekjoon-1991 트리 순회
02 Baekjoon-1068 트리
03 SWEA-1233 사칙연산 유효성 검사
04 ⭐️ Baekjoon-1167 트리의 지름
05 ⭐️ Baekjoon-2263 트리의 순회
06 Baekjoon-11725 트리의 부모 찾기

Heap

# Problem Note
01 ⭐️ Baekjoon-1202 보석 도둑
02 Baekjoon-1927 최소 힙
03 Baekjoon-11279 최대 힙
04 Programmers 더 맵게
05 Programmers 디스크 컨트롤러 Priority Queue
06 Programmers 이중우선순위큐 Priority Queue
07 Baekjoon-7662 이중 우선순위 큐 java.util.TreeMap
08 Baekjoon-11286 절댓값 힙

Indexed Tree (Segment Tree)

# Problem Note
01 Indexed Tree Example
02 ⭐️ Baekjoon-2042 구간 합 구하기
03 ⭐️ Baekjoon-2243 사탕상자
04 Baekjoon-5676 음주 코딩
05 Baekjoon-1275 커피숍2
06 Baekjoon-2268 수들의 합
07 Baekjoon-12837 가계부 (Hard)
08 Baekjoon-11505 구간 곱 구하기
09 Baekjoon-2357 최솟값과 최댓값
10 Baekjoon-10868 최솟값

Trie

# Problem Note
01 Trie Example
02 ⭐️ Baekjoon-9202 Boggle
03 Baekjoon-5670 휴대폰 자판

Hash

# Problem Note
01 Programmers 베스트앨범
02 Baekjoon-1764 듣보잡
03 Programmers 완주하지 못한 선수
04 Programmers 전화번호 목록
05 Programmers 위장

Graph

# Problem Note
01 Baekjoon-11724 연결 요소의 개수
02 Baekjoon-1707 이분 그래프
03 Baekjoon-1717 집합의 표현 Disjoint Set
04 Baekjoon-2252 줄 세우기 위상정렬
05 Programmers 네트워크 union-find
06 SWEA-3289 서로소 집합 union-find
07 JUNGOL-1863 종교 union-find : union-by-rank
08 Baekjoon-21276 계보 복원가 호석 위상정렬
09 ⭐️ Baekjoon-2458 키 순서
10 Programmers 가장 먼 노드
11 Programmers 순위
12 Baekjoon-4195 친구 네트워크 union-find

Minimum Spanning Tree (MST)

# Problem Note
01 Baekjoon-4386 별자리 만들기 Kruskal
02 Baekjoon-16562 친구비 Kruskal
03 Baekjoon-14621 나만 안되는 연애
04 Baekjoon-16398 행성 연결
05 Baekjoon-1944 복제 로봇
06 Baekjoon-1197 최소 스패닝 트리
07 SWEA-1251 하나로 Prim
08 Baekjoon-17472 다리 만들기 2 삼성 A형 기출

최단 경로

# Problem Note
01 Baekjoon-1753 최단경로 Dijkstra
02 Baekjoon-11657 타임머신 Bellman-Ford
03 Baekjoon-11404 플로이드 Floyd-Warshall
04 Baekjoon-1854 K번째 최단경로 찾기 Dijkstra
05 Baekjoon-3860 할로윈 묘지 Bellman-Ford
06 ⭐️ Baekjoon-5719 거의 최단 경로 Dijkstra
07 Baekjoon-9205 맥주 마시면서 걸어가기 Floyd-Warshall
08 SWEA-1263 사람 네트워크2 Floyd-Warshall
09 Baekjoon-21278 호석이 두 마리 치킨 Floyd-Warshall
10 ⭐️ Baekjoon-1738 골목길 Bellman-Ford

Math

# Problem Note
01 Baekjoon-13458 시험 감독
02 Baekjoon-21275 폰 호석만 완전탐색
03 SWEA-8382 방향 전환
04 Baekjoon-2108 통계학

Number Theory

GCD

# Problem Note
01 GCD Example
02 Baekjoon-14476 최대공약수 하나 빼기 누적합
03 Baekjoon-2609 최대공약수와 최소공배수
04 Baekjoon-1735 분수 합

Prime Number

# Problem Note
01 Baekjoon-1978 소수 찾기
02 Baekjoon-6588 골드바흐의 추측
03 SWEA-4698 테네스의 특별한 소수
04 Baekjoon-1644 소수의 연속합 2-pointer

Combinatorics

Combination

# Problem Note
01 Baekjoon-11050 이항 계수 1
02 Baekjoon-11051 이항 계수 2 DP
03 Baekjoon-1010 다리 놓기 DP
04 ⭐️ Baekjoon-1256 사전
05 SWEA-9229 한빈이와 Spot Mart
06 Baekjoon-2798 블랙잭
07 Baekjoon-1007 벡터 매칭

Permutation

# Problem Note
01 Baekjoon-5568 카드 놓기
02 Baekjoon-1722 순열의 순서
03 Baekjoon-10972 다음 순열
04 Baekjoon-10973 이전 순열
05 Baekjoon-10974 모든 순열
06 Baekjoon-9742 순열
07 SWEA-6808 규영이와 인영이의 카드게임

Probability

# Problem Note
01 Baekjoon-13251 조약돌 꺼내기

Sort

# Problem Note
01 Programmers K번째수
02 Programmers 가장 큰 수
03 Programmers H-Index
04 Baekjoon-2750 수 정렬하기 Selection Sort
05 Baekjoon-2751 수 정렬하기 2 Merge Sort
06 Baekjoon-10989 수 정렬하기 3 Counting Sort
06 Baekjoon-2751 수 정렬하기 4
07 Baekjoon-15688 수 정렬하기 5

Dynamic Programming

# Problem Note
01 Baekjoon-1932 정수 삼각형
02 Baekjoon-11659 구간 합 구하기 4 누적합
03 Baekjoon-11660 구간 합 구하기 5 누적합
04 Baekjoon-11052 카드 구매하기
05 Baekjoon-16194 카드 구매하기 2
06 Baekjoon-11057 오르막 수
07 Baekjoon-2579 계단 오르기
08 Baekjoon-11048 이동하기
09 ⭐️ Baekjoon-11066 파일 합치기
10 Baekjoon-1463 1로 만들기
11 Baekjoon-11726 2×n 타일링
12 Baekjoon-11727 2×n 타일링 2
13 Baekjoon-9095 1, 2, 3 더하기
14 Baekjoon-15988 1, 2, 3 더하기 3
15 Baekjoon-15990 1, 2, 3 더하기 5
16 Baekjoon-10844 쉬운 계단 수
17 Baekjoon-2193 이친수
18 Baekjoon-9465 스티커
19 Baekjoon-2156 포도주 시식
20 Baekjoon-11053 가장 긴 증가하는 부분 수열
21 Baekjoon-14002 가장 긴 증가하는 부분 수열 4
22 Baekjoon-11055 가장 큰 증가 부분 수열
23 Baekjoon-11722 가장 긴 감소하는 부분 수열
24 Baekjoon-11054 가장 긴 바이토닉 부분 수열
25 Baekjoon-1912 연속합
26 Baekjoon-13398 연속합 2
27 Baekjoon-1699 제곱수의 합
28 Baekjoon-2225 합분해
29 Baekjoon-1003 피보나치 함수
30 SWEA-1861 정사각형 방
31 SWEA-1952 수영장
32 JUNGOL-1681 해밀턴 순환회로 TSP
33 Baekjoon-2098 외판원 순회 TSP
34 Baekjoon-12852 1로 만들기 2
35 Baekjoon-1149 RGB거리
36 Programmers N으로 표현
37 ⭐️ Baekjoon-2629 양팔저울
38 Baekjoon-1328 고층 빌딩
39 Baekjoon-2294 동전 2
40 Baekjoon-12865 평범한 배낭 배낭문제
41 ⭐️ Baekjoon-2533 사회망 서비스(SNS)
42 ⭐️ Baekjoon-15678 연세워터파크 DP + Deque
43 Baekjoon-17845 수강 과목 배낭문제

Time Complexity

# Problem Note
01 Baekjoon-2003 수들의 합 2 2-pointer
02 ⭐️ Baekjoon-2805 나무 자르기 Parametric Search
03 ⭐️ Baekjoon-2143 두 배열의 합 Lower Bound & Upper Bound
04 Baekjoon-2748 피보나치 수 2 DP
05 Baekjoon-1806 부분합 2-pointer
06 Codility-Lesson3 FrogJmp
07 Codility-Lesson3 PermMissingElem
08 Codility-Lesson3 TapeEquilibrium
09 Baekjoon-12015 가장 긴 증가하는 부분 수열 2 LIS
10 Baekjoon-12738 가장 긴 증가하는 부분 수열 3 LIS
11 Baekjoon-14003 가장 긴 증가하는 부분 수열 5 LIS
12 Baekjoon-15961 회전 초밥 2-pointer
13 SWEA-3307 최장 증가 부분 수열 LIS
14 Baekjoon-16566 카드 게임 Upper Bound
15 Programmers 입국심사 Binary Search

Series

N과 M (1-12)

# Problem Note
01 Baekjoon-15649 N과 M (1)
02 Baekjoon-15650 N과 M (2)
03 Baekjoon-15651 N과 M (3) 시간초과이슈 : BufferedWriter
04 Baekjoon-15652 N과 M (4)
05 Baekjoon-15654 N과 M (5)
06 Baekjoon-15655 N과 M (6)
07 Baekjoon-15656 N과 M (7)
08 Baekjoon-15657 N과 M (8)
09 Baekjoon-15663 N과 M (9)
10 Baekjoon-15664 N과 M (10)
11 Baekjoon-15665 N과 M (11)
12 Baekjoon-15666 N과 M (12)

수열과 쿼리 0-39

# Problem Note
01 Baekjoon-13537 수열과 쿼리 1 머지 소트 트리
02 Baekjoon-13544 수열과 쿼리 3 머지 소트 트리

2021 KAKAO BLIND RECRUITMENT

# Problem Note
01 신규 아이디 추천
02 메뉴 리뉴얼
03 순위 검색
04 합승 택시 요금

2020 KAKAO BLIND RECRUITMENT

# Problem Note
01 문자열 압축
02 괄호 변환
03 자물쇠와 열쇠
04 가사 검색
05 기둥과 보 설치
06 외벽 점검
07 블록 이동하기

2019 KAKAO BLIND RECRUITMENT

# Problem Note
01 오픈채팅방
02 실패율
03 후보키
06 매칭 점수

2020 카카오 인턴십

# Problem Note
01 키패드 누르기
02 수식 최대화 구현
03 보석 쇼핑 2-pointer
04 경주로 건설 dfs + dp
05 ⭐️ 동굴 탐험 graph (cycle check : stack overflow)

About

🚘 어디 한 번 꾸준히 풀어보자 알고리듬 🚖

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 99.7%
  • JavaScript 0.3%