★정렬 기초1 - 8문제()★

🤩 정렬 기초 유형은 알려진 여러 정렬 알고리즘을 사용하는 유형이 아닌, 직접 정렬 내장 함수를 사용하거나, 단순히 최대/최소만 물어보는 매우 간단한 유형으로, 가볍게 보고 넘어가면 좋을 듯 하다!

---

★ 2752 세수정렬 ★

 

numbers=list(map(int,input().split()))
numbers.sort()
for number in numbers:
    print(number,end=' ')
#or
#print(numbers[0], numbers[1], numbers[2])

 

🤩 정렬하면 대표적인 함수 sort()와 sorted()

 

🤩 또는 map()을 이용해 sorted() 결과를 한번에 string 형태로 바꾼 뒤 join()으로 빈 문자열에 한 번에 붙이는 풀이도 가능!

 

nums = list(map(int, input().split()))
print(" ".join(map(str, sorted(nums))))

 

* 코드 출처) https://www.acmicpc.net/source/49336072

 

🤩 파이썬의 asterisk(*)

 

→ 파이썬에서 *는 ①곱셈과 거듭제곱 뿐 아니라 ②리스트 확장, ③함수의 가변인자, ④Unpacking에도 쓰인다

 

→ 여기서는 ④Unpacking에 대해 알아보고 사용해보려 한다.

→ *라는 unpacking operator로 iterable object인 list, tuple, string, dictionary 등등 해당 iterable object가 갖고 있는 value를 unpack! 즉, 풀어준다 :)

 

numbers=list(map(int,input().split()))
print(*sorted(numbers))

 

→ 따라서 위 코드 처럼, 굳이 list에 for문을 돌려 일일이 원소를 출력하지 말고, 단순히 *라는 unpack 기능을 활용해 한 번에 list 내의 원소를 쭉~쭉~ 뽑아줌

 

+ 함수에서도 유용하게 쓰인다 +

 

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

def num_sum(num1,num2,num3,num4,num5):
    return num1 + num2 + num3 + num4 + num5
    
#1
num_sum(num_list[0], num_list[1], num_list[2], num_list[3], num_list[4]) #15

#2
num_sum(*num_list) #15

 

→ 위 2번 코드로 매우 간결하게, list 내의 원소를 *로 한 번에 함수의 인자로 넣어줬음

 

+ *의 다른 예 +

name = ‘Michael’

first, *middle, last = name

print(first, *middle, last) #M [‘i’, ‘c’, ‘h’, ‘a’, ‘e’] l

 

→  첫 글자와 마지막 글자 제외 가운데는 *로 가변적인 list가 나온다. 이렇게도 사용 가능!

 

* unpack operator 출처) https://towardsdatascience.com/unpacking-operators-in-python-306ae44cd480

---

★ 2920 음계 ★

 

numbers = list(map(int, input().split()))
print('ascending') if numbers == [i for i in range(1,9)] else print('descending') if numbers == [9-i for i in range(1,9)] else print('mixed')

 

🤩 원하는 정렬이 c ~ C까지 알파벳 순서로 되어 있다. 대문자가 먼저 - 그다음 소문자로 정렬.

(여기서는 평소대로 1부터 9까지 정렬되는 sorted나 sort()이용하면 편함 (아래 처럼))

 

a = list(map(int, input().split()))
 
if a == sorted(a):
    print('ascending')
elif a == sorted(a, reverse=True):
    print('descending')
else:
    print('mixed')

 

* 코드 출처) https://j-remind.tistory.com/39

---

★ 6764 Sounds fishy! ★

 

ds = [int(input()) for _ in range(4)]

l = len(set(ds))

if l == 1:
    print('Fish At Constant Depth')
elif l == 4:
    if ds == sorted(ds):
        print('Fish Rising')
    elif ds == sorted(ds,reverse=True):
        print('Fish Diving')
    else:
        print('No Fish')
else:
    print('No Fish')

 

🤩 set()의 결과로 if문을 만들었고, strictly increase, strictly decrease는 sort()와 sort(reverse=True)일 때, 즉 각각 정렬했을 때 똑같은 지의 여부로 따지면 증가, 감소 수열인지 알 수 있다.

(*이 때, 중복 원소도 증가, 감소 수열에 들어가므로, 미리 set()의 길이를 통해서 먼저 필터링 해줌! 

---

★ 18411 試験 (Exam) ★

 

l = list(map(int,input().split()))
l.sort()
print(l[1]+l[2])

 

🤩 세 값 중 가장 높은 값 + 중간값을 구할려면 sort()로 정렬한 뒤 찾으면 쉽다!

---

★ 20976 2 番目に大きい整数 (The Second Largest Integer) ★

 

print(sorted(list(map(int,input().split())))[1])

 

🤩 sorted()로 한 번에 정렬한 다음, 가운데 크기의 숫자를 구하기 위해 indexing 구하면 끝!

---

★ 4589 Gnome Sequencing ★

 

print('Gnomes:')
for _ in range(int(input())):
    gnomes = list(map(int,input().split()))

    if gnomes == sorted(gnomes) or gnomes == sorted(gnomes,reverse=True):
        print('Ordered')
    else :
        print('Unordered')

 

🤩 sorted()는 숫자를 오름차순 정렬, sorted(reverse=True)는 숫자를 내림차순 정렬!

---

★ 17263 Sort 마스터 배지훈 ★

 

 

import sys
input=sys.stdin.readline

N=int(input())
print(max(list(map(int,input().split()))))

---

★ 2587 대표값2 ★

 

l=[]
for _ in range(5):
    l.append(int(input()))
l.sort()
print(int(sum(l)/5),l[2],sep='\n')

---