[DF913] 03. 두 번째로 가장 큰 수

03. 두 번째로 가장 큰 수

http://www.dafit.me/question/?q=YToxOntzOjEyOiJrZXl3b3JkX3R5cGUiO3M6MzoiYWxsIjt9&bmode=view&idx=2968780&t=board

[DF913] 파이썬 기초 훈련 10제 : 다핏, 데이터사이언스 연습문제

첫 번째도 아니고 두 번째로 가장 큰 수! 백준 생각이 나는 문제였다.

나는 역순으로 정렬해서, 가장 큰 수를 저장하고서는 배열을 역순으로 차례로 돌며 가장 큰 수와 다른 수가 나올 때 그 수를 출력하도록 만들었다.

 

a = input()

일단 입력을 준다. 숫자는 스페이스바로 분리되어 있다.

1 2 5 4 5 3 5

num = a.split(' ')
num.sort()
num.reverse()

a에 뭉텅이로 저장된 숫자들을 split으로 나눠서 num에 저장해주고 sort, reverse를 한다. 작은 수에서 큰 수로 정렬해주는 Sort()밖에 없어서 (이거라도 있는게 어디냐..) 작->큰으로 정렬해 준 뒤, reverse()를 이용해서 뒤집어 줘야 큰->작 정렬이 완성된다.

max = num[0]
for i in num:
    if(max!=i):
        print(i)
        break

4

가장 큰 수를 max에 저장해 주고, num을 돌면서 max와 같은 수가 안 나올 때까지 돌려준다! 그리고 다르게 나온 수가 두 번째로 큰 수이니 그 수를 출력해 주면 된다.

 

지금 생각해보니 더 백준스럽게 풀이하려면 두 번째로 가장 큰 수가 없을 경우도 생각해서 풀이했으면 좋았을 것 같다.

max = num[0]
for i in num:
    if(max!=i):
        print(i)
        break
else:
	print("NO")

파이썬에서 또 놀랐던 점이다. for-else... 이건 혁신이야... num을 다 돌고도 max와 다른 수가 없다면 그건 max, 즉 가장 큰 수 밖에 존재하지 않다는 뜻이니까 (쉽게 말해서 한 가지 수로만 이루어졌다.) 두 번째로 가장 큰 수가 없다는 의미로 NO를 출력하는 거다.

---

peer review를 보고  map을 이용해서 푸신걸 보고 놀랐다. 그리고 sorted도 새롭게 알게 되었다! 다음에는 sorted도 써먹어 봐야겠다.