Skip to content

Commit 409a5c7

Browse files
committed
[Bronze II] Title: 바구니 뒤집기, Time: 8 ms, Memory: 69108 KB -BaekjoonHub
1 parent eade446 commit 409a5c7

2 files changed

Lines changed: 47 additions & 0 deletions

File tree

Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
# [Bronze II] 바구니 뒤집기 - 10811
2+
3+
[문제 링크](https://www.acmicpc.net/problem/10811)
4+
5+
### 성능 요약
6+
7+
메모리: 69108 KB, 시간: 8 ms
8+
9+
### 분류
10+
11+
구현, 시뮬레이션
12+
13+
### 제출 일자
14+
15+
2025년 1월 21일 21:49:33
16+
17+
### 문제 설명
18+
19+
<p>도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. </p>
20+
21+
<p>도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.</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>모든 순서를 바꾼 다음에, 가장 왼쪽에 있는 바구니부터 바구니에 적혀있는 순서를 공백으로 구분해 출력한다.</p>
36+
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
let nm = readLine()!.split { $0 == " " }.map { Int(String($0))! }
2+
var numbers = Array(1...nm[0])
3+
(0..<nm[1]).forEach { _ in
4+
let ij = readLine()!.split { $0 == " " }.map { Int(String($0))! }
5+
for i in 0...ij[1]-ij[0] {
6+
if ij[0]-1 + i >= ij[1]-1-i { break }
7+
numbers.swapAt(ij[0]-1+i, ij[1]-1-i)
8+
}
9+
}
10+
let answer = numbers.map { String($0) }.joined(separator: " ")
11+
print(answer)

0 commit comments

Comments
 (0)