6-F 문제 드래곤 전투를 while문으로 고쳐보고 싶습니다.

Question

안녕하세요 큰돌님!! 강의 수강중에 궁금증이 있어 질문 드립니다.

이분탐색을 하다가 체크하는 과정 중 드래곤과 플레이어가 전투중일때

if(monsterHp % currentAttack ==0) {
    currentHp -= (monsterHp/currentAttack -1)*monsterAttack;
} else {
    currentHp -= (monsterHp/currentAttack)*monsterAttack;
}

if(currentHp <=0) {
    return false;
}

이렇게 구현 하였을 경우 맞았다고 나옵니다.

하지만

while(true) {
    monsterHp -= currentAttack;
    
    if(monsterHp<=0) {
       break;
    }

    currentHp -= monsterAttack;
   
    if(currentHp<=0) {
       return false;
    }



}

이렇게 while문으로 구현하였을 경우 시간초과가 나오면 이해하지만 백준 정답 사이트에서 "틀렸습니다"라고 나옵니다.

혹시 제가 짠 while문에서 처리하지 못한 예외처리가 있을까요??

큰돌 · Answer

안녕하세요 대열님 ㅎㅎ

코드 상 의미가 다르기 때문에 틀리는 것 같습니다.

if(monsterHp % currentAttack ==0) {

이것과 
while(true) {

이것의 의미는 다릅니다.
만약 같게 만드려면 
while(monsterHp % currentAttack ==0) {

이렇게 넣고 
한번 실행하고 break;하게 해주셔야 합니다.

감사합니다.

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 양대열님.

질문 주신 두 코드 구현 방법에서 차이점을 살펴보겠습니다.

첫 번째 방법은 수학적 계산을 통해 드래곤의 체력을 플레이어의 공격력으로 나누어 몬스터의 공격 횟수를 한 번에 계산하여 체력을 감소시키고 있습니다. 이 방법은 모든 계산이 한 번에 이루어지기 때문에 효율적입니다.

두 번째 while문 구현 방법은 매 턴마다 드래곤의 체력과 플레이어의 체력을 업데이트하고 있습니다. 이 방식은 직관적일 수 있지만, 병합 볼륨이 높은 경우(특히 각 턴마다 체력 업데이트가 많을 경우) 시간초과가 발생할 가능성이 높습니다.

다만, “틀렸습니다”라고 나오는 이유는 while문 내에서 다음과 같은 세부 사항들이 문제일 수 있습니다:

잘못된 상태 업데이트: while문에서 체력 감소 로직이 올바르게 구현되지 않은 경우가 있을 수 있습니다. 방어력이 갑자기 큰 변화 없이 감소하는 경우, 잘못된 로직으로 인해 플레이어의 체력이 정확하게 표현되지 않을 수 있습니다.
초기조건: while문 안에서 체력 감소를 각각의 턴마다 하다보니, 초기 상태를 잘못 설정하거나, 체력 감소 범위를 잘못 설정한 경우입니다.
루프 종료 조건: monsterHp와 currentHp 모두 서로의 공격력별로 정확히 맞지 않아서 발생하는 경우가 있을 수 있습니다. 따라서 각 턴마다 확실히 한 번의 공격이 주기적으로 반영될 수 있게 설정해야 합니다.

이와 같은 사항들을 더 고려하여 코드를 점검하시고, 계산 로직에서 놓친 부분이 있는지 확인해 보세요.

관련된 외부 Q&A를 참고하셔도 좋습니다:
- “백준 16434 문제”

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

인프런 커뮤니티 질문&답변

6-F 문제 드래곤 전투를 while문으로 고쳐보고 싶습니다.