Algorithm/Greedy27 [파이썬] 백준 18513 : 샘터 (골드4) [파이썬] 백준 18513 : 샘터 (골드4) 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net 문제 풀이 0. 방향성 생각 입력 범위 매우 크다 -> 자료구조? 우물과 우물 사이 공간을 2개로 분리한다. 우물 좌우에 각각 몇개의 집을 지을 수 있는지 체크 힙에 (우물로부터 가장 가까운 집, 남은 공간, 우물 좌표)를 넣는다. 1. 입력 import heapq as hq import sys input = lambda: sys.stdin.readline().rstrip() n,k = .. 2023. 10. 22. [파이썬] 프로그래머스 : 단속카메라 (Lv.3) [파이썬] 프로그래머스 : 단속카메라 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 차량이 나가기 전에 단속해야한다. 경계값도 포함해서 카운팅 차량이 빨리 나가는게 우선순위가 높다. 전체코드 def solution(routes): routes.sort() answer,end = 0,-30001 for s,e in routes: if s 2023. 8. 18. [파이썬] 프로그래머스 : 요격 시스템 (Lv.2) [파이썬] 프로그래머스 : 요격 시스템 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 요격 지점을 벗어나기 전에 격추. 현재 기억하고있는 요격지점보다 빨리 격추해야 하는 입력이 들어오면 한 번에 격추시키면서 카운팅 우선순위가 끝 지점이 빨리 끝나는게 높다. 전체코드 def solution(targets): targets.sort() answer,end = 0,0 for s,e in targets: if s < end: end = min(e,end) continue else: answer += 1 end = e return a.. 2023. 8. 18. [파이썬] 프로그래머스 : 구명보트 (Lv.2) [파이썬] 프로그래머스 : 구명보트 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 무거운 사람 먼저 태우고, 남는 자리에 가벼운 사람 탈 수 있으면 태워서 보내는 식으로 진행 문제 조건에 보트에 2명까지 탈 수 있다는 조건 때문에 쉽게 풀 수 있다. 배열의 앞 뒤를 계속해서 확인해야하니 deque을 사용한다. 전체코드 from collections import deque def solution(people, limit): people.sort() q = deque(people) answer = 0 while q: if len.. 2023. 7. 6. 이전 1 ··· 3 4 5 6 7 다음
