알고리즘 유형 : DP DP에 대한 개념 정리와 내용은 하기 링크에 매우 자세하고 친절히 되어 있습니다. 참고 : https://antaehyeon.github.io/devlog/2018/05/08/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%8B%A4%EC%9D%B4%EB%82%98%EB%AF%B9-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-%EC%86%8C%EA%B0%9C/ 참고 : https://hongjw1938.tistory.com/47 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. 정의 - 큰 문제를 작은 문제로 쪼개서 그 답을 저..
Develop
알고리즘 유형 : 최소 스패닝 트리, 크루스칼 알고리즘 풀이 참고 : 여러 블로그, 동기 가르침 문제 링크 : https://www.acmicpc.net/problem/1197 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. 크루스칼 알고리즘 1. 상세한 정의는 다른블로그에 매우 자세히 되어 있다. 2. 역시 내가 이해한 대로 정리한다. 1) 그래프 내 모든 정점을 포함하며, 사이클이 되지 않고, 최소 비용(가중치의 합이 최소)이 되도록 만드는 것 2) 문제에 주어지는 노드와 간선 정보, 가중치 값 까지 받는다. 3) 만약 두 연결 노드의 부모노드가 같지 않다면, union함수로 합쳐준다. 3. 말은 이게 끝..
알고리즘 유형 : Dijkastra, bfs, 그래프 탐색 풀이 참고 : 여러 블로그, 동기 설명 문제 링크 : https://www.acmicpc.net/problem/2665 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. Dijkastra 알고리즘 사용 이전 블로그에 정리하였음. url : https://kyyu.tistory.com/29 풀이 요약 1. 최초 접근 -> 해결 - 최소의 경우로 벽을 부수는 조건을 탐색하려 하였으나, 우리는 bfs를 다루고 있고 동기의 조언으로 벽을 다 부수는 방법을 생각했다. 2. 키포인트 - bfs를 사용하면서 힙 큐를 할 때 카운팅 값을 같이 저장한다. - 그리고 벽을..
알고리즘 유형 : 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 늘 언급하지..
