전체 글400 058 K번째 최단경로 찾기 첫번째 코드 이번에는 신경써야 하는 것들이 더 생겨서 어렵다...그리고 heap을 쓴다! 코드는 책을 참고했다...이 문제를 쉽게쉽게 풀 날이 언능 오기를... 답답)어렵다 다익스트라... import sys import heapq input = sys.stdin.readline n, m, k = map(int, input().split()) distance = [[sys.maxsize] * k for _ in range(n+1)] A = [[] for _ in range(n+1)] for _ in range(m): a, b, c = map(int, input().split()) A[a].append((b, c)) queue = [(0, 1)] distance[1][0] = 0 while .. 2024. 7. 9. 057 최소비용 구하기 첫번째 코드 아직 다익스트라 문제에 익숙해지는 중이다...이제는 문제도 어렵고.... 해석도 조금씩 어려워지는 느낌 킁...그래도 꾸준히 책을 따라서 작성해보자다익스트라를 이용한 문제! import sys input = sys.stdin.readline from queue import PriorityQueue n = int(input()) m = int(input()) distance = [sys.maxsize] * (n+1) visited = [False] * (n+1) A = [[] for _ in range(n+1)] for _ in range(m): s, e, w = map(int, input().split()) A[s].append((e, w)) start, end = map(in.. 2024. 7. 9. 숫자의 표현 첫번째 코드 숫자를 연속적으로 더하는 것이므로 반 이상이 되는 경우 어차피 더해도 n보다 큰 값이 나온다.ex) 7 + ? > 12 그렇기 때문에 n의 반까지만 진행하며, 총 합이 큰 경우 작은 값부터 제거하는 방식으로 코드를 작성한다. def solution(n): answer = 1 list = [] for i in range(1, (n//2)+2): list.append(i) if sum(list) > n: while sum(list) > n: list.pop(0) if sum(list) == n: answer += 1 ret.. 2024. 7. 8. Meet the 2024 Winner of the ‘World’s Ugliest Dog’ Contest Meet the 2024 Winner of the ‘World’s Ugliest Dog’ ContestBY REBECCA SCHNEIDJUNE 22, 2024 2:58 PM EDT 어떤 노래에 이런 가사가 있다."당신의 완전한 불완전함을 사랑해" 이 기사와 가장 잘 맞는 한 문장인 것 같다.insult 모욕, 모욕하다 pup puppy, 새끼hail 묘사하다 perpetually 영구히, 영구적으로 끊임없이 perseverance 인내 bridesmaid 신부 들러리tug at ~을 세게 잡아당기다heartstring 심금 advocate 지지하다, 옹호하다 hospice 말기 환자용 병원링크https://time.com/6990939/worlds-ugliest-dog-contest-2024-winner.. 2024. 7. 8. 이상치 제거 방법 code IQR (Interquartile Range) 방법 # 함수 생성def detect_outlier_iqr(column): q1 = column.quantile(0.25) q3 = column.quantile(0.75) iqr = q3 - q1 lower_boundary = q1 - iqr * 1.5 upper_boundary = q3 + iqr * 1.5 outlier = (column upper_boundary) return outlier # True와 False로 나타냄outliersr_iqr = train.apply(detect_outlier_iqr) print(outliersr_iqr) # 적용train = train[~outliersr_iqr... 2024. 7. 7. 연산자 연산자 + 더하기 (문자열끼리 더하면 문자열이 붙음 )- 빼기* 곱하기/ 나누기% 나머지 ++: 변수 값 1 증가--: 변수 값 1 감소비교 연산자 > 초과 미만>= 이상 이하논리 연산자 &&(AND) 모든 값이 모두 true일 때 true 출력||(OR) 모든 값 중 하나만 true이면 true 출력?A:B true일 때 A, false일 때 B 출력 2024. 7. 7. 이전 1 ··· 24 25 26 27 28 29 30 ··· 67 다음 728x90
