🤖 옌지니어의 IT 기록 🤖

https://school.programmers.co.kr/learn/courses/30/lessons/250137

문제

문제 설명

어떤 게임에는 붕대 감기라는 기술이 있습니다.

붕대 감기는 t초 동안 붕대를 감으면서 1초마다 x만큼의 체력을 회복합니다. t초 연속으로 붕대를 감는 데 성공한다면 y만큼의 체력을 추가로 회복합니다. 게임 캐릭터에는 최대 체력이 존재해 현재 체력이 최대 체력보다 커지는 것은 불가능합니다.

기술을 쓰는 도중 몬스터에게 공격을 당하면 기술이 취소되고, 공격을 당하는 순간에는 체력을 회복할 수 없습니다. 몬스터에게 공격당해 기술이 취소당하거나 기술이 끝나면 그 즉시 붕대 감기를 다시 사용하며, 연속 성공 시간이 0으로 초기화됩니다.

몬스터의 공격을 받으면 정해진 피해량만큼 현재 체력이 줄어듭니다. 이때, 현재 체력이 0 이하가 되면 캐릭터가 죽으며 더 이상 체력을 회복할 수 없습니다.

당신은 붕대감기 기술의 정보, 캐릭터가 가진 최대 체력과 몬스터의 공격 패턴이 주어질 때 캐릭터가 끝까지 생존할 수 있는지 궁금합니다.

붕대 감기 기술의 시전 시간, 1초당 회복량, 추가 회복량을 담은 1차원 정수 배열 bandage와 최대 체력을 의미하는 정수 health, 몬스터의 공격 시간과 피해량을 담은 2차원 정수 배열 attacks가 매개변수로 주어집니다. 모든 공격이 끝난 직후 남은 체력을 return 하도록 solution 함수를 완성해 주세요. 만약 몬스터의 공격을 받고 캐릭터의 체력이 0 이하가 되어 죽는다면 -1을 return 해주세요.

제한 사항

• bandage는 [시전 시간, 초당 회복량, 추가 회복량] 형태의 길이가 3인 정수 배열입니다.
• 1 ≤ 시전 시간 = t ≤ 50
• 1 ≤ 초당 회복량 = x ≤ 100
• 1 ≤ 추가 회복량 = y ≤ 100
• 1 ≤ health ≤ 1,000
• 1 ≤ attacks의 길이 ≤ 100
• attacks[i]는 [공격 시간, 피해량] 형태의 길이가 2인 정수 배열입니다.
• attacks는 공격 시간을 기준으로 오름차순 정렬된 상태입니다.
• attacks의 공격 시간은 모두 다릅니다.
• 1 ≤ 공격 시간 ≤ 1,000
• 1 ≤ 피해량 ≤ 100

입출력 예

소스 코드

def solution(bandage, health, attacks):
    t, x, y = bandage
    max = health
    success = 0

    # 공격 당한 시간 구하기
    attack_times = []
    for attack in attacks:
        attack_times.append(attack[0])

    # 마지막 공격까지 생존여부 확인
    for now in range(1,attack_times[-1]+1):
        # 공격 당하면 체력감소 및 연속성공 초기화
        if now in attack_times:
            idx = attack_times.index(now)
            health -= attacks[idx][1]
            success = 0

            # 공격 당해서 체력이 바닥나는 경우
            if health <= 0:
                return -1
                break

        # 공격 당하지 않으면 붕대스킬
        else:
            # 체력이 최대치보다 작으면 회복 / 최대치이거나 크면 최대치로 초기화
            # 몬스터의 공격을 받지 않았으므로 연속 성공
            if health < max:
                health += x
            else:
                health = max

            success += 1
            if success == t:
                health += y
                success = 0    

    return health

풀이

• 붕대감기 스킬 리스트에서 시전 시간, 초당 회복량, 추가 회복량 설정
  • t = 시전 시간 (붕대감기 스킬의 최대 진행시간)
  • x = 초당 회복량 (1초동안 회복량)
  • y = 추가 회복량 (t시간만큼 붕대감기 스킬을 성공할 경우 추가 회복)
• 체력의 최대치 max, 연속성공 횟수 succes 설정
• 몬스터에게 공격당한 시간을 attack_times에 추가
• 마지막 공격시간까지 for문을 돌면서 공격여부 확인
  • 현재 시간이 공격당한 시간 attack_times에 있으면 체력감소 및 연속성공 초기화
    
    • 공격을 당해서 체력이 0보다 작아지면 -1을 리턴하고 종료
  • 공격당하지 않았으면 붕대감기로 체력 회복
    • 체력이 max보다 작으면 회복하고 max보다 크면 max로 초기화
    • 연속 성공했을 경우 추가 회복

조건이 많긴 한데 복잡하지는 않아서 하나씩 생각하면서 푸니까 의외로 금방 풀린 문제였다. 프로그래머스는 재미있는 문제 상황이 많아서 좋다..ㅎㅎ....