목록코딩테스트 (45)

하루살이 개발자

[백준] 14501 퇴사 (by Python)

문제(실버3) https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 설명 최대 수익 구하는 문제 조건에 맞는 최대 값 구하는 문제 -> DP 떠올리기! 이 문제는 정해진 n날짜를 넘어가는 경우에는 해당 날짜 수업을 하지 못하므로 뒤에서 부터 dp값을 정해줬다 뒤에서 부터 "상담 안 할 경우(이전 값)와 상담 할 경우(상담하게되면 종료 시점 날의 dp값 + 상담 날 이익)" 중 큰 값으로 설정 풀이 1) 뒤에서 부터 dp 적용할 경우 # 목표) 최대 수익 구하기 # dp n = int(input()) li = [] dp = [0] * (n+1) # 맨 마지막 값도 동일한 로직을 적용..
코딩테스트 2023. 3. 20. 21:30
[프로그래머스] Level2 문제풀이 (Python)

def solution(number, k): answer = [] # Stack for num in number: while k > 0 and answer and answer[-1] < num: answer.pop() k -= 1 answer.append(num) return ''.join(answer[:len(answer) - k]) # 귤고르기 - Level2 - Counter import sys from collections import Counter def solution(k, tangerine): answer = 0 c = Counter(tangerine) # 갯수별 li = [] total = 0 for i in list(c): li.append(c[i]) total += int(c[i]) l..
코딩테스트 2023. 3. 16. 16:37
이전 Prev 1 2 3 4 5 6 7 8 ··· 23 Next 다음