블 루 브리지 컵-기초 연습-수열 정렬

문제 설명
길이 가 n 인 수열 을 정 하고 이 수열 을 작은 것 부터 큰 것 까지 순서대로 배열 합 니 다.1<=n<=200
------------------------------------------------------------------------------------
입력 형식
첫 번 째 행 위 는 정수 n 이다.
두 번 째 줄 은 n 개의 정 수 를 포함 하고 정렬 할 수 있 는 수 를 포함 하 며 모든 정수 의 절대 치 는 10000 보다 작다.
------------------------------------------------------------------------------------
출력 형식
한 줄 을 출력 하고 어 릴 때 부터 큰 순서 로 정렬 된 수열 을 출력 합 니 다.
------------------------------------------------------------------------------------
샘플 입력
5
8 3 6 4 9
샘플 출력
3 4 6 8 9
------------------------------------------------------------------------------------
lz 는 그때 문 제 를 풀 때 초보 자 였 어 요. ,그 당시 에 문제 에 따라 n 을 입력 하고 n 길이 의 배열 을 정의 하 며 for 문 구 를 통 해 배열 에 값 을 부여 합 니 다.
그 다음 에 2 개의 for 문 구 를 사용 하면 첫 번 째 배열 요소 와 다른 배열 요 소 를 비교 하 는 것 입 니 다.만약 에 요소 가 첫 번 째 요소 보다 작 으 면 하 나 를 사용 합 니 다.
중간 값 은 두 위치 요소 의 값 을 교환 한 다음 에 두 번 째 요소 와 첫 번 째 요 소 를 제외 한 다른 요소 로 크기 를 비교 하고 세 번 째 네 번 째 요 소 를 정리 합 니 다.마지막 으로 사용 합 니 다.
이 배열 의 요 소 를 for 문 구 를 옮 겨 다 니 며 출력 합 니 다.
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int[]a;
		a = new int[n];
		for(int i=0;i<n;i++){
			a[i] = s.nextInt();
		}
		
		for(int i=0 ; i<n ; i++){
			for(int j=i+1 ; j<n-1 ; j++){
				if(a[i]>a[j]){
					int temp=a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		
		
		for(int i=0;i<n;i++){
			System.out.print(a[i]+" ");
		}
	}

}

당시 수준 으로 이 코드 를 쓰 는 것 도 적지 않 은 힘 을 들 였 고 결 과 는 10 점 을 주 었 다.
왜 그런 지 모 르 겠 어...
사실 Arrays 클래스 에 배열 요 소 를 정렬 하 는 기능 방법 sort()이 있 습 니 다.
코드 를 바로 보도 록 하 겠 습 니 다. 
import java.util.Arrays;
import java.util.Scanner;
public class Main {	
	public static void main(String[]args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[]a = new int[n];
		for(int i=0 ; i<a.length ; i++){
			a[i] = sc.nextInt();
		}
		Arrays.sort(a);
		for(int k:a){
			System.out.print(k+" ");
		}
		}
}

사실 프로 그래 밍 은 무엇 을 하 든 경험 을 쌓 아야 합 니 다.아무리 똑똑 하 더 라 도 공부 에 전념 해 야 합 니 다.아마도 이 문 제 는 정렬 코드 를 만 들 수 있 을 것 입 니 다.하지만 앞 사람 은...
이미 만들어 서 우리 가 사용 할 수 있 도록 봉 해 놓 았 으 니 거인 의 어깨 에 서서 자신 을 발전 시 키 는 것 을 배 워 야 한다.

좋은 웹페이지 즐겨찾기