[브론즈 2] 10813번 공 바꾸기

2023. 8. 19. 10:20·Coding Test/백준[JAVA]
목차
  1. 문제
  2. 코드

문제 링크 : https://www.acmicpc.net/problem/10813

문제

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.

도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다.

공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

둘째 줄부터 M개의 줄에 걸쳐서 공을 교환할 방법이 주어진다. 각 방법은 두 정수 i j로 이루어져 있으며, i번 바구니와 j번 바구니에 들어있는 공을 교환한다는 뜻이다. (1 ≤ i ≤ j ≤ N)

도현이는 입력으로 주어진 순서대로 공을 교환한다.

출력

1번 바구니부터 N번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력한다.

입력
5 4
1 2
3 4
1 4
2 2

출력
3 1 4 2 5

코드

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int baguni = scan.nextInt();
int line = scan.nextInt();
int[] num = new int[baguni];
for(int a=0; a<num.length; a++) num[a] = a + 1;
for(int a=0; a<line; a++) {
int i = scan.nextInt() - 1;
int j = scan.nextInt() - 1;
int ch = num[i];
num[i] = num[j];
num[j] = ch;
}
for(int a=0; a<num.length; a++) System.out.print(num[a] + " ");
}
}
저작자표시 비영리 변경금지 (새창열림)

'Coding Test > 백준[JAVA]' 카테고리의 다른 글

[브론즈 3] 2444번 별 찍기 - 7  (0) 2023.08.20
[브론즈 5] 27866번 문자와 문자열  (0) 2023.08.19
[브론즈 2] 10811번 바구니 뒤집기  (0) 2023.08.19
[브론즈 3] 10810번 공 넣기  (0) 2023.08.18
[브론즈 5] 25314번 코딩은 체육과목 입니다  (0) 2023.08.18
  1. 문제
  2. 코드
'Coding Test/백준[JAVA]' 카테고리의 다른 글
  • [브론즈 5] 27866번 문자와 문자열
  • [브론즈 2] 10811번 바구니 뒤집기
  • [브론즈 3] 10810번 공 넣기
  • [브론즈 5] 25314번 코딩은 체육과목 입니다
woojin._.
woojin._.
여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
  • woojin._.
    Jin's Dev Story
    woojin._.
  • 전체
    오늘
    어제
    • 분류 전체보기 (827)
      • Tools (25)
        • eGovFrame (3)
        • GeoServer (3)
        • QGIS (2)
        • LabelImg (2)
        • Git (6)
        • GitHub (1)
        • Eclipse (7)
        • Visual Studio (1)
      • Web & Android (121)
        • SpringBoot (37)
        • Three.js (2)
        • Spring Data JPA (9)
        • 스프링 부트 쇼핑몰 프로젝트 with JPA (25)
        • Thymeleaf (4)
        • Spring Security (15)
        • Flutter (29)
      • Programming Language (61)
        • JAVA (27)
        • JavaScript (14)
        • Dart (2)
        • Python (15)
        • PHP (3)
      • Database (43)
        • PostgreSQL (32)
        • MYSQL (7)
        • Oracle (3)
        • MSSQL (1)
      • SERVER (17)
        • TCP_IP (3)
        • 리눅스 (7)
        • AWS (7)
      • Coding Test (443)
        • 백준[JAVA] (106)
        • 프로그래머스[JAVA] (260)
        • 알고리즘 고득점 Kit[JAVA] (3)
        • SQL 고득점 Kit[ORACLE] (74)
      • CS 지식 (49)
        • [자료구조] (14)
        • [네트워크] (12)
        • [데이터베이스] (10)
        • [알고리즘] (9)
        • [운영체제] (4)
      • 기타 (6)
      • 자격증 & 공부 (62)
        • 정보처리기사 (2)
        • SQLD (6)
        • 네트워크관리사 2급 (5)
        • 리눅스마스터 1급 (44)
        • 리눅스마스터 2급 (1)
        • ISTQB (3)
        • 시스템보안 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 태그

    Spring Security
    Java
    스프링
    데이터베이스
    DB
    spring
    시큐리티
    Linux
    스프링 부트 쇼핑몰 프로젝트 with JPA
    Flutter
    backjoon
    Oracle
    pcce 기출문제
    데이터
    JPA
    리눅스
    CS
    프로그래머스
    리눅스마스터 1급
    CS지식
    백준
    python
    플러터
    리눅스마스터
    baekjoon
    springboot
    스프링부트
    postgresql
    자바
    programmers
  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
woojin._.
[브론즈 2] 10813번 공 바꾸기

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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