Algorithm 문제풀이
1.알고리즘 스터디 [DP] - 백준 1463번(feat. Python)
메모이제이션을 적용해서 푼 문제입니다.
2.알고리즘 스터디 [DP] - 백준 14501번(feat. Python)
이게 앞에서 한 알고리즘보다 나한테 많이 어려웠던 것 같음
3.알고리즘 스터디 - 백준 1446: 지름길
실버1 백준 지름길 총 2시간 걸렸습니다
4.알고리즘 스터디 - 백준 14888번 : 연산자 끼워넣기
백트래킹 DFS 연습하기
5.알고리즘 스터디 - 백준 6497번 : 전력난
그래프 알고리즘 중 최소 신장트리를 공부하고 나서 문제를 풀면 엄청 쉽습니다.
6.알고리즘 스터디 - 백준 11725번 : 트리의 부모 찾기
DFS를 이용한 문제풀이
7.알고리즘 스터디 - 백준 12834번 : 주간 미팅
다익스트라 알고리즘을 이용하였습니다.
8.알고리즘 스터디 - 백준 2583번 : 영역 구하기
좌표를 활용한 bfs를 응용한 문제입니다.
9.알고리즘 스터디 - 백준 1967번 : 트리의 지름
class 방식을 이용한 BFS 알고리즘 생성하기
10.알고리즘 스터디 - 백준 16964번 : DFS 스페셜 저지
DFS를 활용한 알고리즘 정답 찾기
11.알고리즘 스터디 - 백준 17245번 : 서버실
이진 탐색 알고리즘을 사용하였습니다.
12.알고리즘 스터디 - 백준 3079번 : 입국심사
이진 탐색을 활용한 입국심사 입니다.
13.알고리즘 스터디 - 백준 2036번 : 수열의 점수
이 문제는 그리디 탐색에서 수묶기 원칙을 적용하면 풀 수 있다.
14.알고리즘 스터디 - 백준 16288번 : Passport Control
그리디 알고리즘을 적용하여 문제를 풀었습니다.
15.알고리즘 스터디 - HackerRank : Bigger is Greater
HackerRank 문자열 그다음으로 찾기
16.알고리즘 스터디 - 프로그래머스 : 더 맵게
heap의 장점을 느낄 수 있는 문제입니다.
17.알고리즘 스터디 - 백준 18405번 : 경쟁적 전염
2차원 행렬 위 BFS 알고리즘이 움직이는 것을 적용하였습니다.
18.알고리즘 스터디 - HackerRank : Fraudulent Activity Notifications
기존 정렬 알고리즘의 nlogn의 반복을 bisect를 통해 줄일 수 있는 방법을 응용하는 것입니다.
19.알고리즘 스터디 - HackerRank : Lily's Homework
Dictionary로 조회 과정에서 시간복잡도를 줄이는 정렬 방식입니다.
20.알고리즘 스터디 - 백준 2343번 : 기타 레슨
파이썬의 이진탐색을 일부 수정해서 구현하는 방식입니다.
21.알고리즘 스터디 - 백준 1300번 : K 번째 수
이진 탐색을 응용한 문제입니다.
22.알고리즘 스터디 - HackerRank : The Longest Common Subsequence
최장 공통 부분 수열에 관한 개념으로 동적계획법을 사용하였다.
23.알고리즘 스터디 - HackerRank : Red John is Back
재귀로 조합을 구하는 것과 동적 계획법으로 소수를 구하는 것을 결합한 문제입니다.
24.알고리즘 스터디 - 백준 2644번 : 촌수계산
BFS 알고리즘을 활용한 그래프 문제입니다.
25.알고리즘 스터디 - 백준 2294번 : 동전 2
DP 알고리즘을 활용하는데 그 전에 동전과 개수의 관계를 잘 파악하면 문제를 풀 수 있습니다.
26.알고리즘 스터디 - 백준 1753번 : 최단 경로
다익스트라 알고리즘을 활용한 일방향 그래프 내에서 최단 경로를 구하는 방법입니다.
27.알고리즘 스터디 - 백준 1504번 : 특정한 최단 경로
특정 조건이 있는 양방향 그래프에서 다익스트라 알고리즘 사용하기
28.알고리즘 스터디 - 백준 7562번 : 나이트의 이동
좌표를 활용한 그래프 알고리즘으로 나이트라는 조건을 추가하여 상하좌우의 기본 알고리즘을 변형시킨 것이다.
29.알고리즘 스터디 - 프로그래머스 : 단속카메라
그리디 알고리즘을 사용하여 문제를 풀었습니다.
30.알고리즘 스터디 - 프로그래머스 : 구명보트
그리디와 이분탐색을 결합한 알고리즘 문제입니다.
31.알고리즘 스터디 - 백준 14500번 : 테트로미노
직접 모든 경우의 수를 계산하여 구현 문제를 풀었습니다.
32.알고리즘 스터디 - 백준 1012번 : 유기농 배추
실버2 - x, y 좌표로 움직이는 BFS 알고리즘 입니다.
33.알고리즘 스터디 - 백준 1074번 : Z
재귀 문제지만 재귀 함수가 아닌 다른 방식으로 푼 문제입니다.
34.알고리즘 스터디 - 백준 1107번 : 리모컨
브루트 포스로 문제 풀기
35.알고리즘 스터디 - 백준 1260번 : DFS와 BFS
DFS, BFS 알고리즘 정리하기
36.알고리즘 스터디 - 백준 1389번 : 케빈 베이컨의 6단계 법칙
플로이드 워셜 알고리즘을 사용하였습니다.
37.알고리즘 스터디 - 백준 1541번 : 잃어버린 괄호
구현 및 그리디로 괄호 문제 풀기
38.알고리즘 스터디 - 백준 1620번 : 나는야 포켓몬 마스터 이다솜
Dictionary로 푸는 문제입니다!
39.알고리즘 스터디 - 백준 1676번 : 팩토리얼 0의 개수
숫자를 잘 해석해야하는 문제입니다.
40.알고리즘 스터디 - 백준 2178번 : 미로 탐색
실버 1 : BFS와 좌표를 이용해 알고리즘 코드를 구축한 것입니다.
41.알고리즘 스터디 - 백준 2606번 : 바이러스
BFS/DFS 원리를 이용하여 문제를 풀었습니다.
42.알고리즘 스터디 - 백준 9935번 : 문자열 폭발
문자열 푸는 방법인데 문제를 잘 해석해야 한다.
43.알고리즘 스터디 - 백준 11054번 : 가장 긴 바이토닉 부분 수열
가장 긴 증가하는 수열(LIS)을 역방향으로도 계산하여 특징 pivot 시점을 기준으로 좌우 계산을 진행하였습니다.
44.알고리즘 스터디 - 백준 1043번 : 거짓말
조합을 활용하여 문제를 풀었습니다.
45.알고리즘 스터디 - 백준 1865번 : 웜홀
벨만포드 알고리즘의 기본 형태를 응용하는 문제입니다.
46.알고리즘 스터디 - 백준 1916번 : 최소비용 구하기
다익스트라 알고리즘을 활용하여 최소비용을 산출하였습니다.
47.알고리즘 스터디 - 백준 7579번 : 앱
다이나믹 프로그래밍 중 배낭 문제를 memory/cost로 응용하여 해결하는 문제입니다.
48.알고리즘 스터디 - 백준 9252번 : LCS2 (feat. Python)
LCS 알고리즘을 응용해 문자열도 출력하는 방식을 이용하였습니다.
49.알고리즘 스터디 - 백준 1644번 : 소수의 연속합 (feat. Python)
에라토스테네스의 체를 이용해 소수를 구하고 2개의 포인터로 정답을 구하는 문제입니다.
50.알고리즘 스터디 - 백준 1005번 : ACM Craft
위상정렬 알고리즘에 동적계획법 응용하여 문제풀기
51.알고리즘 스터디 - 백준 1197번 : 최소 스패닝 트리
음수인 간선이 있는 그래프의 최소 스패닝 트리를 구하기 위하여 크루스칼 알고리즘을 사용하였습니다.
52.알고리즘 스터디 - 백준 1202번 : 보석 도둑
그리디 알고리즘과 우선순위 큐를 이용하여 문제를 풀이하였습니다.
53.알고리즘 스터디 - 백준 1987번 : 알파벳
BFS 알고리즘을 활용해서 문제를 풀었습니다.
54.알고리즘 스터디 - 백준 2623번 : 음악프로그램
위상 정렬 알고리즘이 되는 경우와 안되는 경우(사이클이 존재)를 분별하고 확인할 수 있는 문제입니다.
55.알고리즘 스터디 - 백준 20040번 : 사이클 게임
유니온 파인드 함수를 사용해 사이클 판별하기
56.알고리즘 스터디 - 백준 1717번 : 집합의 표현
유니온 파인드 함수를 사용하여 같은 집합 요소인지 확인하는 과정을 거치게 되었다.
57.알고리즘 스터디 - 백준 2146번 : 다리 만들기(feat. Python)
BFS, 브루트 포스를 이용한 문제 풀이
58.알고리즘 스터디 - 백준 23269번 : 엘리베이터 조작 (feat. Python)
DFS와 위상정렬와 우선순위 큐를 결합한 어려운 문제였습니다
59.알고리즘 스터디 - 백준 7620번 : 편집 거리 (feat. Python)
편집 거리 + Traceback을 사용해 문제 풀이
60.알고리즘 스터디 - 구현 2문제 풀이(feat. Python)
너무 어려운 구현 문제
61.알고리즘 스터디 - 그리디 3문제 풀이 (feat. 블로그2, 우체국, 공항)
알고리즘 스터디 그리디 3문제 풀이 입니다.
62.알고리즘 스터디 - 정렬 3문제 풀이 (feat. 통나무 건너뛰기, 색종이 올려 놓기, 장난감 조립)
정렬 3문제 풀이한 것을 적어 놓았습니다.
63.알고리즘 스터디 - DFS/BFS 3문제 풀이(feat. 섬의 개수, 물통, 다리 만들기2)
DFS/BFS 3문제를 총 4시간에 걸쳐서 풀게 되었습니다.