본문 바로가기

백준 write-up/정렬 & 그리디

[백준] 너의 핸들은 : 15819번 - Python

728x90
반응형

https://www.acmicpc.net/problem/15819

 

15819번: 너의 핸들은

첫 줄에 현정이가 기억하고 있는 핸들의 개수 N과 I(1 ≤ I, N ≤ 100)이 주어진다. 이후 N개의 줄에 걸쳐 현정이 기억하는 핸들이 무작위 순서로 주어진다. 모든 핸들은 영어 소문자와 숫자로만 이

www.acmicpc.net

 

 

 

문제의 접근 방법

 

현정이가 기억하고 있는 핸들을 정렬하기

 

 

 

문제 풀이 방법

 

현정이가 기억하고 있는 핸들의 개수 N개와 I값 (나중에 현정이가 기억하고 있는 N개의 핸들 중 I번째 값 출력할 때 쓰임) 입력받기 -> N번 반복문을 돌려 N개의 핸들을 입력받아 미리 선언해둔 빈 리스트 arr에 추가 -> 리스트 arr 정렬하기 -> 인덱스는 0번째 요소부터 시작하기 때문에 I-1을 해주어서 출력하기 ex) I = 1이라면, 현정이가 기억하고 있는 핸들 중 사전 순으로 첫 번째 핸들을 출력하는 것이기 때문에 1-1=0 으로 0번째 요소가 출력이 되어야 한다는 뜻!

 

 

 

소스코드

N,I = map(int, input().split())

arr = []

for _ in range(N):
    handle = input()
    arr.append(handle)

arr.sort()

print(arr[I-1])
728x90
반응형