File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 1+ # [ Bronze II] 공 바꾸기 - 10813
2+
3+ [ 문제 링크] ( https://www.acmicpc.net/problem/10813 )
4+
5+ ### 성능 요약
6+
7+ 메모리: 69108 KB, 시간: 8 ms
8+
9+ ### 분류
10+
11+ 구현, 시뮬레이션
12+
13+ ### 제출 일자
14+
15+ 2025년 1월 19일 20:20:59
16+
17+ ### 문제 설명
18+
19+ <p >도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.</p >
20+
21+ <p >도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다.</p >
22+
23+ <p >공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오.</p >
24+
25+ ### 입력
26+
27+ <p >첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.</p >
28+
29+ <p >둘째 줄부터 M개의 줄에 걸쳐서 공을 교환할 방법이 주어진다. 각 방법은 두 정수 i j로 이루어져 있으며, i번 바구니와 j번 바구니에 들어있는 공을 교환한다는 뜻이다. (1 ≤ i ≤ j ≤ N)</p >
30+
31+ <p >도현이는 입력으로 주어진 순서대로 공을 교환한다.</p >
32+
33+ ### 출력
34+
35+ <p >1번 바구니부터 N번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력한다.</p >
36+
Original file line number Diff line number Diff line change 1+ let nm = readLine ( ) !. split { $0 == " " } . map { Int ( String ( $0) ) ! }
2+ var basketList = Array ( 1 ... nm [ 0 ] )
3+ ( 0 ..< nm [ 1 ] ) . forEach { _ in
4+ let ij = readLine ( ) !. split { $0 == " " } . map { Int ( String ( $0) ) ! }
5+ basketList. swapAt ( ij [ 0 ] - 1 , ij [ 1 ] - 1 )
6+ }
7+ let answer = basketList. map { String ( $0) } . joined ( separator: " " )
8+ print ( answer)
You can’t perform that action at this time.
0 commit comments