Skip to content

Commit 2247288

Browse files
committed
[Bronze I] Title: 소가 길을 건너간 이유 1, Time: 8 ms, Memory: 79512 KB -BaekjoonHub
1 parent 8df2e86 commit 2247288

2 files changed

Lines changed: 55 additions & 0 deletions

File tree

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
# [Bronze I] 소가 길을 건너간 이유 1 - 14467
2+
3+
[문제 링크](https://www.acmicpc.net/problem/14467)
4+
5+
### 성능 요약
6+
7+
메모리: 79512 KB, 시간: 8 ms
8+
9+
### 분류
10+
11+
구현
12+
13+
### 제출 일자
14+
15+
2025년 12월 23일 17:43:02
16+
17+
### 문제 설명
18+
19+
<p>닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다.</p>
20+
21+
<p>존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다. 존은 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다. 존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이하의 정수고, 소의 위치는 길의 왼쪽과 오른쪽을 의미하는 0과 1 중 하나다.</p>
22+
23+
<p>이 관찰 기록을 가지고 소가 최소 몇 번 길을 건넜는지 알아보자. 즉 같은 번호의 소가 위치를 바꾼 것이 몇 번인지 세면 된다.</p>
24+
25+
### 입력
26+
27+
<p>첫 줄에 관찰 횟수 N이 주어진다. N은 100 이하의 양의 정수이다. 다음 N줄에는 한 줄에 하나씩 관찰 결과가 주어진다. 관찰 결과는 소의 번호와 위치(0 또는 1)로 이루어져 있다.</p>
28+
29+
### 출력
30+
31+
<p>첫 줄에 소가 길을 건너간 최소 횟수를 출력한다.</p>
32+
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
import Foundation
2+
3+
if let firstLine = readLine(),
4+
let N = Int(firstLine) {
5+
6+
var position = Array(repeating: -1, count: 11)
7+
var count = 0
8+
9+
for _ in 0..<N {
10+
if let line = readLine() {
11+
let parts = line.split(separator: " ")
12+
let cowNum = Int(parts[0])!
13+
let loc = Int(parts[1])!
14+
15+
if position[cowNum] != -1 && position[cowNum] != loc {
16+
count += 1
17+
}
18+
position[cowNum] = loc
19+
}
20+
}
21+
22+
print(count)
23+
}

0 commit comments

Comments
 (0)