숭이

백준 13305번 🔗https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 주유소가 중간중간 있는 일직선을 자동차로 이동할 때 최소 주유 요금을 구하는 문제이다. import sys input = sys.stdin.readline N = int(input()) distance = list(map(int, input().split())) charge = list(map(int, input().split())) sum = 0 for i in..

보호되어 있는 글입니다.

문제 풀이백준 11000번 🔗https://www.acmicpc.net/problem/11000 11000번: 강의실 배정첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si www.acmicpc.net김종혜 선생님의 일을 대신 해서 수강신청 마스터의 자리를 빼앗는 문제이다. (수업의 시작 시간과 끝나는 시간을 보고 강의실을 배정할 때, 사용되는 강의실의 최소 개수를 구하는 문제이다.) 🍀 구현 아이디어시작 시간이 빠른 수업부터 강의실을 배정한다. 기존 강의실에 수업을 추가할 수 있으면 기존 강의실에 배정하고 불가능하면 새 강의실에 배정한다. 이 때 배정 가능한 강의실이 여러 개일 경우, 가장 빨리 끝나는 강의실에 배정하면 버려지..