알고리즘 문제풀이
1.[BOJ] 6086 : 최대 유량
백준 알고리즘 문제풀이 6086번, 최대 유량
2021년 7월 9일
2.[BOJ] 2178 : 미로 탐색
BFS및 다익스트라를 이용해서 풀었습니다.
2021년 7월 10일
3.[BOJ] 2606 : 바이러스
백준 2606 "바이러스"문제입니다. 저는 queue를 이용한 bfs를 사용하여 풀었습니다.
2021년 7월 12일
4.[BOJ] 2589 : 보물섬
백준 2589번문제, 보물섬에 대한 문제풀이입니다. 저는 bfs와 브루트포스를 이용하여 풀었습니다.
2021년 7월 13일
5.[BOJ] 2316 : 도시 왕복하기 2
백준2316번문제인 "도시 왕복하기 2"풀어봤습니다. 전형적인 네트워크유량문제인지 알았는데 분할정복도 같이사용되는문제였습니다.
2021년 7월 14일
6.[BOJ] 1260 : DFS와 BFS
백준 1260문제입니다. 그냥 dfs와 bfs 돌려주면 풀립니다.
2021년 7월 15일
7.[BOJ] 2206 : 벽 부수고 이동하기
bfs로 풀었습니다.
2021년 7월 20일
8.[BOJ] 4195 : 친구 네트워크
분리집합 문제입니다.
2021년 7월 23일
9.[BOJ] 2188 : 축사 배정
이분매칭 문제입니다.
2021년 7월 24일
10.[BOJ] 1671 : 상어의 저녁식사
이분매칭 문제입니다.
2021년 7월 24일
11.[BOJ] 4386 : 별자리 만들기
MST와 피타고라스를 이용한 문제였습니다.
2021년 7월 25일
12.[BOJ] 2191 : 들쥐의 탈출
피타고라스의 정리, 이분매칭을 이용하는 문제입니다.
2021년 7월 25일
13.2017 카카오코드 예선 : 카카오프렌즈 컬러링북
2017 카카오코드 예선 : 카카오프렌즈 컬러링북문제입니다. 브루트포스와 bfs로 풀었습니다.
2021년 7월 25일
14.[BOJ] 11408 : 열혈강호 5
최소비용 최대유량 문제입니다.
2021년 7월 26일
15.[BOJ] 2512 : 예산
이분탐색문제입니다.
2021년 7월 29일
16.[BOJ] 2150 : Strongly Connected Component
강한 결합 요소 문제입니다.
2021년 7월 30일
17.[BOJ] 1463 : 1로 만들기
DP문제입니다.
2021년 8월 1일
18.[BOJ] 1932 : 정수 삼각형
DP문제입니다.
2021년 8월 1일
19.[BOJ] 10026 : 적록색약
재귀함수를 사용하는 dfs로 풀었습니다.
2021년 8월 5일
20.[BOJ] 4179 : 불!
bfs로 풀었습니다.
2021년 8월 7일
21.[BOJ] 11375 : 열혈강호
DFS, 이분매칭 문제입니다.
2021년 8월 12일
22.[BOJ] 2389 : 세상의 중심에서...
다이아몬드V문제입니다. 휴리스틱, 최소외접원으로 풀었습니다.
2021년 8월 12일