1안)
Counter쓰면되는거아니냐?
-->근데 정답률 낮은걸보니 시간초과뜨는듯
2안)
전부 입력받고
sort()시키고
방문 배열 하나 만들어서 i에 해당하는거에 ++해주면 되는거아님?
import sys
input = sys.stdin.readline
n = int(input())
arr = [int(input()) for _ in range(n)]
arr.sort()
cnt = [0]*(n+1) # 1부터
for i in arr:
cnt[i] += 1
print(cnt.index(max(cnt)))
from collections import Counter
import sys
input = sys.stdin.readline
n = int(input())
arr = [int(input()) for _ in range(n)]
arr.sort()
sorted_num = Counter(arr)
a = sorted_num.most_common(1)
print(a[0][0])
# 호석 정답
import sys
input = sys.stdin.readline
n = int(input())
a = [int(input()) for _ in range(n)]
a.sort()
maximum = a[0]
maxCnt = 1 # 현재 max값을 저장 (a[0] 1번 등장 ~>초기화)
curCnt = 1 # 두 번째 값부터 등장 횟수 카운팅용
# 미리 정렬해놓고 두 번째 데이터부터 counting 시작 (-->정렬문제!!)
for i in range(1, n):
if a[i] == a[i-1]:
curCnt += 1 # 같은 경우 ++
else:
curCnt = 1 # 값이 바뀌면 카운팅 1부터
# max 체크
if maxCnt < curCnt:
maxCnt = curCnt; # max값의 카운팅값
maximum = a[i] # max값 저장
print(maximum)