코딩 복습용 블로그 코딩 복습용 블로그

import heapq import sys input = sys.stdin.readline cnt = 1 INF = int(1e9) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dijkstra(): q = [] heapq.heappush(q, (graph[0][0], 0, 0)) distance[0][0] = 0 while q: cost, x, y = heapq.heappop(q) if x == n - 1 and y == n - 1: print(f'Problem {cnt}: {distance[x][y]}') break for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

### 다익스트라 알고리즘 탬플릿 ### n, m = map(int, input().split()) k = int(input()) graph = [[] for _ in range(n + 1)] visited = [False] * (n + 1) distance = [99999] * (n + 1) for i in range(n + 1): a, b, c = map(int, input().split()) graph[a].append((b, c)) def getSmallestNode(): minValue = 99999 index = 0 for i in range(1, n + 1): if not visited[i] and distance[i] < minValue: minValue = distance[i] index..

코테를 오래동안 방치해두니 감이 떨어진거 같아... 남들이 풀라고 추천 해놓은거 하루마다 풀려고 저장해놓은 저장용 게시물. 푼거 간단하게 정리해서 최신화 할려고 한다. 매우 어렵다고 느껴진 문제는 따로 게시물로 올릴 예정!! 백준 10816 : 숫자 카드2 : 딕셔너리 활용 백준 1439 : 뒤집기: 그리디 문제 - 두가지 상황을 고려해서 풀면 쉽게 풀린다 백준 10799 : 이전에 품 백준 1992 : 이전에 품 백준 9012 : 이전에 품 백준 2447 : 이전에 품 백준 10101 : 삼각형 외우기: 매우 쉬운 구현문제 백준 14503 : 로봇청소기: 난이도 있는 구현문제 또는 DFS로 풀 수 있음 백준 3040 : 백설공주와 일곱난쟁이: 완전탐색 문제. 경우의 수로 풀 생각을 해보자 백준 1140..

출처 : 2143번: 두 배열의 합 (acmicpc.net) 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1≤m≤1,000)이 주어지고, 그 다 www.acmicpc.net 두 배열의 합 성공출처분류 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 64 MB 10031 3039 1972 28.538% 문제 한 배열 A [1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …, A[j-1], A[j] (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열..

출처 : 2632번: 피자 판매 (acmicpc.net) 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n www.acmicpc.net 피자판매 성공출처분류 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 2715 1029 673 35.893% 문제 고객이 두 종류의 피자 A와 B를 취급하는 피자가게에서 피자를 주문하고자 한다. 과 같이 각 종류의 피자는 다양한 크기의 여러 개의 피자 조각으로 나누어져 있다. 각 조각에 쓰인 숫자는 피자 조각의 크기를 나타낸다. 고객이 원하는 피자의 크기를 이야..

출처 : 7453번: 합이 0인 네 정수 (acmicpc.net) 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net 합이 0인 네 정수 성공출처다국어분류 한국어 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 12 초 (추가 시간 없음) 1024 MB 19912 4779 2650 22.488% 문제 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A [a], B [b], C [c], D [d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오. 입..

출처 : 1261번: 알고스 팟 (acmicpc.net) 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 부분 수열의 합 2 성공분류 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 11389 2551 1601 21.791% 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분 수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N..

출처 : 1261번: 알고스 팟 (acmicpc.net) 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 알고스 팟 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 (추가 시간 없음) 128 MB 21376 8650 5701 40.190% 문제 알고스 팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다. 알고스팟 운영..