본문 바로가기
반응형

Develop

 (64)
[그래프]백준_최소비용 구하기_1916(Dijkstra algorithm) 알고리즘 유형 : Dijkstra algorithm 풀이 참고 : 동기 문제 링크 : https://www.acmicpc.net/problem/1916 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. Dijkstra Algorithm 1. 간단 정리 - 상세한 이론내용같은 부분은 다른 블로그를 참고하면 좋을 것 같고, 간단하게 내가 이해한 내용만 정리하려 한다. 1) distance 체크 - 노드별로 가중치를 기록한다. 기본값은 무한대(파이썬: inf)로 세팅하고 새로 받는 값들과 계속 비교하며 업데이트 - distance 값을 계속적으로 최소값으로 만드는 행위를 relax 한다고 한다. - 예) 4번 노드를 ..
[그래프]백준_1707_이분 그래프 알고리즘 유형 : 그래프, bfs, dfs, 이분 그래프 풀이 참고 : 여러 블로그 풀이들 문제 링크 : https://www.acmicpc.net/problem/1707 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. 이분그래프의 간단 설명 1. 모든 인접한 노드를 서로 다른색으로 칠할 수 있어야 한다. - 처음 보고 당연히 무슨말인지 몰랐다. 2. 쉽게 말해서 - 인접한 노드끼리는 무조건 다른색으로 되어 있어야 한다. - 연결되어 있는 노드가 같은색이다? 이분그래프 아님 풀이 요약 1. True and False로 색깔 여부 체크 2. 모든 노드가 연결되어 있지 않는 경우 고려 코드(python) impo..
[문제풀이]백준_11725_트리 부모 찾기(DFS) 알고리즘 유형 : 그래프, 탐색, 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]백준_1260_DFS와 BFS(이론 정리) 알고리즘 유형 : 그래프 - DFS/BFS, 재귀 풀이 참고 : 동기의 가르침 문제 링크 : https://www.acmicpc.net/problem/1260 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. DFS와 BFS 정리 1. 왜 하는가 - 그래프를 탐색 하는 용도이다. - 해당 예제는 노드의 개수와 노드 값이 주어지고 연결된 인접 노드까지 주어 진다. 2. 어디에 쓰는가 - 모든 노드(데이터)를 확인 하는 용도로 주로 사용한다. - 각 노드의 특징들을 체크하는 용도로도 좋다고 한다. - 데이터간의 최단거리를 구하는 용도로 사용한다. 풀이 요약 중요한 점들로 정리해보겠다. 1. 어떤 노드를 체크했는지 ..
[WEEK02] 2주차를 마치고 지금까지 무얼 했나. 별다른 형식 없이 일기처럼 작성하겠다. 01주 차부터 04주 차 까지는 '컴퓨팅 사고로의 전환'이다. 알고리즘의 기본적인 개념 공부와 관련 백준 문제들을 풀어보며 공부하고 목요일마다 테스트를 보고 있다. 01주 차는 기본적인 연산, 수학, 재귀 함수, 완전 탐색을 주제로 공부하였고, 02주 차는 이분 탐색, 분할 정복, 스택, 큐, 우선 큐와 같은 주제로 공부를 진행했다. 결론적으론 어려웠다. 개념도 정확히 잡지 못하는 파트들이 많았다. 오늘 이 일지를 정리하면서 내가 부족한 점을 생각해보고 어떻게 해결 해야 할지 고민하겠다. 그래서 문제가 무엇인가. 내가 지금까지 진도를 따라가지 못하고 모자른 이유에 대해 생각한 문제는 다음과 같이 생각한다. 1. 공부의 양 중고등학교때도 대학교..
[그래프]우선 깊이 탐색(DFS)과 우선 너비 탐색(BFS) *주의*해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 알고리즘 유형 : 그래프 탐색 기본 출처 링크 : 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..
[Python]Asterisk(*) 내가 정리한 내용 외 사용 방법에 대해 아주 상세하게 정리되어 있다. 참고 링크 : https://mingrammer.com/understanding-the-asterisk-of-python/ 리스트의 원소만 출력할때(* 사용) # 1.리스트의 원소만 출력 할때(* 사용) list_a = [[-1, -2, 6], [-3, -6, 12], [-5, -10, 18]] print(*list_a) #결과 : [-1, -2, 6] [-3, -6, 12] [-5, -10, 18] 이중 리스트의 원소만 출력할때(반복문, * 사용) # 2. 이중 리스트의 원소만 출력할때(반복문, * 사용) list_a = [[-1, -2, 6], [-3, -6, 12], [-5, -10, 18]] for i in list_a: pri..
[문제풀이]백준_16564_히오스 프로게이머(이분탐색) 1. 이분탐색이 복잡도가 적어 공부를 많이 해야 겠다. 2. 문제 3. 문제 해석 key - 결론적으론 주어진 K(올릴 수 있는 총 레벨)로 캐릭들에게 최대한 균등히 분배하여 최소값을 구하는 문제이다. - 이분탐색을 가장 낮은 렙에서 k이 까지로 끝과 끝을 잡고 이분탐색을 하여 pivot과 렙의 차를 합산하여 산출하면 된다. 4. 코드 import sys input = sys.stdin.readline # 1. n, k값을 받는다. n, k = map(int, input().split()) # 2. 캐릭 렙을 받는다. n_list = [int(input()) for _ in range(n)] # 3. 리스트에서 가장 작은 값을 bottom으로 사용 bottom = min(n_list) # 4. botto..
반응형

티스토리툴바