6-F 문제 드래곤 전투를 while문으로 고쳐보고 싶습니다.
안녕하세요 큰돌님!! 강의 수강중에 궁금증이 있어 질문 드립니다.
이분탐색을 하다가 체크하는 과정 중 드래곤과 플레이어가 전투중일때
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문에서 처리하지 못한 예외처리가 있을까요??
답변 2
0
안녕하세요 대열님 ㅎㅎ
코드 상 의미가 다르기 때문에 틀리는 것 같습니다.
if(monsterHp % currentAttack ==0) {
이것과
while(true) {
이것의 의미는 다릅니다.
만약 같게 만드려면
while(monsterHp % currentAttack ==0) {
이렇게 넣고
한번 실행하고 break;하게 해주셔야 합니다.
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. 양대열님.
질문 주신 두 코드 구현 방법에서 차이점을 살펴보겠습니다.
첫 번째 방법은 수학적 계산을 통해 드래곤의 체력을 플레이어의 공격력으로 나누어 몬스터의 공격 횟수를 한 번에 계산하여 체력을 감소시키고 있습니다. 이 방법은 모든 계산이 한 번에 이루어지기 때문에 효율적입니다.
두 번째 while문 구현 방법은 매 턴마다 드래곤의 체력과 플레이어의 체력을 업데이트하고 있습니다. 이 방식은 직관적일 수 있지만, 병합 볼륨이 높은 경우(특히 각 턴마다 체력 업데이트가 많을 경우) 시간초과가 발생할 가능성이 높습니다.
다만, “틀렸습니다”라고 나오는 이유는 while문 내에서 다음과 같은 세부 사항들이 문제일 수 있습니다:
잘못된 상태 업데이트: while문에서 체력 감소 로직이 올바르게 구현되지 않은 경우가 있을 수 있습니다. 방어력이 갑자기 큰 변화 없이 감소하는 경우, 잘못된 로직으로 인해 플레이어의 체력이 정확하게 표현되지 않을 수 있습니다.
초기조건: while문 안에서 체력 감소를 각각의 턴마다 하다보니, 초기 상태를 잘못 설정하거나, 체력 감소 범위를 잘못 설정한 경우입니다.
루프 종료 조건: monsterHp와 currentHp 모두 서로의 공격력별로 정확히 맞지 않아서 발생하는 경우가 있을 수 있습니다. 따라서 각 턴마다 확실히 한 번의 공격이 주기적으로 반영될 수 있게 설정해야 합니다.
이와 같은 사항들을 더 고려하여 코드를 점검하시고, 계산 로직에서 놓친 부분이 있는지 확인해 보세요.
관련된 외부 Q&A를 참고하셔도 좋습니다:
- “백준 16434 문제”
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
5-B
0
5
1
4 - A
0
31
2
코딩살구클럽 입장이 안됩니다
0
78
2
4-F 경우의 수 질문입니다.
0
34
2
코딩살구클럽 가입이 안됩니다.
0
81
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
61
1
교안 158페이지 문의드립니다
0
46
2
코딩살구클럽 관련 건의사항
0
119
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
45
1
진행 방법 질문드립니다!
0
82
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
64
2
2주차 개념#12 트리 순회
0
33
2
백준사이트가 종료된다고 합니다.
0
318
2
백준 서비스 종료
9
953
1
sk 하이닉스 코테 대비
0
388
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
66
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
186
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
73
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
66
2