🔗 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 📝 풀이 기준위치 값으로 삽입할 위치 찾기 삽입할 위치 ~ 기준위치의 범위의 값들 오른쪽으로 한칸 씩 자리 이동 삽입할 위치에 기준 값 넣기 총 합 구하기 💻 코드 package org.kyhslam.bakjun.month_11; import java.util.Scanner; public class p11399 { public static void main(String[] args) { //5 //3 1 4 3 2 S..
삽입정렬 개념 삽입정렬은 두 번째 자료부터 시작하여 그 앞(왼쪽) 자료들과 비교하여 삽입할 위치를 지정한 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘 이다. 장점 : 레코드가 이미 정렬되어 있는 경우 매우 효율적이다. 단점 : 비교적 많은 레코드들의 이동을 포함하고 레코드의 수가 클 경우 적합하지 않다. 시간복잡도 : Best T(n) = O(n) , Worst T(n) = O(n^2) 참고 URL : https://www.w3resource.com/csharp-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-6.php 소스 #include using namespace std; ..