패스트터틀

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 작은순서부터 큰순서대로 나열해야만 최적의 순으로 계산되는것을 생각해보면 알수있다. 백준에서 안내하는 정확한 답은 알수없으나 구글에서 찾아본 결과 대부분의 사람들이 아래와같이 sort()를 사용하여 정렬을 하고 최적의 값을 result로 받아서 출력하는것으로 코드를 짰다. sort()는 오름차순으로 정렬해주는 함수이며 java.util.Arrays.sort 부분에서 꺼내쓸수있다. 조건에 따라서 정렬의 순서를 바꿔줄수 있는 옵션들..

본 포스팅은 블로거가 개발언어의 개념정리 필요를 위한것입니다. 목차와 차례가 뒤죽박죽이며 오직 블로거의 편의목적을 위해 작성되었음을 알려드립니다. - 시간복잡도란? - 공간복잡도란? - Big-O는 어떻게 표현하는가? - 트리란? - 힙트리 코드구현 - 정렬의 종류와 시간복잡도 - 정렬 알고리즘의 코드(c++) - 퀵정렬 vs 힙정렬 - 비트연산자와 시프트(shift)연산자의 의미 - 재귀 호출(recursive call)이란 무엇이고 왜 사용하나? - 시간복잡도란 big-O에서의 개념이다. 시간복잡도는 알고리즘의 수행시간이 얼마인지를 나타내는것이다. - 공간복잡도란 메모리를 얼마나 잡아 먹느냐에 따른건데 제한된 메모리의 영역(임베디드, 펌웨어 하드웨어등)에서의 코딩할때는 중요하다. 하지만 요새는 기술이..