전체 글

주제 그래프(vertex, edge, node, arc), BFS, DFS, 위상 정렬 목표 1. 테스트에서 한 문제 맞히기 2. 개념 이해 하기 3. 주어진 문제 모두 풀기 과정(공부 방식) 1. 공부 질 늘리기 - 시간 대비 집중했던 시간은 늘어났다. 2. 풀었던 문제 다시 풀어보기 - 반 정도는 풀었던 문제를 다시 풀어보는 시간을 갖었다. 3. 동기들에게 이해되지 않는 알고리즘 설명 듣고 정리하기 4. 별도의 강의실에서 집중해보기 5. 개념 정리하기(블로그) 결과 1. 테스트에서 한 문제도 풀지 못 했다. 2. 개념에 대해 정확히 이해를 못했다. 3. 공부의 질과 양을 많이 늘렸다. 4. 블로그에 정리는 하루에 하나 이상 했다. 문제점과 해결방안 1. 이해의 깊이(Why?) - 많은 가정과 사회가 ..

알고리즘 유형 : DP(다이내믹 프로그래밍) 풀이 참고 : 여러 블로그 문제 링크 : https://www.acmicpc.net/problem/2748 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. DP 개념 정리 개념 정리 : https://kyyu.tistory.com/32 [알고리즘]DP(Dynamic Programming) 내가 이해한 정리 알고리즘 유형 : DP DP에 대한 개념 정리와 내용은 하기 링크에 매우 자세하고 친절히 되어 있습니다. 참고 : https://antaehyeon.github.io/devlog/2018/05/08/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-..

알고리즘 유형 : 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 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. 정의 - 큰 문제를 작은 문제로 쪼개서 그 답을 저..

알고리즘 유형 : 최소 스패닝 트리, 크루스칼 알고리즘 풀이 참고 : 여러 블로그, 동기 가르침 문제 링크 : 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번 노드를 ..