Problem Solving94 [Queue] 1966 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net # 2023.01.07 import sys input = sys.stdin.readline t = int(input()) # test case for i in range(t): n, m = map(int, input().split()) number = list(map(int, input().split())) index=0 answer=0 # 프린트해주면 +1씩 증가 while 1: if max(num.. 2023. 1. 7. [Binary Search] 2805 나무 자르기 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net #2023.01.06 import sys input=sys.stdin.readline n, m = map(int, input().split()) tree = list(map(int, input().split())) start = 0 end = max(tree) while start=cut: # 자르고 남은 나무 길이 더해줌 answer+=(i-cut) if .. 2023. 1. 6. [Greedy] 42885 구명보트 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr deque를 이용한 풀이 from collections import deque def solution(people, limit): answer = 0 people=deque(sorted(people)) # 가벼운 ~ 무거운 while len(people)>=2: # 보트에 남은 사람이 2명 이상일때 if people[0]+people[-1] 2023. 1. 6. [BruteForce] 15686 치킨 배달 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net # 2023.01.05 import sys input = sys.stdin.readline from itertools import combinations n, m = map(int, input().split()) city = [list(map(int, input().split())) for _ in range(n)] totalDist = 10**9 # 최종 치킨 거리 home.. 2023. 1. 5. 이전 1 ··· 10 11 12 13 14 15 16 ··· 24 다음
