์ •๋ ฌ ๋ฌธ์ œ(์„ฑ์ ์ด ๋‚ฎ์€ ์ˆœ์„œ๋กœ ํ•™์ƒ ์ถœ๋ ฅํ•˜๊ธฐ)-Python

2020. 8. 27. 20:01ใ†์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค/์ •๋ ฌ

์ •๋ ฌ ๋ฌธ์ œ(์„ฑ์ ์ด ๋‚ฎ์€ ์ˆœ์„œ๋กœ ํ•™์ƒ ์ถœ๋ ฅํ•˜๊ธฐ)-Python

 

 

๋ฌธ์ œ : N๋ช…์˜ ํ•™์ƒ ์ •๋ณด๊ฐ€ ์žˆ๋‹ค. ํ•™์ƒ ์ •๋ณด๋Š” ํ•™์ƒ์˜ ์ด๋ฆ„๊ณผ ํ•™์ƒ์˜ ์„ฑ์ ์œผ๋กœ ๊ตฌ๋ถ„๋œ๋‹ค. ๊ฐ ํ•™์ƒ์˜ ์ด๋ฆ„๊ณผ ์„ฑ์  ์ •๋ณด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ์„ฑ์ ์ด ๋‚ฎ์€ ์ˆœ์„œ๋Œ€๋กœ ํ•™์ƒ์˜ ์ด๋ฆ„์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

 

์ž…๋ ฅ ์กฐ๊ฑด

  • ์ฒซ ๋ฒˆ์งธ ์ค„์— ํ•™์ƒ์˜ ์ˆ˜ N์ด ์ž…๋ ฅ๋œ๋‹ค.(1 <= N <= 100,000)
  • ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N+1๋ฒˆ์งธ ์ค„์—๋Š” ํ•™์ƒ์˜ ์ด๋ฆ„์„ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฌธ์ž์—ด A์™€ ํ•™์ƒ์˜ ์„ฑ์ ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ B๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ๋ฌธ์ž์—ด A์˜ ๊ธธ์ด์™€ ํ•™์ƒ์˜ ์„ฑ์ ์€ 100 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค.

์ถœ๋ ฅ ์กฐ๊ฑด

  • ๋ชจ๋“  ํ•™์ƒ์˜ ์ด๋ฆ„์„ ์„ฑ์ ์ด ๋‚ฎ์€ ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์„ฑ์ ์ด ๋™์ผํ•œ ํ•™์ƒ๋“ค์˜ ์ˆœ์„œ๋Š” ์ž์œ ๋กญ๊ฒŒ ์ถœ๋ ฅํ•ด๋„ ๊ดœ์ฐฎ๋‹ค.
์ž…๋ ฅ ์˜ˆ์‹œ

2
ํ™๊ธธ๋™ 95
์ด์ˆœ์‹  77
์ถœ๋ ฅ ์˜ˆ์‹œ



์ด์ˆœ์‹  ํ™๊ธธ๋™
n = int(input())
array = []

for i in range(n):
  input_data = input().split()
  array.append((input_data[0], int(input_data[1])))
  
array = sorted(array, key = lambda student : student[1])

for student in array:
  print(student,array)