본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

Algorithm/백준

Algorithm/백준 [백준] #2470 두 용액 (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,000,000 이하이다. 출력 첫째 줄에 특성값이 0에 가장 가까운 용액을 만들어내는 두 용액의 특성값을 출력한다. 출력해야 하는 두 용액은 특성값의 오름차순으로 출력한다. 특성값이 0에 가장 가까운 용액을 만들어내는 경우가 두 개 이상일 경우에는 그 중 아무것이나 하나를 출력한다. 2. 코드 solution1.py import sys input = sys.stdin.readline n = int(input()) ary = list(map(int, i..

Algorithm/백준 [백준] #2003 수들의 합 2 (Python) 1. 문제 설명 문제 링크 입력 n: n개로 된 수열 m: 합 출력 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수 2. 코드 solution1.py import sys input = sys.stdin.readline n, m = map(int, input().split()) ary = list(map(int,input().split())) hab = 0 end = 0 result = 0 # start를 차례대로 증가시키며 반복 for start in range(n): #end를 가능한 만큼 오른쪽으로 이동시키기 while hab < m and end < n..

Algorithm/백준 [백준] #2110 공유기 설치 (Python) 1. 문제 설명 문제 링크 input : 첫째 줄 : 집의 개수 N, 공유기의 개수 C 둘째 줄부터 N개의 줄: 집의 좌표 return : 첫째 줄에 가장 인접한 두 공유기 사이의 최대 거리 2. 코드 import sys input = sys.stdin.readline #지정한 거리를 기준으로, 공유기를 몇개 설치할 수 있는지 N, C = map(int, (input().split()))#집, 공유기 갯수 house = [int(input()) for _ in range(N)] #집 좌표 house = sorted(house) #이분탐색을 위한 정렬 def router_counter(distance): count = 1 cur_house = house[0] #시작점 for i in range(1, N):..

Algorithm/백준 [백준] #2805 나무 자르기 (Python) 1. 문제 설명 문제 링크 입력 : 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M 둘째 줄에는 나무의 높이가 주어진다. 출력 :적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 출력 2. 코드 solution1.py # -*- coding: utf-8 -*- import sys input = sys.stdin.readline n, m =map(int, input().split()) tree = list(map(int, input().split())) start = 0 end = max(tree) result = 0 while start mid: total += tree[i] - mid if total == m: result = mid bre..

Algorithm/백준 [백준] #14502 연구소 (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. (3 ≤ N, M ≤ 8) 둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 위치이다. 2의 개수는 2보다 크거나 같고, 10보다 작거나 같은 자연수이다.빈 칸의 개수는 3개 이상이다. 출력 : 첫째 줄에 얻을 수 있는 안전 영역의 최대 크기를 출력한다. 2. 코드 solution1.py # -*- coding: utf-8 -*- n, m = map(int, input().split()) data = [] # 초기 맵 리스트 temp = [[0] * m for _ in range(n)] # 벽을 설치한 뒤의 맵 리스트 for _ in range(n): data.app..

Algorithm/백준 [백준] #1260 DFS와 BFS (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 출력 : 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. 2. 코드 solution1.py # -*- coding: utf-8 -*- import sys input = sys.stdin.readline from collections import deque N, M, V = map(int, input().split()) graph =..

Algorithm/백준 [백준] #18405 경쟁적 전염 (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어짐 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어짐 : 존재하는 바이러스의 번호가 공백을 기준으로 주어짐, 단, 해당 위치에 바이러스가 존재하지 않는 경우 0이 주어짐 ( 모든 바이러스의 번호는 K이하의 자연수) N+2번째 줄에는 S, X, Y가 공백을 기준으로 구분되어 주어짐 출력 : S초 뒤에 (X,Y)에 존재하는 바이러스의 종류를 출력, 만약 S초 뒤에 해당 위치에 바이러스가 존재하지 않는다면, 0을 출력 2. 코드 solution1.py from collections import deque import sys input = sys.stdin.readline N,K = map(int, input().sp..

Algorithm/백준 [백준] #18352 특정 거리의 도시 찾기 (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X 둘째 줄부터 M개의 줄에 걸쳐서 두 개의 자연수 A, B가 공백을 기준으로 구분되어 주어짐, 이는 A번 도시에서 B번 도시로 이동하는 단방향 도로가 존재한다는 의미 출력 : [3,4,2,1,5] 실패율이 높은 스테이지순으로 출력, 최단 거리가 K인 도시가 하나도 존재하지 않으면 -1 2. 코드 solution1.py # -*- coding: utf-8 -*- #노드, 간선 graph 만들기 from collections import deque import sys input = sys.stdin.readline N,M,K,X = map(int, input().split()) graph = [..

이전 1 2 다음

티스토리툴바