코딩테스트 문제풀이

다익스트라 and 플루이드 와샬 11403번 경로찾기

다익스트라 예제 파이썬 예제 heapq 다익스트라 구현 import heapq import sys input = sys.stdin.readline INF = int(1e9) #무한을 의미하는 값으로 10억 #노드의 개수, 간선의 개수를 입력받기 n,m = map(int, input().split()) #시작 노드 번호를 입력받기 start = int(input()) #각 노드에 연결되어 있는 노드에 대한 정보를 담는 리스트 만들기 graph = [[] for i in range(n+1)] #최단 거리 테이블을 무한으로 초기화 distance = [INF]*(n+1) #모든 간선 정보를 입력받기 for _ in range(m): a,b,c = map(int, input().split()) #a번 노드에서 ..

[백준 알고리즘: python 3] #2108 - 통계학

통계학 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 135486 30821 24685 25.562% 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에..

[프로그래머스] 나머지 한 점 (Python)

https://programmers.co.kr/learn/courses/18/lessons/1878 세개의 좌표가 입력으로 들어오고, 직사각형을 만들기 위해서 나머지 한개의 좌표를 찾는 문제이다. 직사각형의 각 변이 x, y축과 평행하고, 세 점을 그려보면 x와 y에서 한번씩만 나온 값의 좌표가 결과값을 갖게된다. 정답 코드 def solution(v): # x, y좌표가 들어갈 리스트 x = [] y = [] answer = [] # 이중배열 순회 for i in v: if i[0] not in x: x.append(i[0]) else: x.remove(i[0]) if i[1] not in y: y.append(i[1]) else: y.remove(i[1]) answer = x + y return an..

[백준 알고리즘: python 3] #7576 - 토마토

토마토 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 147754 55800 35297 35.583% 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에..