모티's Study Blog

문제링크 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net import sys # 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램 house,wifi = map(int,sys.stdin.readline().split()) houses = [] for _ in range(house): houses.append(int(sys.stdin.readline())) start = 1 houses..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/43238#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n, times): answer = 1e18 # 모든 사람이 심사를 받는데 걸리는 시간의 최솟값 # start = mid+1 , end = mid-1 # max = max(time)*n # 30초에 모든 사람이 심사를 받을 수 있는가? # 7/14/21/28 # 10/20/30 # 모든 검색대 시간의 배수를 정렬하고, 거기서 인원수를 카운트한다 # 30//7..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(book_time): answer = 0 book_time = sorted(book_time) while len(book_time) >= 1: nxt = book_time[0][1] book_time.pop(0) answer += 1 for i in range(len(book_time)): hour = int(book_time[0][0].split(":")..

https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(bandage, health, attacks): answer = 0 #붕대 감기 기술의 시전 시간, 1초당 회복량, 추가 회복량을 담은 1차원 정수 배열 bandage #최대 체력을 의미하는 정수 health #몬스터의 공격 시간과 피해량을 담은 2차원 정수 배열 attacks #[5, 1, 5]30[[2, 10], [9, 15], [10, 5], [11, 5]] band..

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(maps): answer = [] dx = [-1,1,0,0] dy = [0,0,-1,1] new_map = [] for i in range(len(maps)): new_map.append(list(maps[i])) for i in range(len(new_map)): for j in range(len(new_map[0..