(인프런) 파이썬 알고리즘 문제1-9 "주사위 게임"

주사위 게임

[시간복잡도]

O(n) : for문을 1번 사용했다. (for문 내에 if문 여러개라서 시간복잡도는 O(n)에 해당함)

[공간복잡도]

O(1) 

: 고정공간(MoneyList) : 상금으로 받는 총 금액들이 있는 리스트 / 가변공간(tmp, a, b, c) : 임시로 만든 간단한 변수

 

Problem

주사위 게임 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.

 

규칙(1) 같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다.

규칙(2) 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)*100원의 상금을 받게 된다.

규칙(3) 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)*100원의 상금을 받게 된다.

 

예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3*100으로 계산되어 1,300원을 받게 된 다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2*1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그 중 가장 큰 값이 6이므로 6*100으로 계산되어 600원을 상금 으로 받게 된다.

 

N 명이 주사위 게임에 참여하였을 때, 가장 많은 상금을 받은 사람의 상금을 출력하는 프로그램 을 작성하시오

 

▣ 입력설명

첫째 줄에는 참여하는 사람 수 N(2<=N<=1,000)이 주어지고 그 다음 줄부터 N개의 줄에 사람 들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다.

 

▣ 출력설명

첫째 줄에 가장 많은 상금을 받은 사람의 상금을 출력한다.

 

▣ 입력예제

 

3

3 3 6

2 2 2

6 2 5

 

▣ 출력예제

 

12000

 

💯 Solution ①

- MoneyList 라는 임의의 배열을 만듬

- for 문 안에, if/elif/elif/elif/else 구문으로 MoneyList 에 money를 append

- sort() 를 통해서 정렬화

- MoneyList[-1]이 해당 배열의 가장 큰 값

import sys
sys.stdin=open("input.txt","rt")
 
MoneyList=[]
 
n=int(input())
for i in range(n):
    tmp=input().split()
    tmp.sort()
    a, b, c =map(int,tmp)
    # a,b,c 모두 같음
    if a==b and b==c:
        money = 10000 + (a * 1000)
        MoneyList.append(money)
    elif a==b and b!=c:
        money = 1000 + (a*100)
        MoneyList.append(money)
    elif a!=b and b==c:
        money = 1000 + (b*100)
        MoneyList.append(money)
    elif a==c and b!=c:
        money = 1000 + (c*100)
        MoneyList.append(money)
    # a,b,c 모두 다름
    else:
        money = c*100
        MoneyList.append(money)
 
# MoneyList 를 sort() 사용해서 정렬
MoneyList.sort()
# 제일 큰 값을 호출
print(MoneyList[-1])
 

 

💯 Solution ②

: Tutor advice

 

- if / elif / elif / else

: elif 의 조건문이 나의 코드와는 살짝 다르다 (a==b or a==c // b==c  등의 조건문을 사용하였다.)

- res 라는 최소의 값을 정의하고 그 값과 비교해서 money를 res에 저장한다.

- 해당 반복문을 돌리면 제일 큰 값이 res에 저장되고 res를 출력하면 된다.

#(Tutor's Code)
 
import sys
sys.stdin=open("input.txt","rt")
 
res=0
n=int(input())
for i in range(n):
    tmp=input().split()
    tmp.sort()
    a, b, c =map(int,tmp)
    # 첫 if문은 가장 큰 조건을 거는것이 좋음 (제일 좋은 것을/상금이 높은것을 위쪽에 걸기)
    if a==b and b==c:
        money=10000+(a*1000)
    # 계산할 때 한 변수를 잡고 계산을 해야하기 때문에 하나의 값으로 이루어진 조건이 좋음
    elif a=b or a==c:
        money=1000+(a*100)
    elif b==c:
        money=1000+(b*100)
    else:
        money=c*100
    
    # res보다 크면 res에 배정 (반복문을 통해서 res에는 제일 큰 값이 나오게 됨)
    if money>res:
        res=money
 
 print(res)   

 

 

📚 참고