반응형

분류 전체보기 65

서비스기업 알고리즘 기출문제[재귀]

문제 설명 집냥이는 최근 수식에 괄호를 넣으면 결과가 달라질 수 있다는 것을 배웠습니다. 집냥이는 괄호의 기능에 익숙해지기 위해, 정해진 수식에 괄호를 자유롭게 넣어 계산해 나올수 있는 결과를 뽑아보았습니다. 집돌이는 집냥이가 모든 경우의 수에 대해 계산해보았는지 판단하기 위해 하나의 함수를 구현하였습니다. 이 함수는 수식 exp 가 주어졌을 때, 괄호를 자유롭게 넣어 나올 수 있는 모든 결과값을 오름차순으로 정렬하여 반환합니다. 예시) 입력 : exp - "3*2-5*1" 결과: [-9,-9,- 9,1,11 설명: (3*(2-(5*1))) . -9 ((3*2)-(5*1))= 1 ((3*(2-5))*1) = -9 (3x( (2-5)*1)) = -9 (((3x2)-5)*1) = 1 제약사항 수식의 길이는 ..

알고리즘 2023.04.01

서비스기업 알고리즘 기출 문제[dp, 누적 합]

문제 설명 어떤 사람이 자신의 하루가 끝나면 '하루의 행복도'를 0에서 10사이의 점수로 기록했습니다. 어느 날 그동안 기록했던 행복도 점수를 보고, 문득 가장 행복했던 리즈 시절이 언제인지 궁금했습니다. 가장 긴 리즈 시절의 기간을 찾으세요. 리즈 시절 조건 행복도가 8 보다 크면 행복한 날로 판단합니다. 리즈 시절 기간 중 행복한 날이 행복하지 않은 날보다 많아야 합니다. 리즈 시절은 연속된 기간입니다. 예시) 입력: happiness = [9,10,6,0,4,6,10] 출력: 3 설명: 가장 긴 리즈 시절은 [9, 10,6] 입니다. 행복한 날이 2번 있으므로 불행한 날이 하루 있어도 됩니다. 제약사항 1 0 else 0 for i in range(0,len(l)): for j in range(0,..

알고리즘 2023.04.01

프로그래머스(programmers) 이중순위우선큐 python 정답 [힙(heap)]

프로그래머스(programmers) 이중순위우선큐 python 정답 [힙(heap)] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입출력 예 operations return ["I 16", "I -5643", "D -1", "D 1", "D 1", "I 123", "D -1"] [0,0] ["I -45", "I 653", "D 1", "I -642", "I 45", "I 97", "D 1", "D -1", "I 333"..

알고리즘 2023.03.17

프로그래머스(programmers) 디스크 컨트롤러 python 정답 [힙(heap)]

프로그래머스(programmers) 디스크 컨트롤러 python 정답 [힙(heap)] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입출력 예 jobs return [[0, 3], [1, 9], [2, 6]] 9 정답 코드 import heapq import math def solution(jobs): heapq.heapify(jobs) current = 0 answer = [] n = len(jobs) while jo..

알고리즘 2023.03.17

프로그래머스(programmers) 더 맵게 python 정답 [힙(heap)]

프로그래머스(programmers) 더 맵게 python 정답 [힙(heap)] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입출력 예 scoville K return [1, 2, 3, 9, 10, 12] 7 2 정답 코드 from heapq import heappush,heapify,heappop def solution(scoville, K): answer = 0 q = scoville[:] heapify(q) whi..

알고리즘 2023.03.17
반응형