[SWEA] 최빈수 구하기

출처: [SWEA] 최빈수 구하기


소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import sys

input = sys.stdin.readline

T = int(input())

for _ in range(T):
test_case = int(input())
score_list = list(map(int, input().split()))
score_list.sort(reverse=True)
students = {}
for i in range(101):
students[i] = 0
for score in score_list:
students[score] += 1
max_value = max(students.values())
result=0
for key, value in students.items():
if value == max_value:
result = key
print("#{0} {1}".format(test_case, result))
# print(max(students.values()))
자세히 보기
[백준] 21567번 숫자의 개수2

[백준] 21567번 숫자의 개수2

출처: [백준] 21567번 숫자의 개수2


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 128 MB 8 8 8 100.000%

문제

세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

자세히 보기
[백준] 2455번 지능형 기차

[백준] 2455번 지능형 기차

출처: [백준] 2455번 지능형 기차


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 16669 12017 10733 76.730%

문제

최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다.

img

자세히 보기
[백준] 2490번 윷놀이

[백준] 2490번 윷놀이

출처: [백준] 2490번 윷놀이


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 21283 12299 10934 58.194%

문제

우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라.


자세히 보기
[백준] 1476번 날짜 계산

[백준] 1476번 날짜 계산

출처: [백준] 1476번 날짜 계산


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 4 MB 19918 13053 10539 67.295%

문제

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.

지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)

자세히 보기
[백준] 2475번 검증수

[백준] 2475번 검증수

출처: [백준] 2475번 검증수


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 17465 13196 11861 76.900%

문제

컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.

예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다.

자세히 보기
[백준] 10991번 별 찍기 - 16
[백준] 2523번 별 찍기 - 13
[백준] 2522번 별 찍기 - 12
[백준] 2446번 별 찍기 - 9