Overview체감 난이도: ★★☆☆☆문제 유형: 그리디 풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.codetree.ai/missions/8/problems/max-profit-of-single-car-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  [코드]💥 처음 푼 코드(실패한 코드)더보기틀린 이유: tmp 리스트를 가격 기준으로 정렬한 후 첫 번째 원소를 buy 시점으로 선택하고 있기 때문입니다. tmp[0]의 idx와 buy를 기준으로 잡으면, 그 ..

Overview체감 난이도: ★★☆☆☆문제 레벨: 개념문제 유형: 그리디풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.codetree.ai/missions/8/problems/max-of-partial-sum-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai [코드]n = int(input())arr = list(map(int, input().split()))# 부분 수열의 최대 합을 저장할 변수들 초기화max_sum = arr[0] # 최대 부분합 초기값은 첫 ..

Overview체감 난이도: ★★★★☆ (효율성 측면에서 시간 복잡도 줄이는 부분이 어려웠다)문제 유형: 우선순위큐/힙풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.codetree.ai/missions/8/problems/delete-it-from-the-beginning-2/description[코드](시간초과 코드)더보기import heapq, sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split()))tmp, mx = [], 0for k in range(1, n-1): # k = 1,2,3 lst = arr[k:] if len(lst..

Overview체감 난이도: ★☆☆☆☆문제 유형: heap 우선순위큐풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.codetree.ai/missions/8/problems/nearest-point?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai [코드]하나의 숫자가 아닌 여러 값들로부터 하나의 객체가 만들어지는 경우,python에서는 tuple type을 사용한다. ex)x좌표 순으로 가장 큰 점을 찾고, x좌표가 같을 ..

Overview체감 난이도: ★☆☆☆☆문제 유형: 우선순위큐, 힙풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.codetree.ai/missions/8/problems/keep-picking-the-big-number?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n개의 숫자가 주어졌을 때 그 중 가장 큰 숫자를 골라 1씩 빼는 작업을 m번 반복하려고 합니다. 이를 반복한 이후 남아있는 숫자들 중 최댓값을 구하는 프로그..

Overview체감 난이도: ★☆☆☆☆문제 레벨: Lv.2 문제 유형: 힙(heap)풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  [코드]heapq.heappop 배열 내 최솟값을 pop 해준다. import heapqdef solution(scoville, K): answer = 0 heapq.heapify(scoville) while scoville[0] = 2: ..

보호되어 있는 글입니다.

Overview체감 난이도: ★☆☆☆☆문제 레벨: ?문제 유형: 구현(딕셔너리, 정렬 사용)풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://school.programmers.co.kr/learn/courses/15008/lessons/121683 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  [코드]def solution(input_string): answer = '' dct = {} for i in range(len(input_string)): if input_string[i] in dct: ..

Overview체감 난이도: ★★★☆☆문제 레벨: 실버 1문제 유형: DP풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.acmicpc.net/problem/1149 [문제 풀이]조건: 각 집은 빨강, 초록, 파랑으로 색을 칠할 수 있다. 단, 인접한 집끼리는 같은 색으로 칠할 수 없다. 아이디어: 이전 집에서 선택한 색에 따라 현재 집에서 선택할 수 있는 색의 비용을 최소화한다.  예제 입력 1 로 동작 과정을 살펴보자. 집 번호빨강(R)초록(G)파랑(B)126408324960573138999 * DP 테이블 구성dp[i][0] : i 번 집을 빨강으로 칠할 때 최소 비용 dp[i][1] : i 번 집을 초록으로 칠할 때 최소 비용dp[..

Overview체감 난이도: ★☆☆☆☆문제 레벨: 실버 3문제 유형: DP풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.acmicpc.net/problem/1904 [코드]길이가 3,4,5 인 경우의 수를 구해보면 다음과 같다.  길이가 3인 2진 수열의 경우의 수: 3 (001, 100, 111)길이가 4인 2진 수열의 경우의 수: 5 (0000, 0011, 1001, 1100, 1111)길이가 5인 2진 수열의 경우의 수: 8 (00001, 00100, 10000, 00111, 10011, 11001, 11100, 11111) dp[i] = dp[i - 1] + dp[i - 2] 라고 점화식을 세울 수 있다.  * 나는 문제를 제대로..