azuredark / Algorithm

Algorithm - Swift, C++

🍋 Swift, CPP 1일 1알고리즘 도전기

지금까지 공부했던 내용을 정리합니다.

❏ Sort

content	github	notion
선택 정렬(Selection sort)	SelectionSort.swift
버블 정렬(Bubble sort)	BubbleSort.swift
삽입 정렬(Insertion sort)	InsertionSort.swift
합병 정렬(Merge sort)	MergeSort.swift
신속 정렬(Quick sort)	QuickSort.swift
힙 정렬(Heap sort)	HeapSort.swift

지금까지 풀었던 문제들을 저장합니다.

🟡 INFLEARN

🟡 INFLEARN

날짜	문제번호	제목	git
23/07/23	01	1부터 N까지의 배수합	1부터 N까지의 배수합.swift 1부터 N까지의 배수합.cpp
23/07/24	02	자연수의 합	자연수의 합.swift 자연수의 합.cpp
23/07/24	03	진약수의 합	진약수의 합.swift 진약수의 합.cpp
23/07/25	04	나이 차이	나이 차이.swift 나이 차이.cpp
23/07/25	05	나이 계산	나이 계산.swift 나이 계산.cpp
23/07/26	06	숫자만 추출	숫자만 추출.swift 숫자만 추출.cpp
23/07/26	07	영어 단어 복구	영어 단어 복구.swift 영어 단어 복구.cpp
23/07/27	08	올바른 괄호	올바른 괄호.swift 올바른 괄호.cpp
23/07/27	09	모두의 약수	모두의 약수.swift 모두의 약수.cpp
23/07/28	10	자릿수의 합	자릿수의 합.swift 자릿수의 합.cpp
23/07/28	11, 12	숫자의 총 개수	숫자의 총 개수.swift 숫자의 총 개수.cpp
23/07/29	13	가장 많이 사용된 자릿수	가장 많이 사용된 자릿수.swift 가장 많이 사용된 자릿수.cpp
23/07/29	14	뒤집은 소수	뒤집은 소수.swift 뒤집은 소수.cpp
23/07/30	15	소수의 개수	소수의 개수.swift 소수의 개수.cpp
23/07/30	16	Anagram	Anagram.swift Anagram.cpp
23/07/31	17	선생님 퀴즈	선생님 퀴즈.swift 선생님 퀴즈.cpp
23/07/31	18	층간소음	층간소음.swift 층간소음.cpp
23/08/01	19	분노 유발자	분노 유발자.swift 분노 유발자.cpp
23/08/01	20	가위 바위 보	가위 바위 보.swift 가위 바위 보.cpp
23/08/03	21	카드 게임	카드 게임.swift 카드 게임.cpp
23/08/03	22	온도의 최대값	온도의 최대값.swift 온도의 최대값.cpp
23/08/04	23	연속 부분 증가 수열	연속 부분 증가 수열.swift 연속 부분 증가 수열.cpp
23/08/04	24	Jolly Jumpers	Jolly Jumpers.swift Jolly Jumpers.cpp
23/08/06	25	석차 구하기	석차 구하기.swift 석차 구하기.cpp
23/08/06	26	말아톤	말아톤.swift 말아톤.cpp
23/08/07	27	N!의 표현법	N!의 표현법.swift N!의 표현법.cpp
23/08/07	28	N!의 0의 개수	N!의 0의 개수.swift N!의 0의 개수.cpp
23/08/08	29	3의 개수는?(small)	3의 개수는?.cpp
23/08/08	30	3의 개수는?(large)	3의 개수는?.swift 3의 개수는?.cpp
23/08/09	31	탄화수소질량	탄화수소질량.swift 탄화수소질량.cpp
23/08/09	32	선택정렬	선택정렬.swift 선택정렬.cpp
23/08/10	33	3등의 성적은?	3등의 성적은?.swift 3등의 성적은?.cpp
23/08/10	34	버블정렬	버블정렬.swift 버블정렬.cpp
23/08/15	35	Special Sort	Special Sort.swift Special Sort.cpp
23/08/15	36	삽입정렬	삽입정렬.swift 삽입정렬.cpp
23/08/16	37	Least Recently Used	Least Recently Used.swift Least Recently Used.cpp
23/08/16	38	Inversion Sequence	Inversion Sequence.swift Inversion Sequence.cpp
23/08/17	39	두 배열 합치기	두 배열 합치기.swift 두 배열 합치기.cpp
23/08/17	40	교집합	교집합.swift 교집합.cpp
23/08/18	41	연속된 자연수의 합	연속된 자연수의 합.swift 연속된 자연수의 합.cpp
23/08/18	42	이분검색	이분검색.swift 이분검색.cpp
23/08/20	43	뮤직비디오	뮤직비디오.swift 뮤직비디오.cpp
23/08/20	44	마구간 정하기	마구간 정하기.swift 마구간 정하기.cpp
23/08/22	45	공주 구하기	공주 구하기.swift 공주 구하기.cpp
23/08/22	46	멀티태스킹	멀티태스킹.swift 멀티태스킹.cpp
23/08/23	47	봉우리	봉우리.swift 봉우리.cpp
23/08/23	48	각 행의 평균과 가장 가까운 값	각 행의 평균과 가장 가까운 값.swift 각 행의 평균과 가장 가까운 값.cpp
23/08/24	49	블록의 최댓값	블록의 최댓값.swift 블록의 최댓값.cpp
23/08/24	50	영지선택(small)	영지선택(small).swift 영지선택(small).cpp
23/08/25	51	영지선택(large)	영지선택(large).swift 영지선택(large).cpp
23/08/25	52	Ugly Numbers	Ugly Numbers.swift Ugly Numbers.cpp
23/08/26	53	K진수 출력	K진수 출력.swift K진수 출력.cpp
23/08/26	54	올바른 괄호	올바른 괄호.swift 올바른 괄호.cpp
23/08/27	55	기차운행	기차운행.swift 기차운행.cpp
23/08/27	56	재귀함수 분석	재귀함수 분석.swift 재귀함수 분석.cpp
23/08/28	57	재귀함수 이진수 출력	재귀함수 이진수 출력.swift 재귀함수 이진수 출력.cpp
23/08/28	58	이진트리 깊이 우선 탐색	이진트리 깊이 우선 탐색.swift 이진트리 깊이 우선 탐색.cpp
23/08/29	59	부분집합	부분집합.swift 부분집합.cpp
23/08/29	60	합이 같은 부분집합	합이 같은 부분집합.swift 합이 같은 부분집합.cpp
23/08/30	61	특정 수 만들기	특정 수 만들기.swift 특정 수 만들기.cpp
23/09/02	62	병합정렬	병합정렬.swift 병합정렬.cpp
23/09/02	63	인접행렬	인접행렬.swift 인접행렬.cpp
23/09/02	64	경로탐색	경로탐색.swift 경로탐색.cpp
23/09/03	65	미로탐색	미로탐색.swift 미로탐색.cpp
23/09/03	66	경로탐색(인접리스트)	경로탐색(인접리스트).cpp
23/09/04	67	최소비용	최소비용.swift 최소비용.cpp
23/09/04	68	최소비용(인접리스트)	최소비용(인접리스트).cpp
23/09/05	69	이진트리 넓이우선 탐색	이진트리 넓이우선 탐색.swift 이진트리 넓이우선 탐색.cpp
23/09/05	70	그래프 최단거리	그래프 최단거리.swift 그래프 최단거리.cpp
23/09/06	71	송아지 찾기	송아지 찾기.swift 송아지 찾기.cpp
23/09/06	72	공주 구하기	공주 구하기.swift 공주 구하기.cpp
23/09/07	73	최대힙	최대힙.swift 최대힙.cpp
23/09/07	74	최소힙	최소힙.swift 최소힙.cpp
23/09/08	75	최대수입스케쥴	최대수입스케쥴.swift 최대수입스케쥴.cpp
23/09/08	76	이항계수	이항계수.swift 이항계수.cpp
23/09/09	77	친구인가(dfs)	친구인가(dfs).cpp
23/09/09	77	친구인가(disjoint set)	친구인가(disjoint set).swift 친구인가(disjoint set).cpp
23/09/09	78	원더랜드	원더랜드.swift 원더랜드.cpp
23/09/10	79	원더랜드(kruskal)	원더랜드(kruskal).cpp
23/09/10	79	원더랜드(prime)	원더랜드(prime).swift 원더랜드(prime).cpp
23/09/10	80	다익스트라 알고리즘	다익스트라 알고리즘.swift 다익스트라 알고리즘.cpp
23/09/11	81	벨만포드 알고리즘	벨만포드 알고리즘.swift 벨만포드 알고리즘.cpp
23/09/11	82	순열 구하기	순열 구하기.swift 순열 구하기.cpp
23/09/12	83	복면산	복면산.swift 복면산.cpp
23/09/12	84	휴가	휴가.swift 휴가.cpp
23/09/13	85	수식만들기	수식만들기.swift 수식만들기.cpp
23/09/13	86	피자배달거리	피자배달거리.swift 피자배달거리.cpp
23/09/15	87	섬나라 아일랜드	섬나라 아일랜드.swift 섬나라 아일랜드.cpp
23/09/15	88	미로의 최단거리 통로	미로의 최단거리 통로.swift 미로의 최단거리 통로.cpp
23/09/16	89	토마토	토마토.swift 토마토.cpp
23/09/17	90	라이언킹 심바	라이언킹 심바.swift 라이언킹 심바.cpp
23/11/30	91	네트워크선 자르기(Bottom-up)	네트워크선 자르기.cpp
23/11/30	92	네트워크선 자르기(Top-down)	네트워크선 자르기.cpp
23/11/30	93	계단 오르기	계단 오르기.cpp
23/11/30	94	돌다리 건너기	돌다리 건너기.cpp
23/11/30	95	최대 부분 증가 수열	최대 부분 증가 수열.cpp
23/11/30	96	최대선 연결하기	최대선 연결하기.cpp
23/11/30	97	가장 높은 탑 쌓기	가장 높은 탑 쌓기.cpp
23/12/01	98	알리바바와 40인의 도둑(Bottom-up)	알리바바와 40인의 도둑.cpp
23/12/01	99	알리바바와 40인의 도둑(Top-down)	알리바바와 40인의 도둑.cpp
23/12/01	100	가방문제	가방문제.cpp
23/12/01	101	동전교환	동전교환.cpp
23/12/01	102	최대 점수 구하기	최대 점수 구하기.cpp
23/12/01	103	플로이드 워샬 알고리즘	플로이드 워샬 알고리즘.cpp
23/12/01	104	회장 뽑기	회장 뽑기.cpp
23/12/01	105	위상 정렬	위상 정렬.cpp

🟡 BAEKJOON

🟡 BAEKJOON

날짜	Level	문제번호	제목	분류	git	notion
22/12/21	Bronze V	1330	두 수 비교하기		두 수 비교하기.swift
22/12/21	Bronze V	9498	시험성적		시험성적.swift
22/12/21	Bronze V	2753	윤년		윤년.swift
22/12/21	Bronze V	14681	사분면 고르기		사분면 고르기.swift
22/12/21	Bronze III	2884	알람 시계		알람 시계.swift
22/12/21	Bronze III	2525	오븐 시계		오븐 시계.swift
22/12/21	Bronze IV	2480	주사위 세개		주사위 세개.swift
22/12/21	Bronze V	2739	구구단		구구단.swift
22/12/21	Bronze V	10950	A+B - 3		A+B - 3.swift
22/12/21	Bronze V	8393	합		합.swift
22/12/21	Bronze V	25304	영수증		영수증.swift
22/12/21	Bronze IV	15552	빠른 A+B		빠른 A+B.swift
22/12/21	Bronze V	11021	A+B - 7		A+B - 7.swift
22/12/21	Bronze V	11022	A+B - 8		A+B - 8.swift
22/12/21	Bronze V	2438	별 찍기 - 1		별 찍기 - 1.swift
22/12/22	Bronze IV	2439	별 찍기 - 2		별 찍기 - 2.swift
22/12/22	Bronze V	10952	A+B - 5		A+B - 5.swift
22/12/22	Bronze V	10951	A+B - 4		A+B - 4.swift
22/12/22	Bronze I	1110	더하기 사이클		더하기 사이클.swift
22/12/23	Bronze V	10807	개수 세기		개수 세기.swift
22/12/23	Bronze V	10871	X보다 작은 수		X보다 작은 수.swift
22/12/26	Bronze III	10818	최소, 최대		최소, 최대.swift
22/12/26	Bronze III	2562	최댓값		최댓값.swift
22/12/26	Bronze V	5597	과제 안 내신 분..?		과제 안 내신 분..?.swift
23/02/07	Silver V	4673	셀프 넘버		셀프 넘버.swift
23/02/07	Silver IV	1065	한 수		한 수.swift
23/02/07	Bronze V	11654	아스키 코드		아스키 코드.swift
23/02/07	Bronze IV	11720	숫자의 합		숫자의 합.swift
23/02/07	Bronze V	10809	알파벳 찾기		알파벳 찾기.swift
23/02/07	Bronze II	2675	문자열 반복		문자열 반복.swift
23/02/07	Bronze I	1157	단어 공부		단어 공부.swift
23/02/07	Bronze II	1152	단어의 개수		단어의 개수.swift
23/02/07	Bronze II	2908	상수		상수.swift
23/02/07	Bronze II	5622	다이얼		다이얼.swift
23/02/07	Silver V	2941	크로아티아 알파벳		크로아티아 알파벳.swift
23/02/07	Silver V	1316	그룹 단어 체커		그룹 단어 체커.swift
23/02/07	Bronze II	1712	손익분기점		손익분기점.swift
23/02/07	Bronze II	2292	벌집		벌집.swift
23/02/07	Silver V	1193	분수찾기		분수찾기.swift
23/02/07	Bronze I	2869	달팽이는 올라가고 싶다		달팽이는 올라가고 싶다.swift
23/02/08	Bronze III	10250	ACM 호텔		ACM 호텔.swift
23/02/08	Bronze I	2775	부녀회장이 될테야		부녀회장이 될테야.swift
23/02/08	Silver IV	2775	설탕 배달		설탕 배달.swift
23/02/08	Bronze V	10757	큰 수 A+B		큰 수 A+B.swift
23/02/08	Silver V	1978	소수 찾기		소수 찾기.swift
23/02/08	Silver V	2581	소수		소수.swift
23/02/08	Bronze I	11653	소인수분해		소인수분해.swift
23/02/08	Silver III	1929	소수 구하기		소수 구하기.swift
23/02/08	Silver II	4948	베르트랑 공준		베르트랑 공준.swift
23/02/09	Silver II	9020	골드바흐의 추측		골드바흐의 추측.swift
23/02/09	Bronze V	2738	행렬 덧셈		행렬 덧셈.swift
23/02/09	Bronze III	2566	최댓값		최댓값.swift
23/02/10	Silver V	2563	색종이		색종이.swift
23/02/10	Bronze II	3052	나머지		나머지.swift
23/02/10	Bronze I	1546	평균		평균.swift
23/02/10	Bronze II	8958	OX퀴즈		OX퀴즈.swift
23/02/10	Bronze I	4344	평균은 넘겠지		평균은 넘겠지.swift

🟡 PROGRAMMERS

🟡 PROGRAMMERS

Level	제목	git
1	같은 숫자는 싫어	같은 숫자는 싫어.cpp
1	완주하지 못하는 선수	완주하지 못하는 선수.cpp
1	폰켓몬	폰켓몬.cpp
2	기능개발	기능개발.cpp
2	더맵게	더맵게.cpp
2	소수찾기	소수찾기.cpp
2	올바른괄호	올바른괄호.cpp
2	전화번호목록	전화번호목록.cpp
2	주식가격	주식가격.cpp
2	카펫	카펫.cpp
2	프로세스	프로세스.cpp
1	K번째수	K번째수.swift
1	모의고사	모의고사.swift
1	체육복	체육복.swift
1	최소직사각형	최소직사각형.swift
2	H-Index	H-Index.swift
2	가장 큰 수	가장 큰 수.swift
2	다리를 지나는 트럭	다리를 지나는 트럭.swift
2	모음 사전	모음 사전.swift
2	의상	의상.swift
2	전력망 둘로 나누기	전력망 둘로 나누기.swift
2	피로도	피로도.swift
3	디스크 컨트롤러	디스크컨트롤러.swift
3	베스트 앨범	베스트 앨범.swift
3	이중순위우선큐	이중순위우선큐.swift
2	구명보트	구명보트.cpp
2	조이스틱	조이스틱.swift
2	큰 수 만들기	큰 수 만들기.swift
3	섬 연결하기	섬 연결하기.swift
3	N으로 표현	N으로 표현.swift
3	정수삼각형	정수삼각형.cpp
3	등굣길	등굣길.cpp
4	사칙연산	사칙연산.swift
4	도둑질	도둑질.cpp
2	타겟넘버	타겟넘버.cpp
3	네트워크	네트워크.swift
2	게임 맵 최단거리	게임 맵 최단거리.cpp
3	단어변환	단어변환.swift
3	아이템줍기	아이템줍기.cpp
3	여행경로	여행경로.swift

🟡 LEETCODE

🟡 LEETCODE

날짜	Level	제목	분류	velog
21/07/22	Basic	Remove Duplicates from Sorted Array	Array	📓
21/07/23	Basic	Best Time to Buy and Sell Stock II	Array	📓
21/07/25	Basic	Rotate Array	Array	📓
21/07/26	Basic	Contains Duplicate	Array	📓
21/08/01	Basic	Single Number	Array	📓
21/08/03	Basic	Intersection of Two Arrays II	Array	📓
21/08/05	Basic	Plus One	Array	📓
21/08/06	Basic	Move Zeroes	Array	📓
21/08/07	Basic	Two Sum	Array	📓
21/08/12	Basic	Valid Sudoku	Array	📓
21/08/16	Basic	Rotate image	Array	📓
21/08/17	Basic	Reverse String	String	📓
21/08/17	Medium	3Sum	Array and Strings	📓
21/08/21	Basic	Reverse Integer	String	📓
21/08/21	Medium	Set Matrix Zeroes	Array and Strings	📓
21/08/22	Basic	First Unique Character in a String	String	📓
21/08/22	Medium	Group Anagrams	Array and Strings	📓