λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°

Algorithm/BOJ

[BOJ] μ˜¬λ¦Όν”½

 

 

μ½”λ“œ 

 

a,b = map(int,input().split())
world = []
for _ in range(a):
  num = list(map(int,input().split()))
  world.append(num)

world.sort(key = lambda x: (x[1],x[2],x[3]),reverse=True)

for i in range(len(world)):
  if world[i][0] == b:
    index = i

for i in range(len(world)):
  if world[index][1:] == world[i][1:]:
    print(i+1)
    break
뢄석 > μƒˆλ‘­κ²Œ μ•Œκ²Œ 된 κ°œλ… 쀑 ν•˜λ‚˜λŠ”, 배열을 μˆœμ„œλŒ€λ‘œ 기쀀을 μ •ν•΄μ„œ 정렬을 ν•  λ•Œ (x[1],x[2],x[3]) 와 같이 λžŒλ‹€ν•¨μˆ˜λ₯Ό μ΄μš©ν•΄μ„œ μ—¬λŸ¬ κΈ°μ€€μœΌλ‘œ 정렬을 ν•  수 μžˆλ‹€λŠ” 것이닀. 또 λ‚΄κ°€ 이 문제λ₯Ό ν’€λ©΄μ„œ λ†“μΉœ 것은 금,은,λ™μ˜ μˆ«μžκ°€ 같은 λ‚˜λΌκ°€ ν•˜λ‚˜λ³΄λ‹€ 더 λ§Žμ„ 수 μžˆλ‹€λŠ” κ²ƒμ΄μ—ˆλ‹€. κ·ΈλŸ¬κΈ°μ— μš°μ„  ꡬ해야 ν•˜λŠ” κ΅­κ°€λ²ˆν˜Έλ₯Ό 가진 λ°°μ—΄μ˜ 인덱슀λ₯Ό λ”°λ‘œ μ €μž₯ν•˜κ³  κ·Έ μ €μž₯된 λ°°μ—΄μ˜ [1:] κ³Ό 같은 배열이 λ‚˜νƒ€λ‚˜λ©΄ κ·Έ λ°°μ—΄μ˜ μΈλ±μŠ€μ— 1을 λ”ν•œ μˆ«μžκ°€ κ·Έ λ‚˜λΌμ˜ λ“±μˆ˜λ‘œ κ΅¬ν•˜λ©΄ λœλ‹€. 

 

 

 

8979번: μ˜¬λ¦Όν”½

μž…λ ₯의 첫 쀄은 κ΅­κ°€μ˜ 수 N(1 ≤ N ≤ 1,000)κ³Ό λ“±μˆ˜λ₯Ό μ•Œκ³  싢은 κ΅­κ°€ K(1 ≤ K ≤ N)κ°€ λΉˆμΉΈμ„ 사이에 두고 주어진닀. 각 κ΅­κ°€λŠ” 1λΆ€ν„° N μ‚¬μ΄μ˜ μ •μˆ˜λ‘œ ν‘œν˜„λœλ‹€. 이후 N개의 각 μ€„μ—λŠ” μ°¨λ‘€λŒ€λ‘œ 각

www.acmicpc.net