알고리즘

알고리즘 문제풀이 기록

https://www.acmicpc.net/problem/1707BFS로 다시 문제풀이이분 그래프란 ?그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할이분 그래프를 체크하기 위해 color 라는 리스트를 사용하여 색상

[ 문제 ] https://www.acmicpc.net/problem/4963 [ 알고리즘 유형 ] 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 [ 정답 코드 ] DFS BFS [ 풀이 방법 ] 기본 DFS, BFS를 적용하면 쉽게 풀리는 문제였다. 대신, 단지의 개수와 단지마다 집의 개수도 구해야됐다. 처음 풀 때는 main함수에서...

[ 문제 ] https://www.acmicpc.net/problem/4963 [ 알고리즘 유형 ] 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 [ 정답 코드 ] BFS [ 풀이 방법 ] 4방향에 대각선까지 확인해봐야하는 문제였다. dx = [-1

https://www.acmicpc.net/problem/4963그래프 이론그래프 탐색너비 우선 탐색BFS1) 2)위의 코드는 방문체크와 최단거리를 기록하는 리스트를 하나의 리스트로 공용하여 사용했다. 분리해서 사용하는 것이 더 안전할 거 같아 분리했다.그리고

[ 문제 ] https://www.acmicpc.net/problem/14226 [ 알고리즘 유형 ] 다이나믹 프로그래밍 그래프 이론 그래프 탐색 너비 우선 탐색 [ 정답 코드 ] [ 풀이 방법 ] 걸리는 시간의 최솟값을 구한다. 즉, 최단시간을 구해야하니 BF

https://www.acmicpc.net/problem/13549그래프 이론자료 구조그래프 탐색너비 우선 탐색다익스트라0-1 너비 우선 탐색BFS숨바꼭질 문제에서는 모든 가중치가 1이였다.그러나 숨바꼭질3에서는 순간이동은 0초, 이동은 1초가 걸린다.즉,걷기

https://www.acmicpc.net/problem/1261그래프 이론다익스트라BFS 미로탐색과 유사다른점은 벽을 부수는 최소 회수가중치는 벽을 부순 횟수와 같다.0->0 가중치:00->1 가중치:11->1 가중치:1즉, 덱을 이용하여 가중치가 0일 때는

https://www.acmicpc.net/problem/9019그래프 이론그래프 탐색너비 우선 탐색BFSA를 B로 바꾸는 최소한의 명령어를 생성하는 프로그램을 작성하면 된다.step1 최소로 문제를 해결하기 위해 BFS를 사용했다.1) visited 리스트로

https://www.acmicpc.net/problem/12886그래프 이론그래프 탐색너비 우선 탐색BFS1)2) 첫 번째 풀이는 15011501만큼 리스트를 초기화시켜 방문체크를 했다.a,b,c 3차원 리스트로 초기화 시키면 더 간단하게 풀이가 가능하다.하

https://www.acmicpc.net/problem/2606