🥕 [ 백준 13904 ] 과제 문제 링크 url : https://www.acmicpc.net/status?user_id=beagentleman7&problem_id=13904&from_mine=1 채점 현황 www.acmicpc.net 🍒 문제 분석 기간과 점수가 정해진 문제를 풀 때 어떤 것을 우선순위로 해서 풀어야할까? 전형적인 그리디 문제이다. 🥑 코드 N = int(input()) homeworks=[] for _ in range(N): d, w = map(int,input().split()) homeworks.append((d,w)) homeworks.sort(reverse=True, key=lambda x : x[1]) score=0 days=[0]*1001 for homework in h..
코딩테스트
🥕 [ 백준 15686 ] 치킨 배달 문제 링크 url : https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 🍒 문제 분석 N * N 맵이 주어지고, 그 위에 집과 치킨집이 있다. 치킨집 중 M개 빼고 나머지는 다 폐업 시킨다고 할 때, 각 집에서 가장 가까운 치킨집과의 거리들의 합이 최솟값이 되게 할 때 그 최솟값을 구하는 문제이다. 치킨집과 집과의 거리는 다음과 같다. : abs( r1 - r2 ) + abs( c1 - ..
🥕 [ 백준 2138 ] 전구와 스위치 문제 링크 url : https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 🍒 문제 분석 N개의 전구가 있다. i번 스위치를 누르면 i-1, i, i+1 세개 전구에 불이 들어오거나 또는 꺼진다. 단, 1번째 스위치를 누르면 1과 2만 작동하며, 마찬가지로 마지막 N번째 스위치를 누르면 N-1과 N만 작동한다. 최소한의 동작으로 전구를 주어진 상황에서 목표하는 상황까지 도달한다고 할..
🥕 영화보기 🍒 문제 분석2일간, 하루에 16시간 씩 영화를 본다.주말 동안 시청한 영화의 총 평점의 합이 최대가 되게 하자. 각 영화의 소요시간이 담긴 times 리스트와 영화의 평점이 담긴 scores 리스트가 주어진다.( 영화는 끊고 다음날 볼 수 없다. ) [ 입력 설명 ]영화 갯수는 만개 이하최대 영화 시청 시간은 16 이하최대 영화 평점은 10점 [ 매개변수 형식 ]times = [4, 6, 2, 1, 4, 6, 11, 7]scores = [3, 5, 2, 10, 6, 2, 3, 4] [ 반환 값 형식 ]32 🥑 해결 과정1. DP 테이블을 다음과 같이 구성한다. 2. 영화가 1개만 있을 때시간 4, 평점 3 짜리 영화라고 한다면 2. 영화가 2개 있을 때2번 영화는 시간 6, 평점 5..
