본문 바로가기

삽입 정렬

[백준 11399] ATM (JAVA)

CodingTEST 2023. 7. 29. [백준 11399] ATM (JAVA) 백준 11399번 문제 - ATM 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 분석 ATM 기기는 하나뿐이다. 이를 사용하기 위해 사용자들은 기다린다. 사람들 모두가 사용을 끝내는 최소 시간을 구하고자 한다. 해결 키 포인트 최소 시간을 구하기 위해서는 사용자들의 ATM기 사용하는 순서가 적게 걸리는 사람이 먼저, 오래 걸리는 사람이 나중에 사용하도록 정렬해야한다. 사용시간에 따라 사용자 정렬 (사용시간 오름차순으로 정렬) Arrays.sort() 삽입 정렬 등 0부터 i번째까지 사용시간을 더한 합 배열 구하기 합 배열을 다 더해서..

[백준 1427] 소트인사이드 (JAVA)

CodingTEST 2023. 7. 29. [백준 1427] 소트인사이드 (JAVA) 백준 1427번 문제 - 소트인사이드 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 분석 배열 정렬을 내림차순으로 해야한다 해결 키 포인트 오름차순일 경우는 Arrays.sort()를 사용하면 되지만, 내림차순일 경우는 Arrays.sort() 사용하기도 복잡하다 내림차순으로 정렬할 때, 선택 정렬 사용 - 선택 정렬이 시간복잡도가 효율적인건 아니나 위 문제는 조건 시간이 짧지 않으므로 가능 선택 정렬 설명 최솟값 또는 최댓값을 찾고, 남은 정렬 부분의 가장 앞에 있는 데이터와 swap하는 것이 선택 정렬의 핵심 코드 import java.io.*; public class Main { p..

이전 1 다음

티스토리툴바