[백준 JAVA] 10811번 풀이 - 바구니 뒤집기
by mini_minpackage baekjoon;
import java.util.Scanner;
/**
* 바구니 뒤집기
* 바구니 총 n개를 가지고 있고 각각 1번~n번의 숫자가 적혀있다.
* 도현이는 m번 바구니의 순서를 역순으로 만들려고 한다.
* 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 바구니 순서를 역순으로 만든다.
* 첫째 줄에는 n,m이 주어진다.
* 둘째 줄부터는 m개의 줄에는 바구니의 순서를 역순으로 만드는 방법이 주어진다. (i,j)
*
*/
public class _10811 {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int[] arr = new int[sc.nextInt()];
for (int i = 0; i < arr.length; i++ )
{
arr[i] = i + 1;
}
int tmp = 0;
int m = sc.nextInt();
for ( int num = 0; num < m; num++ )
{
int i = sc.nextInt() - 1;
int j = sc.nextInt() - 1;
while (i < j)
{
tmp = arr[i];
arr[i++] = arr[j];
arr[j--] = tmp;
}
}
for ( int q = 0; q < arr.length; q++ )
{
System.out.print(arr[q] + " ");
}
sc.close();
}
}
while 문을 사용하는게 익숙하지 않았다 🥲!!!!
'매일매일 알고리즘 공부' 카테고리의 다른 글
[백준 JAVA] 27866번 풀이 - 문자와 문자열 (0) | 2023.06.17 |
---|---|
[백준 JAVA] 1546번 풀이 - 평균 (0) | 2023.06.17 |
[백준 JAVA] 3052번 풀이 - 나머지 (0) | 2023.06.16 |
[백준 JAVA] 5597번 풀이 - 과제 안 내신 분..? (0) | 2023.06.15 |
[백준 JAVA] 10813번 풀이 - 공 바꾸기 (0) | 2023.06.14 |
블로그의 정보
개발자 미니민의 개발로그
mini_min