📝 문제
💡 연두는 프로그래밍 대회에 나갈 팀 이름을 정하려고 한다.
미신을 믿는 연두는 이환이에게 공식을 하나 받아왔고,
이 공식을 이용해 우승할 확률이 가장 높은 팀 이름을 찾으려고 한다.
이환이가 만든 공식은 사용하려면 먼저 다음 4가지 변수의 값을 계산해야 한다.
L = 연두의 이름과 팀 이름에서 등장하는 L의 개수
O = 연두의 이름과 팀 이름에서 등장하는 O의 개수
V = 연두의 이름과 팀 이름에서 등장하는 V의 개수
E = 연두의 이름과 팀 이름에서 등장하는 E의 개수
그 다음, 위에서 구한 변수를 다음 식에 입력하면 팀 이름의 우승할 확률을 구할 수 있다.
((L+O) × (L+V) × (L+E) × (O+V) × (O+E) × (V+E)) % 100
연두의 영어 이름과 팀 이름 후보 N개가 주어졌을 때,
우승할 확률이 가장 높은 팀 이름을 구해보자.
확률이 가장 높은 팀이 여러가지인 경우,
사전 순으로 가장 앞서는 팀 이름이 우승할 확률이 가장 높은 것이다.
⚙️ 입력 : 첫째 줄에 연두의 영어 이름이 주어진다.
둘째 줄에는 팀 이름 후보의 개수 N이 주어진다.
셋째 줄부터 N개의 줄에 팀 이름이 한 줄에 하나씩 주어진다.
연두의 영어 이름과 팀 이름은 길이는 1보다 크거나 같고, 20보다 작거나 같으며,
알파벳 대문자로만 이루어져 있다.
N은 50보다 작거나 같은 자연수이다.
⚙️ 출력 : 첫째 줄에 우승할 확률이 가장 높은 팀 이름을 출력한다.
1296번: 팀 이름 정하기
연두는 프로그래밍 대회에 나갈 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환이에게 공식을 하나 받아왔고, 이 공식을 이용해 우승할 확률이 가장 높은 팀 이름을 찾으려고 한다. 이환
www.acmicpc.net
✅ 풀이
name = input()
teamname = []
point = []
n = int(input())
for i in range(n):
love = [name.count("L"), name.count("O"), name.count("V"), name.count("E")]
team = input()
teamname.append(team)
love[0] += team.count("L")
love[1] += team.count("O")
love[2] += team.count("V")
love[3] += team.count("E")
temp = 1
for i in range(0,3,1):
for j in range(i+1,4,1):
temp *= (love[i]+love[j])
point.append(temp % 100)
answer = []
for i in range(0,len(point),1):
if point[i] == max(point):
answer.append(teamname[i])
answer.sort()
print(answer[0])💡 우선 이름에 있는 L, O, V, E를 세주었다.
팀 이름이 들어올때마다 L, O, V, E 카운트를 초기화해서 중복 셈을 막았다.
이후 팀 이름에 있는 L, O, V, E 카운트를 더해주었고,
공식에 따라 확률을 계산해주었다.
동일 확률이 있을 경우를 감안하여,
최고점인 경우를 모두 수집하여 정렬 후 맨 앞의 팀 이름을 출력했다.
