목록정렬 (2)
Seung's Learning Record
≣ 목차 알고리즘 시간 복잡도 알고리즘을 풀때는 제한 시간내에 코드가 실행 완료되는것이 중요하다. 이를 위해 우리는 알고리즘의 시간복잡도와 공간 복잡도가 어떠한가를 미리 파악한 후 이에 맞는 문제 풀이 방법을 생각해내야 한다.이러한 복잡도를 표현하는 방법 중 가장 흔히 사용되는 방법은 빅오 표기법(big-O notation)이다. 이에 관한 설명은 아래 링크에 자세히 작성되어 있다. https://seung2344.tistory.com/22 리스트 파이썬에는 다른 언어들에서 다뤄지는 배열과 유사한 성질의 리스트(list)라는 자료구조가 존재한다. 동일한 자료형만 가질 수 있는 배열과는 달리, 리스트는 다양한 자료형을 하나의 리스트 안에 담을 수 있다. 선언 방법 a = [1,2,'a','b',"xyz"]..
자바는 배열을 정렬할 때 반복문이 필요없다는것을 몰랐다. 백준 문제를 풀면서 자바를 공부하려고 했는데 이론을 먼저 공부 해야되나 고민이 되긴하지만 그랬다가는 너무 속도가 떨어질거같다..ㅜㅜ 역시 독학은 쉽지 않은거같다. Arrays.sort() 배열 오름차순 Arrays.sort(변수명)을 사용하여 간단하게 오름차순 정렬이 가능하다. import java.util.Arrays; public class SortUp public static void main(String[] args){ int[] array = {56, 78, 26, 19, 47}; Arrays.sort(array); //배열 오름차순 정렬 for(int i=0; i