μ΄μ΄μ΄λ μΉκ΅¬ κ³°κ³°μ΄μ μκ°λ‘ μ 2ν κ³°κ³°μ»΅μ μΆμ°ν κΈ°νλ₯Ό μ»μλ€!
μ΄μ΄μ΄λ μμ μ λ¬κΈ°μΈ 무μ§κ° λμ€λ₯Ό μ 보μ¬, μ¬λ¬λΆμ νμ¬μ μ¬λ € νλ€. μ΄ λμ€λ μ€λ μ±μ΄ κ°νκΈ° λλ¬Έμ, νλ² λ³΄κ² λ μ¬λμ λͺ¨λ λ°λΌ νκ² λΌλ²λ¦°λ€.
μ¬λλ€μ΄ λ§λ κΈ°λ‘μ΄ μκ° μμλλ‘
κ° μ£Όμ΄μ§λ€. (μ΄μ΄μ΄λ ν λΌμ΄μ§λ§ μ΄ λ¬Έμ μμλ νΈμμ μ¬λμ΄λΌκ³ κ°μ νλ€.)
무μ§κ° λμ€λ₯Ό μΆμ§ μκ³ μλ μ¬λμ΄ λ¬΄μ§κ° λμ€λ₯Ό μΆκ³ μλ μ¬λμ λ§λκ² λλ€λ©΄, λ§λ μμ μ΄νλ‘ λ¬΄μ§κ° λμ€λ₯Ό μΆκ² λλ€.
κΈ°λ‘μ΄ μμλκΈ° μ΄μ 무μ§κ° λμ€λ₯Ό μΆκ³ μλ μ¬λμ μ΄μ΄μ΄ λΏμ΄λΌκ³ ν λ, λ§μ§λ§ κΈ°λ‘ μ΄ν 무μ§κ° λμ€λ₯Ό μΆλ μ¬λμ΄ λͺ λͺ μΈμ§ ꡬν΄λ³΄μ!
첫λ²μ§Έ μ€μλ μ¬λλ€μ΄ λ§λ κΈ°λ‘μ μ
μ΄ μ£Όμ΄μ§λ€.
λλ²μ§Έ μ€λΆν°
κ°μ μ€μ κ±Έμ³ μ¬λλ€μ΄ λ§λ κΈ°λ‘μ΄ μ£Όμ΄μ§λ€.
λ²μ§Έ μ€μλ
λ²μ§Έλ‘ λ§λ μ¬λλ€μ μ΄λ¦
μ
κ° κ³΅λ°±μ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€.
μ
λ μ«μμ μλ¬Έ λμλ¬Έμλ‘ μ΄λ£¨μ΄μ§ μ΅λ κΈΈμ΄
μ λ¬Έμμ΄μ΄λ©°, μλ‘ κ°μ§ μλ€.
μ΄μ΄μ΄μ μ΄λ¦μ ChongChongμΌλ‘ μ£Όμ΄μ§λ©°, κΈ°λ‘μμ 1ν μ΄μ μ£Όμ΄μ§λ€.
λλͺ μ΄μΈμ μμΌλ©°, μ¬λμ μ΄λ¦μ λμλ¬Έμλ₯Ό ꡬλΆνλ€. (ChongChongκ³Ό chongchongμ λ€λ₯Έ μ΄λ¦μ΄λ€.)
λ§μ§λ§ κΈ°λ‘ μ΄ν 무μ§κ° λμ€λ₯Ό μΆλ μ¬λμ μλ₯Ό μΆλ ₯νλΌ.
μμ μ
λ ₯ 1
12
bnb2011 chansol
chansol chogahui05
chogahui05 jthis
jthis ChongChong
jthis jyheo98
jyheo98 lms0806
lms0806 pichulia
pichulia pjshwa
pjshwa r4pidstart
r4pidstart swoon
swoon tony9402
tony9402 bnb2011
μμ μΆλ ₯ 1
10
const input = require('fs').readFileSync('/dev/stdin').toString().trim().split("\n")
const meetDict = {
ChongChong: 1
}
let result = 1
for(let i = 0; i < input.length; i ++) {
if(i === 0) continue
const curList = input[i]
const [from, to] = curList.split(" ")
meetDict[from] = meetDict[from] ?? 0
meetDict[to] = meetDict[to] ?? 0
const isDancing = meetDict[from] + meetDict[to]
if(isDancing === 2) continue
else if(isDancing === 1) {
meetDict[from] = 1
meetDict[to] = 1
result++
continue
}
}
console.log(result)