백준_2947 나무 조각(자바) / 시뮬레이션

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Back_2947 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		StringBuilder sb = new StringBuilder();
		int[] arr = new int[5];
		int tmp=0;
		for (int i = 0; i < 5; i++) {
			arr[i]=Integer.parseInt(st.nextToken());
		}
		
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1; j++) {
				if(arr[j]>arr[j+1]) {
					tmp = arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tmp;
					for (int k = 0; k < arr.length; k++) {
						sb.append(arr[k]+" ");
					}
					sb.append("\n");
				}
			}
		}
		System.out.println(sb);
	}
}

- 이 문제는 시뮬레이션을 돌려서 완전 탐색을 하는 문제입니다.

 

- 모든 경우의 수를 돌려보면서 앞의 수가 뒤의 수보다 작으면 조건문을 활용합니다.

 

- 값을 바꾸는 경우는 Swap을 이용해서 자리를 바꿔줍니다.