[백준] Python,Java로 풀기📖/그리디

17451번: 평행 우주 행성 1에 가기 위해 필요한 것보다 세 배의 속도로, 행성 2의 경우 두 배의 속도로 이동하면, 지구에서는 900의 속도만 쌓으면 된다. www.acmicpc.net 예제 풀이 연산은 마지막 행성부터 시작한다. - ( 속도의 최솟값을 구할 때 마지막 지구에 도착할 땐느 그 행성의 속도와 동일한 값이면 되기 때문 ) 마지막 행성부터 시작해서 1️⃣ 현재 속도( result )가 행성 이동시 필요한 최소 속도( vi )보다 작거나 같은 경우 ( result vi ) : (행성 이동시 필요한 최소 속도를 현재 속도로..

11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si 1번 ->3번 -> 5번 순으로 이어진.. coooco.tistory.com 1 2 3 4 5 1-3 2-4 3-5 일단 1-3 ,2-4 ,3-5 을 처음 시작하는 시간으로 오..

19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net 예제 설명 20 1 HHPHPPHHPPHPPPHPHPHP 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 H H P H P P H H P P H P P P H P H P H P 1. 2번의 사람 -> 1번 or 3번의 햄버거를 먹을 수 있지만 무조건 앞에 남은 햄버거 먹기 -> visted[1] =T visted ( 먹었는지 안 먹었는지 알려주는 배열 ) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15..

6이라고 표시된 값이 모두 5로 변경될 경우의 합이 가장 최솟값일 거고, 5라고 표시된 값이 모두 6으로 변경될 경우의 합이 가장 최댓값이다. 따라서 replace를 통해 변경해서 더해서 표현한다. import sys array = sys.stdin.readline().split() print(int(array[0].replace('6','5'))+int(array[1].replace('6','5')),int(array[0].replace('5','6'))+int(array[1].replace('5','6')))

그리디 설명 [ '1', '2', '3', '4', '5'] map( int, input().split()) : 문자로 처리되어 있는 것을 Int형으로 모두 바꾸기 위해서 map( int, input().split()) = map( int, [ '1', '2', '3', '4', '5'] ) = map ([ 1, 2, 3, 4, 5]) sort 사용 input();#5 숫자 받기 array=list(map(int,input().split())) array.sort() count=0 total=0 for i in array: count+=i total+=count print(total) 정렬알고리즘 사용 1. 선택정렬을 이용한 경우 ( Selection Sort ) input();#5 숫자 받기 array..