가장 작은 요소를 골라 맨 앞으로 보내자! 🦋 핵심 장점: 데이터 양이 적을 때 성능이 좋음 작은 값을 선택하기 위해서 비교는 여러번 수행되지만 교환횟수가 적음 단점: 100개 이상의 자료에 대해서는 속도가 급격히 떨어짐 시간복잡도: 0(n^2) 과정 (오름차순으로 정렬한다고 가정) 1. 주어진 리스트에서 최솟값을 찾음 2. 최솟값을 맨 처음 위치한 값과 swap 3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 반복함 그림으로 쉽게 이해하기 public class A01_selection_sort { public static void main(String[] args) { int[] a = {5,9,2,4,15,6,1,20,3,10,14,0}; //임의로 넣음! //루프를 돌면서 최솟값을 찾고 기..

1. 사용자 입력받기 - input을 사용한다 >>> a = input() Hello World >>> a Hello World - 입력받을시 안내문구 혹은 질문을 넣고 싶을 때 >>> a = input("문자열을 입력하세요: ") 문자열을 입력하세요: 출력된 문구 뒤에 입력하면 된다. 2. 값 여러개 출력 - 파이썬에서 변수/값을 콤마로 구분해 프린트하면 각 값이 공백으로 띄워져 출력된다. >>> print('Hello', 'Im') Hello Im - 변수들 사이에 특정 문자/문자열을 넣어 출력하고 싶을때는 sep를 이용한다. >>> print(1,2,3,sep=', ') 1, 2, 3 >>> print('Hello', 'World', sep='') HelloWorld 3. print 사용시 개행되지..

별찍기 - 2 JAVA import java.util.Scanner; public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int temp=1; for(int m=0;m0;i--){ System.out.print(" "); } for(int j=1;j