💚 Algorithm Study with Python

규칙

• 플랫폼 : 프로그래머스, 백준
• 기본 규칙 : 일주일에 4개의 알고리즘 제출
• BFS , DFS 정리해보기

날짜	제목	코드	풀이	비고
8/4	프린터	프린터.py	풀이	스택/큐
8/5	모의고사	모의고사.py	풀이	완전탐색
8/6	다리를 지나는 트럭	다리를 지나는 트럭.py	풀이	스택/큐
8/8	124 나라의 숫자	124 나라의 숫자.py	풀이
8/9	기능개발	기능개발.py	풀이	스택/큐
8/10	카펫	카펫.py	풀이	완전탐색
8/12	이중우선순위큐	이중우선순위큐.py	풀이	힙
8/13	단어 변환	단어 변환.py	풀이	깊이/너비 우선 탐색(DFS/BFS)
8/15	조이스틱	조이스틱.py	풀이	탐욕법
8/17	타겟 넘버	타겟넘버.py	풀이	깊이/너비 우선 탐색(DFS/BFS)
8/19	큰 수 만들기	큰수만들기.py	풀이	탐욕법
8/20	땅따먹기	땅따먹기.py	풀이
8/21	베스트앨범	베스트앨범.py	풀이	해시
8/23	배달	배달.py	풀이	bfs
8/24	올바른 괄호	올바른괄호.py	풀이	스택
8/25	H-Index	H-Index.py	풀이	정렬
8/27	K번째 수	K번째수.py	풀이	정렬
8/28	주식가격	주식가격.py	풀이	스택/큐
8/29	불량 사용자	불량사용자.py	풀이	카카오 인턴십 문제
8/31	위장	위장.py	풀이	해시
9/2	문자열압축	문자열압축.py	풀이	카카오 문제
9/3	튜플	튜플.py	풀이	카카오 인턴십 문제
9/5	여행 경로	여행경로.py	풀이	깊이/너비 우선 탐색(DFS/BFS)
9/12	괄호 변환	괄호변환.py	풀이	2020 KAKAO BLIND RECRUITMENT
9/13	수식 최대화	수식최대화.py	풀이	2020 카카오 인턴십
9/14	영어 끝말잇기	영어끝말잇기.py	풀이	Summer/Winter Coding(~2018)
9/15	디스크 컨트롤러	디스크컨트롤러.py	풀이	힙(Heap)
9/16	네트워크	네트워크.py	풀이	깊이/너비 우선 탐색(DFS/BFS)
9/17	실패율	실패율.py	풀이	2019 KAKAO BLIND RECRUITMENT
9/18	입국심사	입국심사.py	풀이	이분탐색
9/22	점프와 순간 이동	점프와순간이동.py	풀이	Summer/Winter Coding(~2018)
9/23	정수 삼각형	정수삼각형.py	풀이	동적계획법
9/24	가장 먼 노드	가장먼노드.py	풀이	그래프
9/26	가장 큰 수	가장큰수.py	풀이	정렬
9/27	후보키	후보키.py	풀이	2019 KAKAO BLIND RECRUITMENT
9/29	자물쇠와 열쇠	자물쇠와열쇠.py	풀이	2020 KAKAO BLIND RECRUITMENT
10/5	순위	순위.py	풀이	그래프
10/7	단속카메라	단속카메라.py	풀이	탐욕법
10/8	스킬트리	스킬트리.py	풀이	Summer/Winter Coding(~2018)
10/11	외벽 점검	외벽점검.py	풀이	2020 KAKAO BLIND RECRUITMENT
10/12	멀리 뛰기	멀리뛰기.py	풀이	동적계획법
10/13	문자열 내 마음대로 정렬하기	문자열내마음대로정렬하기.py	풀이	정렬
10/15	JadenCase 문자열 만들기	JadenCase문자열만들기.py	풀이
10/16	뉴스 클러스터링	뉴스클러스터링.py	풀이	2018 KAKAO BLIND RECRUITMENT
10/18	풍선 터뜨리기	풍선터뜨리기.py	풀이	월간 코드 챌린지 시즌1
10/19	방문 길이	방문길이.py	풀이	Summer/Winter Coding(~2018)
10/20	쿼드압축 후 개수 세기	쿼드압축후개수세기.py	풀이	월간 코드 챌린지 시즌1
10/21	비밀지도	비밀지도.py	풀이	2018 KAKAO BLIND RECRUITMENT
10/22	경주로 건설	경주로건설.py	풀이	2020 카카오 인턴십
10/25	n진수 게임	n진수게임.py	풀이	2018 KAKAO BLIND RECRUITMENT
10/26	숫자 게임	숫자게임.py	풀이	Summer/Winter Coding(~2018)
10/27	가사 검색	가사검색.py	풀이	2020 KAKAO BLIND RECRUITMENT
10/28	3진수 뒤집기	3진수뒤집기.py	풀이	월간 코드 챌린지 시즌1
10/31	삼각 달팽이	삼각달팽이.py	풀이	월간 코드 챌린지 시즌1
11/1	징검다리 건너기	징검다리건너기.py	풀이	2019 카카오 개발자 겨울 인턴십
11/2	17413 - 단어 뒤집기 2	단어뒤집기2.py	풀이	구현, 문자열(실버3)
11/3	1149 - RGB거리	RGB거리.py	풀이	다이나믹 프로그래밍(실버1)
11/6	2178 - 미로 탐색	미로탐색.py	풀이	그래프 탐색(실버1)
11/7	1260 - DFS와 BFS	DFS와BFS.py	풀이	그래프 탐색(실버2)
11/8	11723 - 집합	집합.py	풀이	비트마스킹(실버5)
11/9	1325 - 효율적인 해킹	효율적인해킹.py	풀이	그래프 탐색(실버2)
11/17	5567 - 결혼식	결혼식.py	풀이	너비 우선 탐색(실버1)
11/19	2839 - 설탕 배달	설탕배달.py	풀이	그리디 알고리즘(브론즈1)
11/20	11659 - 구간 합 구하기4	구간합구하기4.py	풀이	누적합(실버3)
11/24	2502 - 떡 먹는 호랑이	떡먹는호랑이.py	풀이	다이나믹 프로그래밍(실버1)
01/23	가장 긴 팰린드롬	가장긴팰린드롬.py	풀이	문자열파싱
01/26	구명보트	구명보트.py	풀이	탐욕법
01/27	다음 큰 숫자	다음큰숫자.py	풀이	2진수
01/27	소수 만들기	소수만들기.py	풀이	Summer/Winter Coding(~2018)
02/07	최솟값 만들기	최솟값 만들기.py	풀이	최솟값
02/14	N개의 최소공배수	N개의 최소공배수.py	풀이	최소공배수, 최대공약수
02/14	행렬의 곱셈	행렬의 곱셈.py	풀이	행렬
02/14	압축	압축.py	풀이	2018 KAKAO BLIND RECRUITMENT
02/14	파일명 정렬	파일명 정렬.py	풀이	2018 KAKAO BLIND RECRUITMENT
02/20	최고의 집합	최고의 집합.py	풀이	중복 집합
02/21	야근 지수	야근 지수.py	풀이	힙큐(heapq)
02/21	줄 서는 방법	줄 서는 방법.py	풀이	조합
02/21	숫자의 표현	숫자의 표현.py	풀이	순열
02/26	1475 - 방 번호	방번호.py	풀이	구현(실버5)
02/27	2512 - 예산	예산.py	풀이	이분 탐색(실버3)
02/27	10815 - 숫자 카드	숫자 카드.py	풀이	정렬, 이분탐색(실버4)
02/28	1764 - 듣보잡	듣보잡.py	풀이	문자열, 정렬(실버4)
03/03	2501 - 약수 구하기	약수 구하기.py	풀이	수학(브론즈3)
03/04	3460 - 이진수	이진수.py	풀이	수학(브론즈3)
03/04	2460 - 지능형 기차 2	지능형 기차 2.py	풀이	수학, 구현, 사칙연산, 시뮬레이션(브론즈3)
03/04	10870 - 피보나치 수 5	피보나치 수 5.py	풀이	수학, 다이나믹 프로그래밍(브론즈2)
03/05	2309 - 일곱 난쟁이	일곱 난쟁이.py	풀이	브루트포스 알고리즘(브론즈2)
03/05	2609 - 최대공약수와 최소공배수	최대공약수와 최소공배수.py	풀이	수학, 정수론, 유클리드 호제법(실버5)
03/05	1978 - 소수 찾기	소수 찾기.py	풀이	수학, 정수론, 소수 판정, 에라토스테네스의 체(실버 4)
03/21	14888 - 연산자 끼어넣기	연산자 끼어넣기.py	풀이	브루트포스 알고리즘, 백트랙킹(실버 1)
03/28	예상 대진표	예상 대진표.py	풀이	2017 팁스타운
03/28	방금그곡	방금그곡.py	풀이	2018 KAKAO BLIND RECRUITMENT
03/28	약수의 합	약수의 합.py	풀이	약수 구하기
03/28	콜라츠 추측	콜라츠 추측.py	풀이	콜라츠의 추측
04/04	예산	예산.py	풀이	Summer/Winter Coding(~2018)
04/04	같은 숫자는 싫어	같은 숫자는 싫어.py	풀이	배열, 비교연산
04/04	이상한 글자 만들기	이상한 글자 만들기.py	풀이	문자열, 대치
04/04	신규 아이디 추천	신규 아이디 추천.py	풀이	2021 KAKAO BLIND RECRUITMENT
04/11	6603 - 로또	로또.py	풀이	수학, 조합론, 백트랙킹, 재귀(실버2)
04/11	10819 - 차이를 최대로	차이를 최대로.py	풀이	브루트포스 알고리즘, 백트랙킹(실버2)
04/11	1038 - 감소하는 수	감소하는 수.py	풀이	브루트포스 알고리즘, 백트랙킹(골드5)
04/11	1302 - 베스트셀러	베스트셀러.py	풀이	자료구조, 정렬, 해시를 사용한 집합과 맵(실버4)
04/25	1543 - 문서 검색	문서검색.py	풀이	브루트포스 알고리즘, 문자열(실버4))
04/25	1766 - 문제집	문제집.py	풀이	자료구조, 우선순위 큐, 위상정렬(골드2)
04/25	2798 - 블랙잭	블랙잭.py	풀이	브루트포스 알고리즘(브론즈2)
04/25	1062 - 가르침	가르침.py	풀이	브루트포스 알고리즘, 백트랙킹(골드4)
05/02	2108 - 통계학	통계학.py	풀이	구현(실버4)
05/02	2346 - 풍선 터뜨리기	풍선터뜨리기.py	풀이	큐(실버4)
05/02	1094 - 막대기	막대기.py	풀이	수학, 비트마스킹(실버4)
05/02	7785 - 회사에 있는 사람	회사에있는사람.py	풀이	자료구조, 문자열, 해시를 사용한 집합과 맵(실버4)
05/09	행렬 테두리 회전하기	행렬 테두리 회전하기.py	풀이	2021 Dev-Matching: 웹 백엔드 개발자(상반기)
05/09	괄호 회전하기	괄호 회전하기.py	풀이	월간 코드 챌린지 시즌2
05/09	로또의 최고 순위와 최저 순위	로또의 최고 순위와 최저 순위.py	풀이	2021 Dev-Matching: 웹 백엔드 개발자(상반기)
05/09	음양 더하기	음양 더하기.py	풀이	월간 코드 챌린지 시즌2
05/23	10844 - 쉬운 계단 수	쉬운 계단 수.py	풀이	다이나믹 프로그래밍(실버1)
05/23	1806 - 부분합	부분합.py	풀이	두 포인터(골드4)
05/23	4889 - 안정적인 문자열	안정적인 문자열.py	풀이	자료구조, 문자열, 그리디 알고리즘, 스택(실버1)
05/23	16953 - A->B	A->B.py	풀이	그래프 이론, 그리디 알고리즘, 그래프 탐색, 너비 우선 탐색(실버1)
05/30	블록 이동하기	블록이동하기.py	풀이	깊이/너비 우선 탐색(DFS/BFS), 카카오 문제
05/30	오픈채팅방	오픈채팅방.py	풀이	카카오 문제
05/30	키패드 누르기	키패드누르기.py	풀이	카카오 인턴십 문제
05/30	소수 찾기	소수찾기.py	풀이	완전탐색
06/06	1629 - 곱셈	곱셈.py	풀이	분할 정복을 이용한 거듭 제곱(실버1)
06/06	이진 변환 반복하기	이진변환반복하기.py	풀이	월간 코드 챌린지 시즌1
06/06	10974 - 모든 순열	모든 순열.py	풀이	브루트포스 알고리즘(실버3)
06/06	14501 - 퇴사	퇴사.py	풀이	다이나믹 프로그래밍(실버4)
06/19	LeetCode - 744	744.py	풀이	Binary Search
06/20	LeetCode - 441	441.py	풀이	Binary Search, Math
06/20	LeetCode - 118	118.py	풀이	Array
06/20	LeetCode - 605	605.py	풀이	Array, Greedy
06/27	LeetCode - 111	111.py	풀이	Tree, Depth-First Search, Binary Tree
06/27	LeetCode - 217	217.py	풀이	Array, Hash Table, Sorting
06/27	LeetCode - 136	136.py	풀이	Array, Bit Manipulation
06/27	LeetCode - 167	167.py	풀이	Array, Two Pointers, Binary Search
07/04	LeetCode - 125	125.py	풀이	Two Pointer, String
07/04	LeetCode - 50	50.py	풀이	Math, Recursion
07/04	LeetCode - 58	58.py	풀이	String
07/11	LeetCode - 14	14.py	풀이	String
07/11	LeetCode - 1528	1528.py	풀이	Array, String
07/11	LeetCode - 278	278.py	풀이	Binary Search, Interactive
07/11	LeetCode - 389	389.py	풀이	Hash Table, String, Bit Manipulation, Sorting
07/18	LeetCode - 35	35.py	풀이	Array, inary Search
07/18	LeetCode - 66	66.py	풀이	Array, Math
07/18	LeetCode - 202	202.py	풀이	Math, Hash Table, Two Pointers
07/18	LeetCode - 268	268.py	풀이	Array, Hash Table, Bit Manipulation
07/25	LeetCode - 20	20.py	풀이	String, Stack
07/25	LeetCode - 21	21.py	풀이	Linked List, Recursion
07/25	LeetCode - 27	27.py	풀이	Array, Two Pointers
07/25	LeetCode - 28	28.py	풀이	Two Pointers, String, String Matching
08/01	1966 - 프린터 큐	프린터큐.py	풀이	큐(실버3)
08/01	1874 - 스택 수열	스택수열.py	풀이	자료 구조, 스택(실버3)
08/01	10972 - 다음 순열	다음순열.py	풀이	수학, 순열(실버3)
08/01	1339 - 단어수학	단어수학.py	풀이	그리디 알고리즘(골드4)
08/08	LeetCode - 155	155.py	풀이	Stack, Design
08/08	LeetCode - 169	169.py	풀이	Array, Hash Table, Sorting, Counting
08/08	LeetCode - 171	169.py	풀이	Math, String
08/08	LeetCode - 231	231.py	풀이	Math, Recursion
08/22	LeetCode - 204	204.py	풀이	Math, Array, Enumeration, Number Theory
08/22	LeetCode - 228	228.py	풀이	Array
08/22	LeetCode - 242	242.py	풀이	Hash Table, String, Sorting
08/22	LeetCode - 283	283.py	풀이	Array, Two Pointers
08/29	LeetCode - 258	258.py	풀이	Math, Simulation, Number Theory
08/29	LeetCode - 263	263.py	풀이	Math
08/29	LeetCode - 290	290.py	풀이	Hash Table, String
08/29	LeetCode - 326	326.py	풀이	Math, Recursion
09/12	LeetCode - 342	342.py	풀이	Math, Bit MAnipulation, Recursion
09/12	LeetCode - 345	345.py	풀이	Two Pointers, String
09/12	LeetCode - 349	349.py	풀이	Array, Hash Table, Two Pointers, Binary Search, Sorting
09/12	LeetCode - 412	412.py	풀이	Math, String, Simulation
09/19	LeetCode - 387	387.py	풀이	Hash Table, String, Queue, Counting
09/19	LeetCode - 383	383.py	풀이	Hash Table, String, Couting
09/19	LeetCode - 415	415.py	풀이	Math, String, Simulation
09/19	LeetCode - 448	448.py	풀이	Array, Hash Table
09/26	LeetCode - 453	453.py	풀이	Array, Math
09/26	LeetCode - 459	459.py	풀이	String, String Matching
09/26	LeetCode - 476	476.py	풀이	Bit Manipulation
09/26	LeetCode - 485	485.py	풀이	Array
10/03	LeetCode - 496	496.py	풀이	Array, Hash Table, Stack, Monotonic Stack
10/03	LeetCode - 500	500.py	풀이	Array, Hash Table, String
10/03	LeetCode - 507	507.py	풀이	Math
10/03	LeetCode - 520	520.py	풀이	String
10/10	폰켓몬	폰켓몬.py	풀이	찾아라 프로그래밍 마에스터
10/10	최댓값과 최솟값	최댓값과최솟값.py	풀이	최댓값과 최솟값
10/10	메뉴 리뉴얼	메뉴리뉴얼.py	풀이	2021 KAKAO BLIND RECRUITMENT
10/10	짝지어 제거하기	짝지어 제거하기.py	풀이	2017 팁스타운
10/24	LeetCode - 541	541.py	풀이	Two Pointers, String
10/24	LeetCode - 551	551.py	풀이	String
10/24	LeetCode - 561	561.py	풀이	Array, Greedy, Sorting, Counting Sort
10/24	LeetCode - 557	557.py	풀이	Two Pointers, String
10/31	LeetCode - 682	682.py	풀이	Array, Stack, Simulation
10/31	LeetCode - 724	724.py	풀이	Array, Prefix Sum
10/31	LeetCode - 168	168.py	풀이	Math, String
10/31	LeetCode - 205	205.py	풀이	Hash Table, String
11/14	LeetCode - 506	506.py	풀이	Array, Sorting, Heap(Priority Queue)
11/14	LeetCode - 70	70.py	풀이	Math, Dynamic Programming, Memoization
11/14	LeetCode - 392	392.py	풀이	Two Pointers, String, Dynamic Programming
12/05	LeetCode - 796	796.py	풀이	String, String Matching
12/05	LeetCode - 804	804.py	풀이	Array, Hash Table, String
12/05	LeetCode - 806	806.py	풀이	Array, String
12/05	LeetCode - 819	819.py	풀이	Hash Table, String
12/12	LeetCode - 821	821.py	풀이	Array, Two Pointers, String
12/12	LeetCode - 824	824.py	풀이	String
12/12	LeetCode - 830	830.py	풀이	String
12/12	LeetCode - 836	836.py	풀이	Math, Geometry
01/02	LeetCode - 374	374.py	풀이	Binary Search, Interactive
01/09	모음사전	모음사전.py	풀이	위클리 챌린지
01/09	교점에 별 만들기	모음사전.py	풀이	위클리 챌린지
01/09	피로도	피로도.py	풀이	위클리 챌린지
01/09	2개 이하로 다른 비트	2개 이하로 다른 비트.py	풀이	월간 코드 챌린지 시즌2
02/20	LeetCode - 905	905.py	풀이	Array, Two Pointers, Sorting
02/20	LeetCode - 896	896.py	풀이	Array
02/20	LeetCode - 908	908.py	풀이	Array, Math
02/20	LeetCode - 914	914.py	풀이	Array, Hash Table, Math, Counting, Number Theory
02/27	LeetCode - 929	929.py	풀이	Array, Hash Table, String
02/27	LeetCode - 937	937.py	풀이	Array, String, Sorting
02/27	LeetCode - 942	942.py	풀이	Array, Math, Two Pointers, String, Greedy
02/27	LeetCode - 944	944.py	풀이	Array, String
03/03	신고 결과 받기	신고결과받기.py	풀이	2022 KAKAO BLIND RECRUITMENT
03/04	k진수에서 소수 개수 구하기	k진수에서소수개수구하기.py	풀이	2022 KAKAO BLIND RECRUITMENT
03/05	주차 요금 계산	주차요금계산.py	풀이	2022 KAKAO BLIND RECRUITMENT
03/06	양궁 대회	양궁대회.py	풀이	2022 KAKAO BLIND RECRUITMENT

💜 Algorithm Study with Swift

규칙

• 플랫폼 : 프로그래머스, 백준 등

• 파이썬으로 풀어본 문제들도 swift 언어로 변형해서 풀어보기

  날짜	제목	코드	비고
  20.12.16	K번째 수	K번째수.swift	배열 정렬
  20.12.17	2016년	2016년.swift	날짜
  20.12.18	두 정수 사이의 합	두정수사이의합.swift	정렬
  20.12.19	나누어 떨어지는 숫자 배열	나누어떨어지는숫자배열.swift	정렬
  20.12.19	시저 암호	시저암호.swift	아스키코드
  20.12.21	내적	내적.swift	월간 코드 챌린지 시즌1
  20.12.22	3진법 뒤집기	3진법뒤집기.swift	월간 코드 챌린지 시즌1
  20.12.24	x만큼 간격이 있는 n개의 숫자	x만큼간격이있는n개의숫자.swift	크리스마스이브🎄
  20.01.23	문자열 다루기 기본	문자열다루기기본.swift	문자열검사
  20.01.24	서울에서 김서방 찾기	서울에서김서방찾기.swift	배열인덱스
  21.11.14	Maximum Subarray	Maximum Subarray.swift	Array, Divide and Conquer, Dynamic Programming
  21.11.21	없는 숫자 더하기	없는 숫자 더하기.swift	월간 코드 챌린지 시즌3
  21.11.21	나머지가 1이 되는 수 찾기	나머지가 1이 되는 수 찾기.swift	월간 코드 챌린지 시즌3
  21.11.21	가운데 글자 가져오기	가운데 글자 가져오기.swift	슬라이싱
  21.11.28	자릿수 더하기	자릿수 더하기.swift	reduce
  21.11.28	행렬의 덧셈	행렬의 덧셈.swift	zip, map
  21.11.28	평균 구하기	평균 구하기.swift	reduce
  21.11.28	문자열을 정수로 바꾸기	문자열을 정수로 바꾸기.swift	형변환
  21.12.26	소수 찾기	소수 찾기.swift	소수
  21.12.26	숫자 문자열과 영단어	숫자 문자열과 영단어.swift	변환
  21.12.26	문자열 내 p와 y의 개수	문자열 내 p와 y의 개수.swift	filter
  21.12.26	부족한 금액 계산하기	부족한 금액 계산하기.swift	삼단논법
  22.01.02	다음 큰 숫자	다음큰숫자.swift	2진수
  22.01.02	핸드폰 번호 가리기	핸드폰 번호 가리기.swift	인덱싱
  22.01.02	두 개 뽑아서 더하기	두 개 뽑아서 더하기.swift	완전 탐색