728x90 TIL - 프로그래밍/Python 알고리즘198 알고리즘 - 다익스트라 한 노드에서 다른 모든 노드까지 가는데 최소비용 작동 원리 간선 : 인접 리스트 거리 배열 : 초기값 무한대로 설정 힙 시작점 추가 힙에서 현재 노드 빼면서, 간선 통할 때 더 거리 짧아진다면 거리 갱신 및 힙에 추가 # 초기값 갱신 dist[K] = 0 # K는 시작 값 heapq.heappush(heap,(0,K)) while heap: # w : 현재 비용, v : 현재 노드 w, v = heapq.heappop(heap) # v가 갱신되기 전 경로면 그냥 버리기 if w != dist[v]: continue for nw,nv in edge[v]: if dist[nv] > dist[v] + nw: dist[nv] = dist[v] + nw heapq.heappush(heap, (dist[nv],nv)) 2022. 5. 4. [SWEA] 1238. Contact - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 비상연락망과 연락을 시작하는 당번에 대한 정보가 주어질 때, 가장 나중에 연락을 받게 되는 사람 중 번호가 가장 큰 사람을 구하는 함수를 작성하시오. # 테스트 케이스 10개 for tc in range(1,11): # 입력 받는 데이터 길이, 시작점 length, start = map(int,input().split()) # 받은 데이터를 연결 형태로 바꾸기 InputData = list(map(.. 2022. 4. 21. [SWEA] 5688. 세제곱근을 찾아라 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXVyCaKugQDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 양의 정수 N에 대해 N = X3가 되는 양의 정수X 를 구하여라. 1. 세제곱 리스트를 만들어서 N이 그 안에 있으면 세제곱근 = 인덱스 2. 세제곱근을 구해서 정수인지 확인하기 -> 반올림했을 때 그대로면 정수 1. # 1~10^18중 세제곱인거 리스트에 다 넣기 pow_3 = [] for i in range(10**6+1): pow_3.append(pow(i,3)) # 테스트 .. 2022. 4. 12. [SWEA] 1232. 사칙연산 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141J8KAIcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 사칙연산으로 구성되어 있는 식은 이진 트리로 표현할 수 있다. 아래는 식 “(9/(6-4))*3”을 이진 트리로 표현한 것이다. 임의의 정점에 연산자가 있으면 해당 연산자의 왼쪽 서브 트리의 결과와 오른쪽 서브 트리의 결과를 사용해서 해당 연산 자를 적용한다. 사칙연산 “+, -, *, /”와 양의 정수로만 구성된 임의의 이진트리가 주어질 때, 이를 계산한 결과를 출력하는 프로그램을 작 성하라. 단.. 2022. 4. 11. [백준] 10026. 적록색약 - Python https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역.. 2022. 4. 9. [SWEA] 5176. 이진탐색 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1부터 N까지의 자연수를 이진 탐색 트리에 저장하려고 한다. 이진 탐색 트리는 어떤 경우에도 저장된 값이 왼쪽 서브트리의 루트 현재 -> 오른쪽 : 중위순회(in_order) # 완전 이진 트리 만들기 : in_order def in_order(n): global value if n 2022. 4. 7. 이전 1 ··· 19 20 21 22 23 24 25 ··· 33 다음 반응형
