문제 설명
라이캣은 파이와 썬이 낸 문제를 자신이 푼 것을 우연이라 생각하지 않았어요. 캣네 상점이 이렇게 큰 것도, 자신에게 신뢰할 만한 동료가 이렇게나 많이 붙은 것도 모두 우연이라 생각하지 않았습니다.
라이캣은 먼 여정을 준비했습니다. 다만 그동안 함께 해온 동료들에게는 잠시 다녀올 곳이 있다 얘기했어요. 그들에게는 지켜야 할 가정이 있고, 삶이 있었기 때문이었어요. 라이캣은 이 여정이 위험부담이 크고, 자신이 꿈꾸는 것을 이루기 위한 것이니, 자신이 짊어져야 할 것이라 생각했습니다. 언젠가 도움이 필요할 날이 오겠지만 지금은 아니라 생각했어요.
그렇지만 높은 곳은 혼자 도달할 수 없죠. 라이캣은 이 여정을 함께할 동료를 모으기로 결심했습니다. 라이캣은 각 마을에 알고리즘에 관심이 있다는 동물 친구들을 비밀리에 만나고 다녔어요. 그리고 첫번째 문제를 풀었는지 물어보곤 했어요.
그러던 중 JAVA 마을에서 가장 재빠르고, 영리한 자바독을 만났습니다. 라이캣은 자바독이 이미 문제를 풀었다는 것을 단번에 알아봤어요.
"얼마만에 풀었냥?" "단숨에 풀었독!"
라이캣은 흡족했어요. 자바독은 라이캣의 눈빛에서 이미 분위기를 읽었는지 라이캣이 무슨 말을 하려는지 이해하고 있었어요. 다만 자바독은 이 긴 여정을 함께 할 수 있을지 라이캣을 검증하고 싶어했어요.
"내가 동료되길 원해? 그렇다면 검증필!?" "좋아냥!"

"저기 징검다리가 보이독? 친구들이 징검다리를 건널독! 하지만 징검다리는 버틸수 있는 내구도가 한계가 있독! 친구들의 몸무게, 돌의 내구도, 친구들의 점프력을 고려하여 루비독, 피치독, 씨-독, 코볼독이 각각 다리를 건널 수 있는지 알려독! 친구들은 더 추가 될 수도, 덜 건널 수도 있독!"
이를 정리하면 아래와 같았습니다.
- 각 돌들이 얼마나 버틸수 있는지 배열로 주어집니다. 내구도 0까지는 독의 몸무게를 버틸 수 있습니다. 착지했을 당시 0 미만이 되면 독은 살아남지 못합니다.
- 각 독들의 개인정보가 JSON으로 주어집니다. 앗! 나이와 몸무게가 그대로 노출되는군요. 하지만 개인 정보는 보호되지 않습니다.
- 각 돌에 독들이 착지할 때 돌의 내구도는 몸무게만큼 줄어듭니다. ex) [1, 2, 1, 4] 각 돌마다 몸무게 1인 독 1마리 2마리 1마리 4마리의 착지를 버틸 수 있습니다.
- 독들의 점프력이 각자 다릅니다. ex) 독은 첫 번째 돌 바로 앞에서 출발합니다. 점프력이 2라면 2번째, 4번째, 6번째 … 돌에 차례로 착지하고, 다음 착지 자리가 마지막 돌을 넘어서면 다리를 건넌 것입니다.
- 각 독들은 순서대로만 다리를 건넙니다.
- 앞의 독이 줄여 놓은 돌의 내구도는 다음 독이 건널 때도 그대로 이어집니다.
제한 사항
- 1 ≤ 독의 수 ≤ 10
- 만약 아무도 다리를 건널 수 없다면, '아무도 못건넜습니다.'를 반환해야 합니다.
- 입력은
{"돌의내구도": [...], "독": [...]}형태의 딕셔너리입니다. "돌의내구도"는 돌마다의 내구도를 담은 정수 리스트이고, "독"은 독마다 "이름", "나이", "점프력", "몸무게"를 담은 딕셔너리의 리스트입니다. - "점프력"과 "몸무게"는 "3"처럼 숫자가 담긴 문자열로 주어집니다. 계산하기 전에 정수로 바꿔 주세요.
- 1 ≤ 돌의 수 ≤ 12, 0 ≤ 돌의 내구도 ≤ 10, 1 ≤ 점프력 ≤ 11, 1 ≤ 몸무게 ≤ 10 (모두 정수)
- 건넌 독이 있으면 '생존자: ' 뒤에 건넌 독의 이름을 입력 순서대로 ', '(쉼표와 공백)로 이어 붙인 문자열을 반환합니다.
입출력 예
# 입력
{
"돌의내구도": [1, 2, 1, 4],
"독": [{
"이름" : "루비독",
"나이" : "95년생",
"점프력" : "3",
"몸무게" : "4",
}, {
"이름" : "피치독",
"나이" : "95년생",
"점프력" : "3",
"몸무게" : "3",
}, {
"이름" : "씨-독",
"나이" : "72년생",
"점프력" : "2",
"몸무게" : "1",
}, {
"이름" : "코볼독",
"나이" : "59년생",
"점프력" : "1",
"몸무게" : "1",
},
]
}
# 출력
'생존자: 씨-독'
# 입력
{
"돌의내구도": [5, 3, 4, 1, 3, 8, 3],
"독": [{
"이름" : "루비독",
"나이" : "95년생",
"점프력" : "3",
"몸무게" : "4",
}, {
"이름" : "피치독",
"나이" : "95년생",
"점프력" : "3",
"몸무게" : "3",
}, {
"이름" : "씨-독",
"나이" : "72년생",
"점프력" : "2",
"몸무게" : "1",
}, {
"이름" : "코볼독",
"나이" : "59년생",
"점프력" : "1",
"몸무게" : "1",
},
]
}
# 출력
'생존자: 루비독, 씨-독'
# 입력
{
"돌의내구도": [5, 3, 4, 1, 3, 8, 3],
"독": [{
"이름" : "루비독",
"나이" : "95년생",
"점프력" : "2",
"몸무게" : "10",
},
]
}
# 출력
'아무도 못건넜습니다.'
입출력 설명
첫 번째 예시 ([1, 2, 1, 4])
-
루비독(점프력 3, 몸무게 4)이 다리를 건너기 시작합니다.
- 세 번째 돌에 착지: [1, 2, 1, 4] → [1, 2, -2, 4]
- 루비독은 첫 번째 점프에서 실패합니다.
-
피치독(점프력 3, 몸무게 3)이 다리를 건너기 시작합니다.
- 첫 착지 자리인 세 번째 돌의 내구도가 이미 음수라 착지하자마자 실패합니다: [1, 2, -2, 4]
- 피치독은 첫 번째 점프에서 실패합니다.
-
씨-독(점프력 2, 몸무게 1)이 다리를 건너기 시작합니다.
- 두 번째 돌에 착지: [1, 2, -2, 4] → [1, 0, -2, 4]
- 네 번째 돌에 착지: [1, 0, -2, 4] → [1, 0, -2, 2]
- 씨-독은 성공적으로 다리를 건넜습니다.
-
코볼독(점프력 1, 몸무게 1)이 다리를 건너기 시작합니다.
- 첫 번째 돌에 착지: [1, 0, -2, 2] → [0, 0, -2, 2]
- 두 번째 돌에 착지: [0, 0, -2, 2] → [0, -1, -2, 2]
- 두 번째 돌의 내구도에서 돌의 내구도가 음수가 되었으므로 코볼독은 실패합니다.
따라서 '생존자: 씨-독'을 반환합니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | {"돌의내구도": [1, 2, 1, 4], "독": [{"이름": "루비독", "나이": "95년생", "점프력": "3", "몸무게": "4"}, {"이름": "피치독", "나이": "95년생", "점프력": "3", "몸무게": "3"}, {"이름": "씨-독", "나이": "72년생", "점프력": "2", "몸무게": "1"}, {"이름": "코볼독", "나이": "59년생", "점프력": "1", "몸무게": "1"}]} | "생존자: 씨-독" |
| 2 | {"돌의내구도": [5, 3, 4, 1, 3, 8, 3], "독": [{"이름": "루비독", "나이": "95년생", "점프력": "3", "몸무게": "4"}, {"이름": "피치독", "나이": "95년생", "점프력": "3", "몸무게": "3"}, {"이름": "씨-독", "나이": "72년생", "점프력": "2", "몸무게": "1"}, {"이름": "코볼독", "나이": "59년생", "점프력": "1", "몸무게": "1"}]} | "생존자: 루비독, 씨-독" |
| 3 | {"돌의내구도": [5, 3, 4, 1, 3, 8, 3], "독": [{"이름": "루비독", "나이": "95년생", "점프력": "2", "몸무게": "10"}]} | "아무도 못건넜습니다." |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.