알고리즘 유형 : Dijkastra, bfs, 그래프 탐색 풀이 참고 : 여러 블로그, 동기 설명 문제 링크 : https://www.acmicpc.net/problem/2665 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. Dijkastra 알고리즘 사용 이전 블로그에 정리하였음. url : https://kyyu.tistory.com/29 풀이 요약 1. 최초 접근 -> 해결 - 최소의 경우로 벽을 부수는 조건을 탐색하려 하였으나, 우리는 bfs를 다루고 있고 동기의 조언으로 벽을 다 부수는 방법을 생각했다. 2. 키포인트 - bfs를 사용하면서 힙 큐를 할 때 카운팅 값을 같이 저장한다. - 그리고 벽을..
Develop/Algorithm
알고리즘 유형 : Dijkstra algorithm 풀이 참고 : 동기 문제 링크 : https://www.acmicpc.net/problem/1916 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. Dijkstra Algorithm 1. 간단 정리 - 상세한 이론내용같은 부분은 다른 블로그를 참고하면 좋을 것 같고, 간단하게 내가 이해한 내용만 정리하려 한다. 1) distance 체크 - 노드별로 가중치를 기록한다. 기본값은 무한대(파이썬: inf)로 세팅하고 새로 받는 값들과 계속 비교하며 업데이트 - distance 값을 계속적으로 최소값으로 만드는 행위를 relax 한다고 한다. - 예) 4번 노드를 ..
알고리즘 유형 : 그래프, bfs, dfs, 이분 그래프 풀이 참고 : 여러 블로그 풀이들 문제 링크 : https://www.acmicpc.net/problem/1707 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. 이분그래프의 간단 설명 1. 모든 인접한 노드를 서로 다른색으로 칠할 수 있어야 한다. - 처음 보고 당연히 무슨말인지 몰랐다. 2. 쉽게 말해서 - 인접한 노드끼리는 무조건 다른색으로 되어 있어야 한다. - 연결되어 있는 노드가 같은색이다? 이분그래프 아님 풀이 요약 1. True and False로 색깔 여부 체크 2. 모든 노드가 연결되어 있지 않는 경우 고려 코드(python) impo..
알고리즘 유형 : 그래프, 탐색, DFS 풀이 참고 : 스스로 문제 링크 : https://www.acmicpc.net/problem/11725 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. 풀이 요약 1. DFS 와 BFS의 개념만 정확히 이해 필요 - 내가 정리한 링크 : https://kyyu.tistory.com/26 2. 내가 풀었기에 이부분만 이해 하면 누구나 풀수있다. [DFS/BFS]백준_1260_DFS와 BFS(이론 정리) 알고리즘 유형 : 그래프 - DFS/BFS, 재귀 풀이 참고 : 동기의 가르침 문제 링크 : https://www.acmicpc.net/problem/1260 늘 언급하지..
알고리즘 유형 : 그래프 - DFS/BFS, 재귀 풀이 참고 : 동기의 가르침 문제 링크 : https://www.acmicpc.net/problem/1260 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. DFS와 BFS 정리 1. 왜 하는가 - 그래프를 탐색 하는 용도이다. - 해당 예제는 노드의 개수와 노드 값이 주어지고 연결된 인접 노드까지 주어 진다. 2. 어디에 쓰는가 - 모든 노드(데이터)를 확인 하는 용도로 주로 사용한다. - 각 노드의 특징들을 체크하는 용도로도 좋다고 한다. - 데이터간의 최단거리를 구하는 용도로 사용한다. 풀이 요약 중요한 점들로 정리해보겠다. 1. 어떤 노드를 체크했는지 ..
*주의*해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 알고리즘 유형 : 그래프 탐색 기본 출처 링크 : https://velog.io/@jewon119/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B8%B0%EC%B4%88-%EB%84%88%EB%B9%84-%EC%9A%B0%EC%84%A0-%ED%83%90%EC%83%89BFS-%EA%B9%8A%EC%9D%B4-%EC%9A%B0%EC%84%A0-%ED%83%90%EC%83%89DFS 출처 링크 : https://lgphone.tistory.com/93 알고리즘 기초 - 너비 우선 탐색(BFS) & 깊이 우선 탐색(DFS) 🌈 너비 우선 탐색(BFS) & 깊이 우선 탐색(DFS) > ### 🔥 그래프(graph..
