💡23881번

우선 내가 먼저 문제를 해결했던 방법은 아래와 같이 작성을 했다. 선택정렬은 선택된 값을 제외한 나머지 값들과 모두 비교하고 난다음에 변화가 되었을 때만 cnt변수에 값을 1씩 증가시키고 조건에 충족되는 값들을 print하는 방식으로 작성을 하게 된다. 하지만 여기서 함수를 사용했다. 그 이유는 함수 내부에 있는 for문은 local이다. 따라서 루프가 돌아가는 범위가 줄어들면서 속도도 global로 두었을 때 보다 미세하게 크기가 줄어드는 걸로 이해했다.

import sys

n, k = map(int, sys.stdin.readline().split())

N = list(map(int, sys.stdin.readline().split()))

cnt = 0

def selection(N):

    global cnt

    for last in range(len(N)-1, -1, -1):

        max = last

        for j in range(last, -1, -1):

            if N[max] < N[j]:

                max = j

        if last != max:

            cnt += 1

            N[max], N[last] = N[last], N[max]

            if cnt == k:

                print(N[max], N[last])

                exit()

    print(-1)

selection(N)

이렇게 local로 풀어내는 방법도 있지만 global방식으로 풀어내는 방식은 아래와 같다.(내가 직접 input을 했다고 가정한다.)

 

N = [3, 1, 2, 5, 4]

cnt = 0

for i in range(len(N)):

    _max = N.index(max(N[:i+1]))

    if i != _max:

        N[i], N[_max] = N[_max], N[i]

        cnt += 1

        if cnt == 2:

            print(N[_max], N[i])

print(N)

여기서 max가 for문의 형태이기 때문에 가장 큰값을 선별하고 문제의 조건 대로 i와 max가 같지 않다면 서로 swap을 하는 것이다. 알면 쉽지만 이해하고 알아가지 않으면 어렵기만한 코딩 테스트 한동안 따분함을 느꼈지만 다시 이 묘한 재미를 느끼고 있다.