[Java]goorm test(구름TEST) Bubble Sort

안녕하세요 Leo 입니다.

 

이번 소개해줄 알고리즘 사이트는 구름TEST 라는 사이트 인데요,

 

NHN에서 투자 받아 개발한 알고리즘 사이트 입니다.

 

회사면접 코딩테스트를 하는 유명한 사이트죠...

 

저는 IOS (Object-c , Swift) 위주로 개발을 하고 가끔 안드로이드 개발을 하는데요...

 

 

회사에서 Java 로 코딩테스트를 하라고 해서 ... 하라면 해야죠... 풀어봤습니다.

 

제가 20문제 이상 푼것 같은데 이걸 공유 해드리도록 하죠...

 

 

이 글이 누군가에겐 "약"이 되고 누군가에겐 "독"이 될 것이다.

개발자라면 적어도 기본 알고리즘 정도는 스스로 학습하여 풀어봐야 한다.참고로 코딩테스트 문제를 제출 한 심사위원 분도제 블로그에서 답을 확인 한다는 것을 역으로 알아두고 보세요!! ㅎㅎ

 

 

 

알고리즘 문제

 

문제 : Bubble sort는 인접한 원소를 검사하여 정렬하는 것을 반복하는 정렬이다. Time complexity면에서는 좋지 않지만 단순하게 작성할 수 있는 장점이 있어서 자주 사용된다. Bubble sort로 오름차순 정렬을 진행하는 프로그램을 작성하십시오.



입력

첫 번째 줄에 Bubble 정렬을 진행할 수(들)의 개수를 입력하고

둘째 줄에 해당 개수에 맞게 수를 입력한다.

출력

Bubble sort가 완료된 형태의 수열












입/출력 예시
⋇ 입출력 형식을 잘 지켜주세요.
␣ : 공백
↵ : 줄바꿈
−⇥ : 탭
보기 입력 1
5
9 6 3 2 7
출력 1
2 3 6 7 9 

보기 입력 2
3
3 2 1
출력 2
1 2 3 

 

======================================================================================================

풀이

======================================================================================================

 

//Please don't change class name 'Main'
import java.util.Scanner;
import java.util.Arrays;

class Main {

  public static void main(String[] args) {
	
		String length, number;
		Scanner scan = new Scanner(System.in);
		
		length = scan.nextLine();
		number = scan.nextLine();
		
		String outputStr = "";
		
		String[] strArray = number.split(" ");
		int[] bubbleArr = new int[strArray.length];
		for(int i = 0; i < strArray.length; i++) {
			bubbleArr[i] = Integer.parseInt(strArray[i]);
			
		}
		int bubbleLen = Integer.parseInt(length);
	
		for(int i=0; i < bubbleLen; i++){
			for(int j=0; j < bubbleArr.length - 1; j++){
				int temp;
				if(bubbleArr[j] > bubbleArr[j+1]){
					temp = bubbleArr[j];
					bubbleArr[j] = bubbleArr[j+1];
					bubbleArr[j+1] = temp;
				}
				
			
				
			}
			
	
			
		}
		
	  String str = Arrays.toString(bubbleArr).replace(", "," ").replace("[","").replace("]"," ");
		System.out.print(str);
		
  }
}

 

 

참고로 저는 알고리즘 풀이 점수는 높은 점수는 아닙니다. 

 

일단 푸는 거에 집중했습니다.  알고리즘에 정답은 없습니다.

 

더 좋은 알고리즘을 만들어 내는게 목표 입니다.

 

 

알고리즘에 대하여 더 이야기 하실분은 댓글남겨주세요!

 

 

 

 

 

 

 

구름TEST 화면

 

 

 

 

https://codingtest.goorm.io/

구름TEST - 개발자 채용을 위한 코딩 테스트, 프로그래밍 시험

 

구름테스트, 구름TEST 가 지원하는 프로그래밍 언어

 

그 외 Scala, Pascal, Lua, Objective-C, Rust, Cobol, Clojure, Smalltalk, Dart, Haskell, Perl, Common Lisp, D, Erlang 등 

 

 

 

구름테스트, 구름TEST 를 2019년 현재 적용중인 회사