백준 알고리즘

4. 1차원 배열 - 9 (10811번)

2023. 3. 4. 11:46
728x90

★ 문제

  • 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다.
  • 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.
  • 바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.

★ 소스코드

    •  
import java.io.IOException;
import java.util.Scanner;

public class Main {
		
		public static void main(String[] args) throws IOException {
		
			Scanner scan = new Scanner(System.in);

			int[] arr = new int[scan.nextInt()];
			for (int i = 0; i < arr.length; i++) { // 기본배열 생성
				arr[i] = i + 1;
			}

			int N = scan.nextInt();
			for (int i = 0; i < N; i++) {
				int start = scan.nextInt() - 1;
				int end = scan.nextInt() - 1;
				
				while (start < end) {
					int temp = arr[start];
					arr[start++] = arr[end];
					arr[end--] = temp;
				}

			}
			String ret = "";
			for (int j = 0; j < arr.length; j++) {
				ret += arr[j] + " ";
			}
			System.out.print(ret.trim());
			scan.close();
		}
}
728x90
저작자표시 비영리 변경금지 (새창열림)

'백준 알고리즘' 카테고리의 다른 글

5. 문자열 - 1 (11654번)  (0) 2023.03.05
4. 1차원 배열 - 10 (1546번)  (0) 2023.03.04
4. 1차원 배열 -8 (3052번)  (0) 2023.03.04
4. 1차원 배열 - 7 (5597번)  (0) 2023.03.01
4. 1차원 배열 - 6 (10813번)  (0) 2023.03.01
'백준 알고리즘' 카테고리의 다른 글
  • 5. 문자열 - 1 (11654번)
  • 4. 1차원 배열 - 10 (1546번)
  • 4. 1차원 배열 -8 (3052번)
  • 4. 1차원 배열 - 7 (5597번)
IT의 큰손
IT의 큰손
IT계의 큰손이 되고 싶은 개린이의 Log 일지
Developer Story HouseIT계의 큰손이 되고 싶은 개린이의 Log 일지
IT의 큰손
Developer Story House
IT의 큰손
전체
오늘
어제
  • 분류 전체보기 (457)
    • 정보처리기사 필기 (18)
    • 정보처리기사 실기 (12)
    • 정보처리기사 통합 QUIZ (12)
    • 빅데이터 (11)
    • 안드로이드 (11)
    • 웹페이지 (108)
    • 자바 (49)
    • SQLD (3)
    • 백준 알고리즘 (76)
    • 데이터베이스 (41)
    • 깃허브 (2)
    • Library (14)
    • Server (31)
    • 크롤링&스크래핑 (3)
    • Spring (23)
    • Vue.js (13)
    • React (27)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Developer Stroy House

인기 글

태그

  • 프론트엔드
  • React
  • IT자격증공부
  • 자바
  • jsp
  • 개발자
  • java
  • 알고리즘
  • 웹개발
  • 백준
  • it
  • 웹개발자
  • 정보처리기사필기
  • ajax
  • JavaScript
  • IT자격증
  • jquery
  • 백엔드
  • 앱개발자
  • IT개발자
  • 코딩테스트
  • css
  • DBA
  • 개발블로그
  • DB
  • 웹페이지
  • html
  • 정보보안전문가
  • 데이터베이스
  • 정보처리기사

최근 댓글

최근 글

Designed By hELLO
IT의 큰손
4. 1차원 배열 - 9 (10811번)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.