[백준] 2295 - 세 수의 합 Python
https://www.acmicpc.net/problem/2295 2295번: 세 수의 합 우리가 x번째 수, y번째 수, z번째 수를 더해서 k번째 수를 만들었다라고 하자. 위의 예제에서 2+3+5=10의 경우는 x, y, z, k가 차례로 1, 2, 3, 4가 되며, 최적해의 경우는 2, 3, 4, 5가 된다. k번째 수가 최 www.acmicpc.net import sys # N개의 자연수 중 x, y, z 3개의 수를 뽑아서 x+y+z인 d가 N개의 포함되는 경우 중 가장 큰 d를 찾아라 # x+y+z=d > x+y=d-z input = sys.stdin.readline res = 0 #가장 큰 D N = int(input()) arr = [int(input()) for _ in range(N)]..
2023. 7. 4.
[백준] 14940 - 쉬운 최단거리 Python
https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline def bfs(x, y): dx = [-1, 1, 0, 0] dy = [0, 0, 1, -1] queue = deque() queue.append((x, y)) visited[x][y] = 1 res[x][y] = 0 while qu..
2023. 7. 4.