3088 : 바구니 속 공 바꾸기

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$1$번부터$N$번까지 번호가 매겨진$N$개의 바구니가 일렬로 놓여 있습니다. 처음에는 각 바구니마다 바구니와 같은 번호가 적힌 공이 하나씩 들어있습니다.

당신은 두 바구니를 선택해 그 안에 들어있는 공의 위치를 서로 맞바꾸는 작업을$M$번 수행하려고 합니다.

모든 교환 작업이 끝난 후,$1$번 바구니부터$N$번 바구니까지 각 바구니에 들어있는 공의 번호를 순서대로 출력하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 100$
• $1 \le M \le 100$
• $1 \le i, j \le N$
• 입력되는 모든 값은 정수

첫째 줄에 바구니의 수 $N$과 교환 횟수 $M$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $M$개의 줄에 걸쳐 서로 공을 바꿀 두 바구니의 번호 $i$와 $j$가 공백으로 구분되어 주어집니다.

모든 작업이 끝난 후 바구니에 들어있는 공의 번호를$1$번 바구니부터 공백으로 구분하여 출력하세요.

3 1 4 2 5