minOS

프로그래머스 탐욕법 문제 중 하나인 '단속카메라'를 풀면서 겪었던 시행착오와, 그 과정에서 얻게 된 깨달음을 정리하려고 합니다.처음 문제를 접했을 때 저는 '탐욕법'이라는 키워드를 보고, 자연스럽게 정렬을 떠올렸습니다.그동안 풀었던 탐욕 문제들 대부분이 정렬 기준만 잘 잡으면 쉽게 풀리는 구조였기 때문입니다.그래서 별다른 의심 없이 이번 문제도 정렬로 접근했습니다.진입 시점을 기준으로 오름차순 정렬해보고,내림차순 정렬도 해보고,진출 시점을 기준으로도 바꿔보면서,정렬 기준만 계속 바꿔가며 답을 찾으려고 했습니다.그런데 반례가 생기고, 정확한 기준을 잡기가 어려웠습니다.코드 def solution(routes): routes.sort(key=lambda x: x[1]) check = [0] *..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음에 해당 문제를 보고 입출력 예시를 보았습니다.가장 먼저 떠오른 생각은 brown과 yellow의 합을 기준으로 그 약수들을 구하고,그 중에서 (가로, 세로) 쌍의 곱이 brown + yellow가 되면서 조건을 만족하는 가장 작은 가로 값을 찾는 것이 답이 아닐까 하는 것이었습니다.예를 들어, brown이 10이고 yellow가 2라면 합은 12이고,12의 약수 쌍은 (1,12), (2,6), (3,4)와 같습니다.이런 가정하에 문제를 접근했습니다..

https://www.acmicpc.net/problem/2670 n = int(input())arr = [float(input()) for _ in range(n)]dp = arr[0]ans = arr[0]for i in range(1, n): if dp == 0.0: dp = arr[i] else: dp *= arr[i] dp = max(dp, arr[i]) ans = max(ans, dp)print('%.3f' % ans)

https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import dequedef bfs(q,graph): x,y = q.popleft() for dx,dy in {(1,0),(0,1),(-1,0),(0,-1),(-1,1),(1,-1),(1,1),(-1,-1),(0,2),(0,-2),(-2,0),(2,0)} : nx = x + dx ny = y + dy if 0 오랜만에 머리를 좀 썼다 ..

https://www.acmicpc.net/problem/2578def check_line(cnt): for i in range(5): if sum(check[i]) == 5: cnt+=1 for i in range(5): temp =0 for j in range(5): temp += check[j][i] if temp == 5: cnt+=1 temp =0 for i in range(5): for j in range(5): if i== j : temp += check[i][j] if..

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import heapqdef solution(n, works): ans = 0 if sum(works) 0: negative, positive = heapq.heappop(pq) if positive > 0: negative += 1 positive -= 1 n -= 1 heapq.heappush(pq,(negative,positive))..