알고리즘 코딩테스트 (2) 썸네일형 리스트형 문제1 , 수 정렬하기 N개의 수가 주어졌을때 이를 오름차순 정렬하는 프로그램을 작성하시오. 제한시간 2초 입력 1번째 줄에 수의 개수 N(1 1.핵심이론 , 시간복잡도 시간복잡도는 알고리즘 선택에 기준이 된다. 시간복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말한다. 수행시간은 1억번 연산을 1초로 간주하고 예측한다. 시간복잡도의 유형 3가지 1.빅오메가 , 경우의 수가 최선일때의 연산횟수를 나타낸 표기법 2.빅 세타 , 경우의 수가 보통일때의 연산횟수를 나타낸 표기법 3.빅 오 , 경우의 수가 최악일때 연산횟수를 나타낸 표기법 다음은 0과 99 사이의 무작위값을 찾아 출력하는 코드이다. public class example1{ public static void main(String[] args){ int findNumber = (int)(Math.random() * 100); for(int i=0; i 이전 1 다음