본문 바로가기

프로그래머스103

호텔 대실 - 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.
124 나라의 숫자 - 구현, 수학(?) https://school.programmers.co.kr/learn/courses/30/lessons/12899# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def solution(n): answer = '' nums = ['1', '2', '4'] while n > 0: n -= 1 # 인덱스를 맞추기 위해 n을 1 감소 answer = nums[n % 3] + answer # 나머지로 현재 자릿수 숫자 구함 n //= 3 # 다음 자리수로 이동 return answer 주석 그대로입니다. nums라는.. 2024. 12. 20.
마법의 엘리베이터 - Python, 구현 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def solution(storey): answer = 0 while storey > 0: remainder = storey % 10 if remainder > 5 or (remainder == 5 and (storey // 10) % 10 >= 5): answer += (10 - remainder) storey += 10 els.. 2024. 12. 18.
월간 코드 챌린지 시즌1 > 삼각 달팽이 - Python, 구현 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def solution(n): snail = [[0] * n for _ in range(n)] direction = [(1, 0), (0, 1), (-1, -1)] x, y, num = -1, 0, 0 for i in range(n): dx, dy = direction[i%3] for j in range(n - i): x += dx y .. 2024. 12. 17.
연속된 부분 수열의 합 - 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.
2023 KAKAO BLIND RECRUITMENT > 택배 배달과 수거하기 - Pyton, 구현 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 & 풀이 def solution(cap, n, deliveries, pickups): answer = 0 delivery_idx, pickup_idx = n - 1, n - 1 def check_endpoint(idx, task): while idx >= 0 and task[idx] == 0: idx -= 1 return idx def move(idx, ta.. 2024. 12. 9.

티스토리툴바