파이썬 알고리즘 002 | k번째 수

2. k번째 수

N개의 숫자로 이루어진 숫자열이 주어지면 해당 숫자열중에서 s번째부터 e번째 까지의 수 중 k번째로 작은 수를 출력하는 프로그램을 작성하세요.

▣ 입력설명
첫 번째 줄에 테스트 케이스 T(1<=T<=10)이 주어집니다.
각 케이스별
첫 번째 줄은 자연수 N(5<=N<=500), s, e, k가 차례로 주어진다. 두 번째 줄에 N개의 숫자가 차례로 주어진다.

▣ 출력설명
각 케이스별 k번째 수를 아래 출력예제와 같이 출력하세요.

▣ 입력예제 1

2
6 2 5 3

5 2 7 3 8 9

15 3 10 3

4 15 8 16 6 6 17 3 10 11 18 7 14 7 15

▣ 출력예제 1

#1 7
#2 6

입력예제1 해설 : 2 7 3 8의 숫자 중 3번째로 작은 수는 7이다.

<내 코드>

처음에 계속해서 헤매던 풀이 :

T = float(input())
while 1<=T<=10 : 
    N, s, e, k = map(int, input().split())
    while 5<=N<=500 :
        m=(input().split())
        print(m)

T에 아무런 효과도 주지 않았으며 ..
자꾸 그 수 범위에 집착해서 while 구문을 계속 사용했다..
이건 알아서 입력해주는 애들이 범위 맞게 주어진다고 가정하는 거니깐 무시가능 ㅇㅇ

그리고 N개의 수를 받을 때 얘네를 리스트에 싹 다 넣고 싶었는데 방법을 몰라서
ㅂㄷㅂㄷ...계속 []생성하고 애쓰다가 map써야 한다는 것 알긴 했는데
왜 print(m) 하면 안나오는지...혼란스러워하고 있었다.
알고보니 list로 한번 변환해주어야 한다는 것..! ㅠㅠ

그러다가 강의 참고하면서 T에 대해 내가 잘못 이해했단 것 파악 +
구글링 통해서 map의 사용법 알게됨 =>

import sys
sys.stdin=open("input.txt", "rt")

T = int(input())
for t in range(T):
    N, s, e, k = map(int, input().split())
    m=list(map(int, input().split()))
    m=sorted(m[s-1:e])
    print(m[k-1])

=> 해설을 보니
m=list(map(int, input().split()))
하면 바로 m이 리스트가 된다!

• 조건으로 오름차순 정렬이 존재

import sys
sys.stdin=open("input.txt", "rt")

T = int(input())
for t in range(T):
    N, s, e, k = map(int, input().split())
    m=list(map(int, input().split()))
    m=(m[s-1:e])
    m.sort()
    print('#'+str(t+1)+' '+str(m[k-1]))

<풀이>

T=int(input())
for t in range(T):
    n, s, e, k=map(int, input().split())
    a=list(map(int, input().split()))
    a=a[s-1:e]
    a.sort()
    print("#%d %d" %(t+1, a[k-1]))

<반성점>

• 그리고 이번 문제에서 map 개념에 대해 미숙했고 + 문제를 잘못 이해했다
  처음에 주어지는 변수T가 그냥 의미없는 것인 줄 알고 별 다른 것을 적용안했는데 케이스를 몇번이나 돌릴지 결정하는 자식이었다.

<배운 것>

• int에 두개 값 입력할 때 바로 a, b라는 두개의 변수에 넣어주기 가능
  : a, b = map(int, input().slice())

• 변수 한개에 저장해보면
  : a = map(int, input().slice())

  그런데 이때 이렇게 하고 밑에 print(a)
  한 후에 입력창에 2 3 일케 넣어준 후에 a가 print 되면
  
  이런식으로 <map object~> 라는 게 뜬다

  a를 보기 위해서는 a를 a=list(a) 로 불러준 후에
  print(a) 해야지 리스트 형태로 볼 수가 있는 것이다 => [2,3]
  

• sort()

  리스트만을 위한 메소드
  m=(m[s-1:e]).sort() => 하면 오류난다
  m=(m[s-1:e])
  m.sort() => 이렇게 해야한다

• sorted()

  어떤 이터러블 객체도 받을 수 있다. 더 편리함
  m=sorted(m[s-1:e])

• print("#%d %d %(t, a[k-1]) 이런식으로 하면
  #1 : ~
  #2 : ~ 이렇게 출력될 수 있다