[Programmers][Python] Lv.2 구명보트
·
🚩 Coding Test/Programmers
Overview체감 난이도: ★★☆☆☆문제 레벨: Lv.2문제 유형: 그리디, 투포인터풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   [코드]def solution(people, limit): people.sort() # 무게 순으로 오름차순 정렬 left = 0 # 가장 가벼운 사람 위치 right = len(people) - 1 # 가장 무거운 사람 위치 b..
[BOJ][Python] Greedy / 1541 잃어버린 괄호
·
🚩 Coding Test/Baekjoon
Overview체감 난이도: ★☆☆☆☆문제 레벨: 실버 2문제 유형: 그리디, 문자열 파싱풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.acmicpc.net/problem/1541 [코드]계산이 최소가 되려면, 덧셈을 먼저 하고 뺄셈을 해준다. (큰 값을 빼는 것이 최소가 됨)- 로 먼저 파싱하고 + 파싱 후 더한 값을 빼준다. s = input()arr = s.split("-")tmp = []for m in arr: if "+" in m: plus = list(map(int, m.split("+"))) tmp.append(sum(plus)) else: tmp.append(int(m))res = tmp..
[Code Tree][Python] Greedy / 자동차 단일 거래 이익 최대화하기 2
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ★★☆☆☆문제 유형: 그리디 풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.codetree.ai/missions/8/problems/max-profit-of-single-car-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  [코드]💥 처음 푼 코드(실패한 코드)더보기틀린 이유: tmp 리스트를 가격 기준으로 정렬한 후 첫 번째 원소를 buy 시점으로 선택하고 있기 때문입니다. tmp[0]의 idx와 buy를 기준으로 잡으면, 그 ..
[Code Tree][Python] 연속 부분 합의 최댓값 구하기 2
·
🚩 Coding Test/Code Tree
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] # 최대 부분합 초기값은 첫 ..