6-F 질문드립니다.

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

6-F

해결된 질문

작성

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

보여주신 코드와 거의 비슷하게 만든 거 같은데 왜 통과가 안되는지 모르겠습니다.

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

struct A {
	int t, a, h;
};

int n, att;
ll mx, ret;
A a[123459];

bool check(ll mid) {
	int cur_a = att;
	ll ph = mid;

	for (int i = 0; i < n; i++) {
		if (a[i].t == 1) {
			ll cnt = a[i].h / cur_a + (a[i].a % cur_a ? 1 : 0);
			ph -= (cnt - 1) * a[i].a;
			if (ph <= 0) return 0;

		}
		else if (a[i].t == 2) {
			cur_a += a[i].a;
			ph = min(mid, ph + a[i].h);
		}
	}

	return 1;
}

int main() {
	cin >> n >> att;

	for (int i = 0; i < n; i++) {
		cin >> a[i].t >> a[i].a >> a[i].h;
	}

	ll l = 1; ll r = 1e18 + 4;

	while (l <= r) {
		ll mid = (l + r) / 2;

		if (check(mid)) {
			r = mid - 1;
			ret = mid;
		}
		else {
			l = mid + 1;
		}
	}

	cout << ret;

}

c++코딩-테스트

답변 2

큰돌

지식공유자

안녕하세요 16님 ㅎㅎ

bool check(ll mid) {
	ll cur_a = att;
	ll ph = mid;

	for (int i = 0; i < n; i++) {
		if (a[i].t == 2) {
			cur_a += a[i].a;

이거 ll로 설정해주셔야 합니다. cur_a의 경우 += 을 하다보면 int 범위를 초과할 수 있습니다.

이렇게 해보시겠어요?

http://boj.kr/760f43bd1ec04487801872d8e51b7ba1

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

16wjdekdms님의 코드를 검토해 본 결과, 몇 가지 잘못된 부분이 있을 수 있어 이를 설명해 드리겠습니다. 현재 문제는 전투에서 플레이어의 체력(ph)이 올바르게 관리되지 않는 경우가 있다는 것입니다. 이는 전투 시 체력을 계산하는 부분과 관련이 있을 수 있습니다.

문제 분석 및 코드 검토

몬스터 전투 로직: 몬스터 타입(a[i].t == 1)인 경우 몬스터와의 싸움에서 필요한 라운드 수(cnt)를 계산할 때 a[i].h / cur_a로 몬스터를 이길 수 있는 라운드 수를 계산하고 있습니다. 그러나 a[i].h % cur_a는 올바른 조건으로 판별되지 않습니다. 이 부분이 예상과 다르게 행동할 가능성이 있습니다.

   ll cnt = a[i].h / cur_a + (a[i].h % cur_a ? 1 : 0);

몬스터의 체력이 현재 공격력으로 나눈 나머지가 있을 때는 추가로 한 대씩 더 때려야 하므로 (a[i].h % cur_a ? 1 : 0) 부분이 필요합니다.

체력 감소 로직: 플레이어의 체력 ph가 계산되는 부분에서 (cnt - 1) * a[i].a를 빼는 부분이 있습니다. 이 때 ph <= 0 조건을 올바르게 설정해야 합니다. 이 부분에서의 오류는 플레이어의 최대 체력이 충분하지 않다고 잘못 평가할 위험을 가질 수 있습니다.
포션을 사용한 경우: 포션이 주어지는 경우(a[i].t == 2)에는 공격력이 증가하고 체력이 회복됩니다. 여기서 체력 회복 부분에서의 누락된 연산이나 로직 상 혼동이 있을 수 있습니다.

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

6-F 질문드립니다.

문제 분석 및 코드 검토

관련 도움말