알고리즘 유형 : 그래프 - DFS/BFS, 재귀 풀이 참고 : 동기의 가르침 문제 링크 : https://www.acmicpc.net/problem/1260 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. DFS와 BFS 정리 1. 왜 하는가 - 그래프를 탐색 하는 용도이다. - 해당 예제는 노드의 개수와 노드 값이 주어지고 연결된 인접 노드까지 주어 진다. 2. 어디에 쓰는가 - 모든 노드(데이터)를 확인 하는 용도로 주로 사용한다. - 각 노드의 특징들을 체크하는 용도로도 좋다고 한다. - 데이터간의 최단거리를 구하는 용도로 사용한다. 풀이 요약 중요한 점들로 정리해보겠다. 1. 어떤 노드를 체크했는지 ..
Develop
지금까지 무얼 했나. 별다른 형식 없이 일기처럼 작성하겠다. 01주 차부터 04주 차 까지는 '컴퓨팅 사고로의 전환'이다. 알고리즘의 기본적인 개념 공부와 관련 백준 문제들을 풀어보며 공부하고 목요일마다 테스트를 보고 있다. 01주 차는 기본적인 연산, 수학, 재귀 함수, 완전 탐색을 주제로 공부하였고, 02주 차는 이분 탐색, 분할 정복, 스택, 큐, 우선 큐와 같은 주제로 공부를 진행했다. 결론적으론 어려웠다. 개념도 정확히 잡지 못하는 파트들이 많았다. 오늘 이 일지를 정리하면서 내가 부족한 점을 생각해보고 어떻게 해결 해야 할지 고민하겠다. 그래서 문제가 무엇인가. 내가 지금까지 진도를 따라가지 못하고 모자른 이유에 대해 생각한 문제는 다음과 같이 생각한다. 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..
내가 정리한 내용 외 사용 방법에 대해 아주 상세하게 정리되어 있다. 참고 링크 : 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..
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..
1. 간단 정의 - 선입선출로 돌아가는 데이터 임시 저장 방식이다. - 큐에서 유용하게 사용하게 되는 collections 라이브러리도 함께 소개한다. 2. 문제 3. 문제 해석 - 핵심은 리스트를 k 전까지 돌려주고 k번째는 별도의 리스트로 넣어 리스트를 줄인다. 4. popleft함수 - deque를 import 하면 사용할 수 있고 가장 앞의 요소롤 pop할 수 있다. - 시간복잡도가 pop과 동일하다.(중요) 5. 코드 import sys from collections import deque input = sys.stdin.readline #리스트의 개수(n), 건너 뛰는 범위(k) n, k = map(int, input().split()) n_list = deque([]) for i in ran..
