[Python] 백준 알고리즘 온라인 저지 14501 퇴사 출처 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 알고리즘 분류 다이내믹 프로그래밍 브루트포스 알고리즘 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는 데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같..
[Python] 백준 알고리즘 온라인 저지 15686 치킨 배달 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 쉬워 보이는 문제 이름과는 다르게 어려웠던 문제였다. 브루트 포스 문제로 모든 조합을 계산하여 집과의 거리가 제일 가까운 m개의 치킨집을 구하고 그 합을 출력하는 문제이다. 코드 import sys from itertools import combinations input = sys.stdin.readline n,..
[Python] 백준 알고리즘 온라인 저지 7568번 덩치 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 이번 문제에서 가장 헷갈렸던 점은 두 개의 수를 어떻게 비교하느냐 하는 점이었다. 문제를 풀어 나갈수록 점점 접근 방식이 다른 분들의 코드와 비슷해져 가는 것 같아 나름 뿌듯함을 느끼고 있습니다.😄 코드 n = int(input()) people = [] for _ in range(n): people.append(list(ma..
🚀 새로운 블로그로 이전했습니다.
살펴보러 가기
