Notice
Recent Posts
Recent Comments
Link
목록평행우주 (1)
과거의나야도와줘
[백준 17451] 평행 우주 (JAVA)
백준(BOJ) 17451 평행 우주 난이도 221225 기준 실버 3 사용 알고리즘 그리디 문제 링크 https://www.acmicpc.net/problem/17451 17451번: 평행 우주 행성 1에 가기 위해 필요한 것보다 세 배의 속도로, 행성 2의 경우 두 배의 속도로 이동하면, 지구에서는 900의 속도만 쌓으면 된다. www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) 우리는 현재 지구(=행성 0)에 있다. 여러 요인을 고려한 결과, 행성 1, 행성 2, …, 행성 (n-1)을 순서대로 확인하고 지구(=행성 n)에 돌아오는 것이 비용상 최적임을 알아냈다. 모든 정수 1 ≤ i =0; i--) { if(speedMin arr[i]) { long div = (spee..
알고리즘/그리디
2022. 12. 25. 15:52