알고리즘 풀이

[복습][백준] 10811번: 바구니 뒤집기 - java 풀이

코디드 2023. 6. 16. 12:13

두번째 푸는데 여전히 풀지 못했다

 

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

public class Main {

	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 N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		int arr[] = new int[N];
		
		for(int i=0; i<N; i++) {
			arr[i]=i+1;
		}
		
		for(int idx=0; idx<M; idx++) {
			st = new StringTokenizer(br.readLine());
			int i = Integer.parseInt(st.nextToken())-1;
			int j = Integer.parseInt(st.nextToken())-1;
			
			while(i<j) {
				int temp = arr[i];
				arr[i++] = arr[j];
				arr[j--] = temp;
//				i++;
//				j--;
			}
		}
		
		for(int k : arr) {
			sb.append(k+ " ");
		}
		System.out.println(sb);
	}
}

 

다른 사람이 푼 풀이를 참고하여 푼거라 큰 의미는 없다

세번째 풀때는 풀수 있길..