λ¬Έμ
λνλ―Όκ΅μ λΉλ‘―ν λλΆλΆμ λλΌμμλ ν°λ λ΄μμμ μ°¨μ λ³κ²½μ λ²λ₯ λ‘ κΈνκ³ μλ€. μ‘°κΈλ§ κ΄μ°°λ ₯μ΄ μλ νμμ΄λΌλ©΄ ν°λ λ΄λΆμμλ μ°¨μ μ΄ νμ μ΄ μλ μ€μ μΌλ‘ λμ΄ μλ€λ κ²μ μκ³ μμ κ²μ΄λ€. μ΄λ μ°¨μ μ λ³κ²½ν μ μμμ λ§νλ κ²μ΄κ³ , λ°λΌμ ν°λ λ΄λΆμμμ μΆμμ λΆκ°λ₯νλ€.
μλ¬Έλ λͺ μ½€λΉ κ²½μ°° λκ·Όμ΄μ μμμ΄κ° μΆμνλ μ°¨λμ μ‘κΈ° μν΄ ν ν°λμ ν¬μ λμλ€. λκ·Όμ΄λ ν°λμ μ ꡬμ, μμμ΄λ ν°λμ μΆκ΅¬μ κ°κ° μ 볡νκ³ , λκ·Όμ΄λ μ°¨κ° ν°λμ λ€μ΄κ°λ μμλλ‘, μμμ΄λ μ°¨κ° ν°λμμ λμ€λ μμλλ‘ κ°κ° μ°¨λ λ²νΈλ₯Ό μ μ΄ λμλ€.
Nκ°μ μ°¨λμ΄ μ§λκ° ν, λκ·Όμ΄μ μμμ΄λ μμ λ€μ΄ μ μ΄ λ μ°¨λ λ²νΈμ λͺ©λ‘μ λ³΄κ³ , ν°λ λ΄λΆμμ λ°λμ μΆμμ νμ κ²μΌλ‘ μ¬κ²¨μ§λ μ°¨λ€μ΄ λͺ λ μλ€λ κ²μ μκ² λμλ€. λκ·Όμ΄μ μμμ΄λ₯Ό λμ μ΄λ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±ν΄ 보μ.
μ λ ₯
μ λ ₯μ μ΄ 2N+1κ°μ μ€λ‘ μ΄λ£¨μ΄μ Έ μλ€. 첫 μ€μλ μ°¨μ λμ N(1 ≤ N ≤ 1,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Nκ°μ μ€μλ λκ·Όμ΄κ° μ μ μ°¨λ λ²νΈ λͺ©λ‘μ΄ μ£Όμ΄μ§κ³ , N+2μ§Έ μ€λΆν° Nκ°μ μ€μλ μμμ΄κ° μ μ μ°¨λ λ²νΈ λͺ©λ‘μ΄ μ£Όμ΄μ§λ€. κ° μ°¨λ λ²νΈλ 6κΈμ μ΄μ 8κΈμ μ΄νμ λ¬Έμμ΄λ‘, μμ΄ λλ¬Έμ('A'-'Z')μ μ«μ('0'-'9')λ‘λ§ μ΄λ£¨μ΄μ Έ μλ€.
κ°μ μ°¨λ λ²νΈκ° λ λ² μ΄μ μ£Όμ΄μ§λ κ²½μ°λ μλ€.
μΆλ ₯
첫째 μ€μ ν°λ λ΄λΆμμ λ°λμ μΆμμ νμ κ²μΌλ‘ μ¬κ²¨μ§λ μ°¨κ° λͺ λμΈμ§ μΆλ ₯νλ€.
ν΄μ€ μ½λ
import sys
t = int(sys.stdin.readline().rstrip())
cars = {}
car_out = []
cnt = 0
# ν°λμ λ€μ΄κ° μμλλ‘ ν΄μ맡μ λ§λ λ€.
for idx in range(t):
cars[sys.stdin.readline().rstrip()] = idx
# ν΄μ맡μ κΈ°λ°μΌλ‘ κ·Έλ€μ΄ μλ λμμ΄μΌ νλ μμ λ°°μ΄μ λ§λ λ€.
for idx in range(t):
car = sys.stdin.readline().rstrip()
car_idx = cars.get(car)
car_out.append(car_idx)
# λ€μ μλ μλ³΄λ€ μμ μλ μκ° ν° κ²½μ°(μλ λμμ΄μΌ νλ μμλ³΄λ€ λΉ¨λ¦¬ λμ¨ κ²½μ°) μ νμλ₯Ό μΌλ€.
for i in range(t):
for j in range(i,t):
if car_out[i] > car_out[j]:
cnt += 1
break
print(cnt)
λΆμ > μ΄ λ¬Έμ λ₯Ό νλ©΄μ ν΄μ맡μΌλ‘ λ¨Όμ κ° μ°¨λ€μ΄ λ€μ΄μ¨ μμλ₯Ό valueλ‘ μ§μ ν΄μ£Όκ³ , ν°λμμ λμ¨ μ°¨λ€μ μλ valueλ₯Ό λ°°μ΄μ μΆκ°νλ©΄μ μμ μ μλ μμλ³΄λ€ λΉ¨λ¦¬ λμ¨ μ°¨μ μλ₯Ό μΈλ©΄ λ¬Έμ κ° ν΄κ²°λλ€λ κ²μ μκ² λμλ€. λλ ν΄μ맡μ μ¬μ©ν μκ°μ μνκ³ , μ©μΌλ‘ λ λ°°μ΄μ λΉκ΅νλ €κ³ ν΄μ λ¬Έμ κ° μ νλ¦¬μ§ μμλ€. ν΄μ맡μ μ¬μ©νλ©΄ μ’ λ ν¨μ¨μ μ΄κ³ κ°λ¨νκ² μμλ₯Ό νμΈν μ μλ€λ κ²μ λͺ μ¬νκ³ μ κ·Ήμ μΌλ‘ μ¬μ©ν΄μΌκ² λ€.
'Algorithm > BOJ' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[BOJ] μ¬λ¦Όν½ (0) | 2022.05.13 |
---|---|
[BOJ] κ³΅ν΅ λΆλΆ λ¬Έμμ΄ (0) | 2022.05.13 |
[BOJ] μκ°μ μ² (#13414) (0) | 2022.04.23 |
[BOJ] λ§μΈν¬λννΈ (#18111) (0) | 2022.04.22 |
[BOJ] νλ Έμ€ (#20310) (0) | 2022.04.22 |