본문 바로가기

누적합3

호텔 대실 - Pyton, 구현, 누적합, 스위핑(Sweeping), 힙(heap) https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def solution(book_time): time_changes = [0] * (60 * 24 + 1) # 각 분에서의 시간 변화 기록 for start, end in book_time: checkin_time = 60 * int(start[:2]) + int(start[3:]) checkout_time = 60 * int(end[:2]) + int(end[3:]) + 10 .. 2024. 12. 22.
연속된 부분 수열의 합 - Python, 부분합, 슬라이딩 윈도우 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 & 풀이 def solution(sequence, k): answer = [] L, R, total, minCnt = 0, 0, 0, len(sequence) while R k and L R - L: minCnt = R - L answer = [L, R] R += 1 return answer 매번 합을 구하면 비효율적이겠죠 그렇기 때.. 2024. 12. 16.
[PCCE 기출문제] 10번 / 공원 - Pyton, 누적합(Prefix Sum) https://school.programmers.co.kr/learn/courses/30/lessons/340198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 & 풀이 def solution(mats, park): n, m = len(park), len(park[0]) grid = [[1 if cell == "-1" else 0 for cell in row] for row in park] prefix_sum = [[0] * (m + 1) for _ in range(n + 1)] for i in range(1, n + 1): for j in range(1.. 2024. 12. 5.