공부 기록장

https://school.programmers.co.kr/learn/courses/30/lessons/70130?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약스타 수열 x의 조건- x의 길이가 2 이상의 짝수- 2개 단위로 나눈 집합들의 교집합 원소가 1개 이상- 2개 단위로 나눈 집합들은 서로 다른 수⇒ a의 모든 부분 수열 중에서 가장 길이가 긴 스타 수열의 길이를 반환⇒ 없다면 0 반환[스타 수열을 만족하려면]1. 특정 원소를 최대한 많이 포함해야 함2. 해당 원소와 함께 나올 수 있는 다른 원소를 찾아 짝을 이루어야 함 코드 설명from collectio..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 요약n개의 음이 아닌 정수들 순서 바꾸지 말고 적절히 + - 하여 타겟 넘버 만들기만들 수 있는 방법의 수 구하기 코드 설명cnt = 0def dfs(numbers, target, current, depth): global cnt if depth == len(numbers): if current == target: cnt += 1 return dfs(numbers, tar..

https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 요약항공권 정보가 담긴 배열방문하는 공항 경로를 배열에 담아 반환항상 "ICN"에서 출발주어진 항공권 모두 사용가능한 경로가 2개 이상인 경우, 알파벳 순서가 앞서는 경로 반환  코드 설명answer = [] def solution(tickets): global answer visited = [0] * len(tickets) dfs("ICN", ["ICN"], tick..

https://school.programmers.co.kr/learn/courses/30/lessons/42627 문제 요약각 작업의 [작업 요청 시점, 작업 소요시간]이 주어질 때요청부터 종료까지 걸린 시간의 평균을 가장 줄이는 방법으로 처리 시, 처리 시간의 평균값? 코드 설명import heapqdef solution(jobs): answer, now, i = 0, 0, 0 start = -1 heap = [] while i 0: cur = heapq.heappop(heap) start = now now += cur[0] answer += now - cur[1] i += ..