WjExplor Story

문제방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.입력첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유의한다.출력첫째 줄부..

BFS => 주위에서 읽는거, 옆으로 퍼지는 알고리즘DFS => 한번 깊이 빠져드는거, 재귀적그래프를 DFS와 BFS 로 출력하는 프로그램.입력은 N(1,000까지) 엣지는 (10,000까지) 탐색을 시작할번호 V첫줄 (예시 1 : 4 5 1 -> 4개 노드, 5개 엣지, 시작 1)출력은첫쨋줄 : DFS 방식 - 이동 순서 (예시 1 : 1 2 4 3) : 이진트리다음줄에는 BFS - 이동 순서2초 안에 계산시간복잡도 : (V+E)# 알고리즘 DFS, BFS# 시간복잡도 (V+E)import sysfrom collections import dequedef DFS(cur, graph, visited): visited[cur] = True print(cur, end=' ') for i..

https://www.acmicpc.net/problem/1926# 아이디어 # BFS 문제이긴 한대 이중 for 문 돌려서 진행 # 시간 복잡도 # O(V+E) # V : 500 # E : V\*4 -4 = V4 # O = 5V = 1250000

판다스 공부하기 위해서 index 까지는 무조건 이해해야한다. https://www.inflearn.com/courses/lecture?courseId=324238&tab=curriculum&type=LECTURE&unitId=109360 판다스 Index객체 이해 | [개정판] 파이썬 머신러닝 완벽 가이드판다스 Index객체 이해www.inflearn.com

`datetime` 모듈의 `timedelta`는 **두 날짜 또는 시간 사이의 '기간' 또는 '차이'**를 나타내는 객체입니다. 특정 시점(예: 2025년 9월 25일)이 아니라, **시간의 길이**를 표현할 때 사용합니다.`timedelta`의 주요 특징 및 사용법1. **기간 표현:** * `timedelta` 객체는 `days`, `seconds`, `microseconds` 세 가지 내부 값으로 기간을 저장합니다. * 생성 시에는 `weeks`, `hours`, `minutes`, `milliseconds` 등 다양한 단위를 사용할 수 있으며, 이들은 내부적으로 `days`, `seconds`, `microseconds`로 변환됩니다. from datetime impo..

문제 15. 람다와 정렬 다음 리스트를 문자열 길이에 따라 정렬하세요. words = ["apple", "kiwi", "banana", "cherry"]# 내가 작성한 오류 코드words = ["apple", "kiwi", "banana", "cherry"]func_len = [x: len(words).max ]오류 분석 → [x:..]는 람다 함수 문법이 아니다.람다 함수 문법은 lambda 인자 : 표현식(1) 인자가 없는 람다 함수 (anonymous Function): def 키워드로 정의하는 일반 함수와 달리 이름이 없다.greet = lambda "안녕하세요!"print(greet) (2) 인자가 하나인 람다 함수square = lambda x : x**2print(square(6)) # 3..

리스트 두 개를 이용하여 딕셔너리를 만드세요.keys = ["name", "age", "city"]values = ["Tom", 20, "Seoul"]처음에 내가 작성한 코드dict_val= {}for item in keys: # item 은 "name", "age", "city" 와 같은 문자열 dict_val={keys[item],values[item]} # 오류 발생print(dict_val)오류 코드key[item] 에서 TypeError 발생{key[item], values[item]} 는 딕셔너리가 아닌 세트(set) 이다.파이썬스럽고 간결한 방법은 zip() 함수와 dict() 생성자를 함께 사용하는 것이다.1. zip() 함수로 두 리스트의 요소를 짝지어 튜플로 만든다.zip(keys, ..

문제 13. 리스트 중첩다음 2차원 리스트에서 모든 원소를 하나의 리스트로 합치세요matrix = [[1, 2], [3, 4], [5, 6]]Q. 대체 이건 어디부터 시작해야하나? A. 가장 직관적으로 중첩된 for 루프를 사용해보자.1. 중첩된 `for` 루프 사용 (가장 기본적인 방법)이 방법은 2차원의 리스트의 각 하위 리스트(sublist)를 순회하고, 그 하위 리스트의 각 원소를 다시 순회하면서 새로운 리스트에 추가하는 방법이다.즉, 모든 원소를 불러와서 하나씩 저장하는 for문을 만들어보자.matrix = [[1, 2], [3, 4], [5, 6]]matrix_list = [] # 합쳐진 원소들을 담을 빈 리스트를 만듭니다.for sublist in matrix: # 각 하위 리스트(sub..