<kimNerd />

풀이

# 입력: n개 자연수
# 출력: 합이 최대인 자연수

sum_x = []                                       # 합을 담을 빈 리스트 sum_x 할당

def digit_sum(x):                                # 함수 digit_sum 정의
    for i in x:                                  # x에 i 요소 반복
        sum_x.append(sum(map(int, str(i))))      # i를 문자열 변환하여 각 자릿수를 나눈 뒤 합을 구해 sum_x에 추가
    print(num_list[sum_x.index(max(sum_x))])     # 합이 최댓값이 되는 sum_x의 index를 구해, num_list에서 해당 index 값 출력

n = int(input())                                 # 정수 n 할당
num_list = list(map(int, input().split()))       # num_list에 각 자연수 할당
digit_sum(num_list)                              # 함수 digit_sum 실행

다른 사람 풀이 1

# 자릿수의 합

n = int(input())

a = list(map(int, input().split()))
def digit_sum(x):
    sum = 0
    while x > 0:
        sum += x%10
        x = x // 10
    return sum

max = -2147000000

for x in a:
    tot = digit_sum(x)
    if tot > max:
        max = tot
        res = x

print(res)

다른 사람 풀이 2

# 자릿수의 합

n = int(input())

a = list(map(int, input().split()))
def digit_sum(x):
    sum = 0
    for i in str(x):
        sum += int(i)
    return sum

max = -2147000000

for x in a:
    tot = digit_sum(x)
    if tot > max:
        max = tot
        res = x

print(res)

풀이

# 입력: 첫째 줄 - n, m (4, 6, 8, 12, 20 중 하나)

# 출력: 답 출력

n, m = map(int, input().split())        # 정수 n, m 입력하여 할당

list = []                               # 빈 리스트 list 할당

for i in range(1, n+1):                 # 1부터 n까지 반복
    for j in range(1, m+1):             # 1부터 m까지 이중 반복
        list.append(i+j)                # i+j를 리스트에 추가

cnt_list = []                           # 갯수 담는 빈 리스트 cnt_list 할당

for i in range(2, n+m):                 # 2부터 n+m-1까지 반복
    cnt_list.append(list.count(i))      # cnt_list에 각 i에 해당하는 list의 요소 갯수 카운트하여 추가

max_value = max(cnt_list)               # cnt_list의 최댓값 max_value에 할당

a_list = []                             # 정답을 담을 빈 리스트 a_list 할당

for i in range(len(cnt_list)):          # cnt_list의 길이만큼 반복
    if cnt_list[i] == max_value:        # cnt_list의 각 요소가 최댓값과 일치한다면
        a_list.append(i+2)              # i+2를 a_list에 추가 (i+2를 하는 이유는 cnt_list의 인덱스 0이 합 2의 갯수를 의미하기 때문)


print(*a_list, sep = ' ')               # a_list 언패킹하여, 공백 하나 간격으로 출력

다른 사람 풀이

n, m = map(int, input().split())

# 넉넉하게 잡아서
# 리스트의 크기가 n+m+3 만큼 생김
cnt = [0]*(n+m+3)

max = -2147000000

# 1부터 n까지 돈다.
# 1부터 m까지 돈다.
for i in range(1, n+1):
    for j in range(1, m+1):
        cnt[i+j] += 1

# n + m까지 돈다.
for i in range(n+m+1):
    if cnt[i] > max:
        max = cnt[i]

# n + m까지 돈다.
# 최대값과 같은 칼럼들 찾아내기
# i 출력
# end = ' '로 한 칸 띄워서 옆에 출력
for i in range(n+m+1):
    if cnt[i] == max:
        print(i, end = ' ')

풀이

# 입력: 첫째 줄 - 학생 수 n
# 입력: 둘째 줄 - 각 학생 수학점수

# 출력: 평균 및 평균에 가장 가까운 학생의 번호 출력
# 출력: 평균은 소수 첫째 자리에서 반올림 '73.9 -> 74'

n = int(input())                                    # 정수 n 입력하여 할당
m_score = list(map(int, input().split()))           # m_score에 각 학생의 수학 점수 입력하여 리스트로 할당

average = round((sum(m_score) / len(m_score)))      # 평균 출력: sum()으로 합 구하고 m_score의 길이를 len()으로 구하여 나눔; round()로 반올림

min = abs(m_score[0] - average)                     # 최솟값 초기값 설정: 첫 번째 학생의 수학 점수 - 평균 점수
stu = 0                                             # 학생 번호 초기값 설정: 0

for i in range(1, len(m_score)):                    # 1부터 n만큼 반복; len(m_score) 대신 n을 사용해도 괜찮음
    if abs(m_score[i] - average) < min:             # i번째 학생의 수학 점수 - 평균 점수의 절대값이 최솟값보다 작을 경우
        min = abs(m_score[i] - average)             # 해당 값을 최소값으로 할당
        stu = i                                     # 학생 번호도 i로 할당

print(average, stu+1)                               # 평균과 학생 번호 출력 (stu는 인덱스 번호기 때문에 +1 해줘야 함)

다른 사람 풀이

# 대표값

n = int(input())
a = list(map(int, input().split()))
ave = round(sum(a)/n)
min = 2147000000
for idx, x in enumerate(a):
    tmp = abs(x-ave)
    if tmp < min:
        min = tmp
        score = x
        res = idx + 1
    elif tmp == min:
        if x > score:
            score = x
            res = idx + 1

print(ave, res)

풀이

'''
[자료구조와 알고리즘 입문]

K번째 큰 수

현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다.
같은 숫자의 카드가 여러장 있을 수 있습니다.
현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려고 합니다.
3장을 뽑을 수 있는 모든 경우를 기록합니다.
기록한 값 중 K번째로 큰 수를 출력하는 프로그램을 작성하세요.

25, 25, 23, 23, 22, 20, 19... K값이 3이라면 K번째 큰 값은 22
'''

# 입력: 첫째 줄 n, k
# 입력: 둘째 줄 n개의 카드값 입력

# 출력: k번째 수 출력

from itertools import combinations                              # itertools 패키지에서 combinations 모듈 불러오기

n, k = map(int, input().split())                                # n, k 정수 할당
n_list = input().split()                                        # n_list에 숫자 입력하여 리스트로 할당

data = combinations(n_list, 3)                                  # combinations() 함수 통해, n_list의 요소 3개씩 묶은 조합 data에 할당
a_list = []                                                     # 정답을 담을 a_list 빈 리스트 할당

for i in data:                                                  # data의 각 요소 i 반복
    a_list.append(sum((int(i[0]), int(i[1]), int(i[2]))))       # 각 요소의 합 더하여 a_list에 할당

tmp = set(a_list)                                               # a_list를 set 자료구조로 변환하여 tmp에 할당
a_list2 = list(tmp)                                             # a_list2는 기존의 list를 set으로 변환했다가 다시 list로 변환한 것
a_list2.sort(reverse=True)                                      # a_list2 내림차순 정렬

print(a_list2[k-1])                                             # a_list2의 k-1 인덱스의 값 출력

다른 사람 풀이

# K번째 큰 수

n, k = map(int, input().split())
a = list(map(int, input().split()))

# 중복을 제거하는 자료구조
res = set()

# 중복 방지
# 삼중 반복문
# set은 append()가 아닌 add()

for i in range(n):
    for j in range(i+1, n):
        for m in range(j+1, n):
            res.add(a[i]+a[j]+a[m])

# set은 sort()가 없음
# list로 바꿔서 정렬해줘야 함
# sort(reverse=True) 내림차순 정렬
res = list(res)
res.sort(reverse=True)
print(res[k-1])

풀이

'''
[자료구조와 알고리즘 입문]

K번째 수

N개의 숫자로 이루어진 숫자열이 주어지면
해당 숫자열중에서 s번째부터 e번째까지의 수를
오름차순 정렬했을 때 K번째로 나타나는
숫자를 출력하는 프로그램을 작성하세요.
'''

# 입력: 첫 째줄 t = test case
# 입력: 각 케이스별 첫 째줄 자연수 n, s, e, k
# 입력: 각 케이스별 둘 째줄 n개의 숫자가 주어짐

# 출력: 각 케이스별 k번째 수 출력

# t = 테스트 케이스
# n = n개 숫자
# s = 시작 순서 번째
# e = 끝 순서 번째
# k = 출력 순서 번째

t = int(input())

for i in range(t):
    n, s, e, k = map(int, input().split())
    n_list = input().split()
    a_list = []
    for j in range(s-1, e):
        a_list.append(int(n_list[j]))
    a_list.sort()
    print(f'#{i+1} {a_list[k-1]}')

다른 사람 풀이

# K번째 수

# 케이스 갯수 읽기
T=int(input())

# 케이스 갯수만큼 for문 돌리기
for t in range(T):
    n, s, e, k = map(int, input().split())
    a = list(map(int, input().split()))
    a = a[s-1:e]
    a.sort() # 오름차순 정렬
    print("#%d %d" %(t+1, a[k-1]))

'''
[자료구조와 알고리즘 입문]

K번째 약수
어떤 자연수 p와 q가 있을 때,
만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.

6을 예로 들면
6 ÷ 1 = 6 … 0
6 ÷ 2 = 3 … 0
6 ÷ 3 = 2 … 0
6 ÷ 4 = 1 … 2
6 ÷ 5 = 1 … 1
6 ÷ 6 = 1 … 0

그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.
두 개의 자연수 N과 K가 주어졌을 때,
N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오.
'''

n, k = map(int, input().split())        # n, k 각각 정수 할당
d_list = []                             # 약수를 담기 위한 빈 리스트 할당

for i in range(1, n+1):                 # 1부터 n까지 반복
    if n % i == 0:                      # i로 n이 나눴을 때, 나머지가 0이면
        d_list.append(int(n // i))      # i로 n을 나눈 몫을 d_list에 추가

d_list.sort()                           # 약수 리스트 d_list 오름차순 정렬

if len(d_list) >= k:                    # d_list의 약수 갯수가 k보다 많거나 같을 때,
    print(d_list[k-1])                  # d_list의 k-1번째 인덱스의 값 출력
else:
    print(-1)                           # 그렇지 않을 때는 -1 출력