백준 / 1296번 팀 이름 정하기 / Python 파이썬

2025. 4. 3. 00:04·coding test - python/백준
728x90
반응형

*문제 출처는 백준에 있습니다.

문제 제목: 1296번 팀 이름 정하기

문제 사이트: https://www.acmicpc.net/problem/1296

 


나의 풀이

 

문제를 이해잘 해야함

 

from itertools import combinations
from collections import Counter
name = input()
n = int(input())
team_names = [input() for i in range(n)]
team_names.sort()
def probability(name,team_name):
    love_cnt = {'L':0,'O':0,'V':0,'E':0}
    name_count = Counter(name)
    team_name = Counter(team_name)
    for i in love_cnt:
        for j in team_name:
            if i == j:
                love_cnt[i] += team_name[j]
        for k in name_count:
            if i == k:
                love_cnt[i] += name_count[k]
    combination = combinations(love_cnt.keys(),2)
    result = [love_cnt[i[0]] + love_cnt[i[1]] for i in list(combination)] # [('L', 'O'), ('L', 'V'), ('L', 'E'), ('O', 'V'), ('O', 'E'), ('V', 'E')]
    return multiply(result) % 100
def multiply(arr):
    ans = 1
    for i in arr:
        ans *= i
    return ans
max_score = -1 # 나머지가 0일때도 있어서 -1 로 해서 비교
max_team = ''
for t in team_names:
    answer = probability(name,t)
    if answer > max_score:
        max_score = answer
        max_team = t
    elif answer == max_score and t < max_team: # 문자열끼리 비교하면 사전순으로 앞으로됨 
        max_team = t
print(max_team)

 

 


※ 알아야 할 것

- 문자열끼리 대소관계 비교하면 사전순으로 비교된다

- 나머지가 0일때도 대소관계 비교해야함

 

728x90
반응형

'coding test - python > 백준' 카테고리의 다른 글

백준 / 1987번 알파벳 / Python 파이썬  (0) 2025.04.03
백준 / 1357번 뒤집힌 덧셈 / Python 파이썬  (0) 2025.04.03
백준 / 1292번 쉽게 푸는 문제 / Python 파이썬  (0) 2025.04.02
백준 / 1268번 임시 반장 정하기 / Python 파이썬  (0) 2025.04.02
백준 / 1236번 성지키기 / Python 파이썬  (0) 2025.04.02
'coding test - python/백준' 카테고리의 다른 글
  • 백준 / 1987번 알파벳 / Python 파이썬
  • 백준 / 1357번 뒤집힌 덧셈 / Python 파이썬
  • 백준 / 1292번 쉽게 푸는 문제 / Python 파이썬
  • 백준 / 1268번 임시 반장 정하기 / Python 파이썬
sillon
sillon
꾸준해지려고 합니다..
    반응형
  • sillon
    sillon coding
    sillon
  • 전체
    오늘
    어제
    • menu (614)
      • notice (2)
      • python (68)
        • 자료구조 & 알고리즘 (23)
        • 라이브러리 (19)
        • 기초 (8)
        • 자동화 (14)
        • 보안 (1)
      • coding test - python (301)
        • Programmers (166)
        • 백준 (76)
        • Code Tree (22)
        • 기본기 문제 (37)
      • coding test - C++ (5)
        • Programmers (4)
        • 백준 (1)
        • 기본기문제 (0)
      • 공부정리 (5)
        • 신호처리 시스템 (0)
        • Deep learnig & Machine lear.. (41)
        • Data Science (18)
        • Computer Vision (17)
        • NLP (40)
        • Dacon (2)
        • 모두를 위한 딥러닝 (강의 정리) (4)
        • 모두의 딥러닝 (교재 정리) (9)
        • 통계 (2)
      • HCI (23)
        • Haptics (7)
        • Graphics (11)
        • Arduino (4)
      • Project (21)
        • Web Project (1)
        • App Project (1)
        • Paper Project (1)
        • 캡스톤디자인2 (17)
        • etc (1)
      • OS (10)
        • Ubuntu (9)
        • Rasberry pi (1)
      • App & Web (9)
        • Android (7)
        • javascript (2)
      • C++ (5)
        • 기초 (5)
      • Cloud & SERVER (8)
        • Git (2)
        • Docker (1)
        • DB (4)
      • Paper (7)
        • NLP Paper review (6)
      • 데이터 분석 (0)
        • GIS (0)
      • daily (2)
        • 대학원 준비 (0)
      • 영어공부 (6)
        • job interview (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Python
    백준
    소수
    programmers
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
sillon
백준 / 1296번 팀 이름 정하기 / Python 파이썬
상단으로

티스토리툴바