[AtCoder Beginner Contest 213] Task B - Booby Prize 두 번째로 큰 수 찾기
문제
Task B - Booby Prize (배열에서 두 번째로 큰 수의 인덱스 찾기)
나의 풀이
이번 문제는 무난했다. 배열에서 두 번째로 큰 수를 찾고 그 인덱스(+1)를 반환하면 된다. Task A보다 common하고 쉬웠다.
n = int(input())
arr = list(map(int, input().split()))
second = largest = -10**9
secondidx = largestidx = -1
for idx in range(n):
#print(idx, arr[idx])
if arr[idx] > largest:
second = largest
secondidx = largestidx
largest = arr[idx]
largestidx = idx
elif second < arr[idx] < largest:
second = arr[idx]
secondidx = idx
print(secondidx+1)
결과
Author And Source
이 문제에 관하여([AtCoder Beginner Contest 213] Task B - Booby Prize 두 번째로 큰 수 찾기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@soojin-chung-96/AtCoder-Beginner-Contest-213-Task-B-Booby-Prize-두-번째로-큰-수-찾기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)