hahn

단계별로 풀어보기(정렬 - 수 정렬하기) 본문

코딩테스트 연습/백준(JAVA)

단계별로 풀어보기(정렬 - 수 정렬하기)

hahn 2021. 9. 12. 14:43
728x90
반응형

2750번: 수 정렬하기 (acmicpc.net)

 

2750번: 수 정렬하기

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

http://boj.kr/3155c57c8e024bc19f8012daf5b200e1

 

공유 소스 보기

 

www.acmicpc.net

더보기
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

class Main{
    
    public static void main(String[] args)throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int wordCount = Integer.parseInt(br.readLine());
		int[] wordArr = new int[wordCount];
		int store;
		for(int i = 0; i < wordCount; i++) {
			
			wordArr[i] = Integer.parseInt(br.readLine());
			
		}
		
		for(int i = 0; i < wordArr.length; i++) {
			
			store = wordArr[i];
			
			for(int j = i + 1; j < wordArr.length; j++) {
				
				if(wordArr[i] > wordArr[j]) {
					
					wordArr[i] = wordArr[j];
					wordArr[j] = store;
					store = wordArr[i];
					
				}
					
				
			}
			
		}
		
		for(int i = 0; i < wordArr.length; i++) {
			
			bw.write(wordArr[i] + "\n");
			
		}
		
		bw.close();
		
	}
    
}

단어 정렬하다가 만든 거 좀 수정해서

 

수 정렬하기 3 시도했는데

 

시간 초과로 실패했다.

 

그냥 수 정렬하기에는 정답 뜨네

728x90
반응형