알고리즘 유형 : 그래프, 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. 어떤 노드를 체크했는지 ..
지금까지 무얼 했나. 별다른 형식 없이 일기처럼 작성하겠다. 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..
