https://www.acmicpc.net/problem/2476
[정답]
1. 참여하는 사람의 수 N을 입력받는다. 그리고 가장 많은 상금을 받은 사람의 상금을 winer로 정의한다.
2. 0~N-1(사람의 수만큼)동안 for문을 돌면서 3개의 주사위 값을 입력받아 리스트형태로 dice에 넣어준다.
3. 같은 주사위의 개수를 count로 정의하고 1로 초기화한다.
4. 0~2(주사위의 개수)동안 for문을 돌면서 만약 dice[i]의 개수가 count보다 크다면 count를 dice[i]의 개수로 업데이트하고 dice[i]를 같은 주사위의 수인 num에 넣어준다.
5. 만약 count==1라면 즉 같은 주사위가 없다면 price=max(dice)*100. 만약 count==2라면 즉 같은 주사위가 2개 있다면 price=1000+num*100. 그 외 즉 같은 주사위가 3개 있다면 price=10000+num*1000 해준다.
6. 가장 많은 상금을 받은 사람의 상금인 winer와 현재 참여한 사람의 price를 비교하여 만약 price>winer라면 winer에 price를 넣어준다.
7. 최종적으로 winer를 출력한다.
이번 문제는 "#2480: 주사위 세개" 문제의 연장선 문제이다.
https://heewon9809.tistory.com/210
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
[백준 파이썬] #1157: 단어 공부 (0) | 2021.01.09 |
---|---|
[백준 파이썬] #9295: 주사위 (0) | 2021.01.09 |
[백준 파이썬] #2480: 주사위 세개 (0) | 2021.01.09 |
[백준 파이썬] #10815: 숫자 카드 (0) | 2021.01.07 |
[백준 파이썬] #1920: 수 찾기 (0) | 2021.01.06 |