전체 글 (32) 썸네일형 리스트형 [백준 2580] 스도쿠 (파이썬) 문제 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 풀이 # 83% 시간초과 # pypy 통과 import sys input = sys.stdin.readline from collections import deque graph = [list(map(int, input().split())) for _ in range(9)] blanks = deque() for row in range(9): for col in range(9): if graph[.. 합승 택시 요금 _ 카카오 코딩 테스트 (파이썬, 최단거리, 프로그래머스) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import sys input = sys.stdin.readline INF = int(1e9) def solution(n, s, a, b, fares): graph = [[INF]*(n) for _ in range(n)] for n1, n2, w in fares: graph[n1-1][n2-1] = w graph[n2-1][n1-1] = w for i in range(n): for j .. [백준 1753번] 최단경로 (feat. 파이썬) 문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 풀이 import sys input = sys.stdin.readline from heapq import heappop, heappush INF = int(1e9) V, E = map(int, input().split()) start = int(input()) graph = [[] for _ in range(V+1)] for _ in range(E): n.. 이전 1 ··· 7 8 9 10 11 다음
