글 읽기 - 틀린 이유를 모르겠습니다 + 예제 입력1에 대한 질문

bok03220 5년 전 0

질문1) 틀린 이유를 모르겠습니다. 자료형도 적절하게 long long으로 바꿔주고, 예제 입력 2번을 보고 최댓값을 LLONG_MAX로 설정해줬더니 예제 출력 2번을 뽑아낼 수 있었는데 어디가 틀린걸까요?

질문2) 예제 입력 1번에 대한 질문입니다. 49가 아니라 45여도 던전을 클리어할 수 있지 않나요? 제가 로직을 잘못 이해하고 있는 건지.... 손으로 직접 해보아도 45로 hp1이 남은채 용을 무찌를 수 있는데 왜 예제 입력 1번에 대한 답이 49일까요??

#include <iostream>
#include <algorithm>
#include <vector>
#include <limits.h>

#pragma warning(disable:4996)
using namespace std;

// 방의 개수는 1이상 123456이하, 공격력은 1이상 백만이하
int n, atk;

// t가 1이면 몬스터방, 2면 포션방
// a와 h는 1백만 이하
vector<int> t;
vector<int> a;
vector<int> h;

int main() {
	scanf("%d %d", &n, &atk);
	t = vector<int>(n);
	a = vector<int>(n);
	h = vector<int>(n);

	for (int i = 0; i < n; i++) 
		scanf("%d %d %d", &t[i], &a[i], &h[i]);

	long long left = 0;
	long long right = LLONG_MAX;
	
	//mid는 용사의 최대 생명력을 의미
	while (left <= right) {
		long long mid = (left + right) / 2;
		long long slAtk = atk;
		long long slHp = mid;
		int flag = 1;

		for (int i = 0; i < n; i++) {
			//몬스터방
			if (t[i] == 1) {
				long long monAtk = a[i];
				long long monHp = h[i];
				if (monHp % slAtk) {
					slHp -= (monHp / slAtk)*monAtk;
				}
				else {
					slHp -= (monHp / slAtk - 1)*monAtk;
				}
				if (slHp <= 0) {
					flag = 0;
					break;
				}
			}
			//포션방
			else {
				long long poAtk = a[i];
				long long poHp = h[i];
				slAtk += poAtk;
				slHp += poHp;
			}
		}

		if (flag == 0) left = mid + 1;
		else right = mid - 1;
	}

	printf("%lld\n", left);


	return 0;
}

/*
[문제]
	[용사]
	1. hpMax : 최대 생명력 (고정)
	2. hp : 현재 생명력 (최대 이하의 값, 변할 수 있음)
	3. atk : 공격력

	[던전]
	1. N개의 방
	2. i번째 방에서만 (i+1)번째 방으로!
	3. 방에는 (포션 or 몬스터)
	4. 몬스터는 물리쳐야만 한다.
	5. 마지막 방에 용이 있으며, 이를 물리쳐야만 공주를 구할 수 있다.

	[몬스터] ★용과도 전투를 한다는 점에 주의
	1. while (한 쪽의 hp가 0이하가 될 때까지)
	2. (용사의 공격 -> 몬스터의 공격)을 반복

	[포션]
	1. 생명력 회복
	2. 공격력 증가

	요구사항1. 용을 쓰러뜨리기 위한 최소의 최대 생명력을 계산하라.

[생각]
	1. 찾아야 되는 것 : 용사의 최대 생명력
	2. 코드는 걍 짜면 되네. 로직에 따라.
*/

seico75 5년 전 2

문제에서 아래와 같이 되어 있습니다.

포션이 있는 방에 올 경우 포션을 마셔서 현재 용사의 생명력 H_CurHP가 일정량 회복되고 공격력 H_ATK도 일정량만큼 증가됩니다.

회복된 생명력이 최대 생명력 H_MaxHP보다 큰 경우 용사의 현재 생명력 H_CurHP가 최대 생명력 H_MaxHP와 같아집니다.

전체 소스는 다 안봤지만, 저 부분이 누락되어 있는 것으로 보아서 두 질문에 대한 답이 다 될 수 있겠네요.

bok03220 5년 전 0

감사합니다!

역시 문제가 잘못될 리가 없네요 ㅠㅠ 한두사람이 풀어본 것도 아닌데...

문제 조건을 꼼꼼히 읽어보는 습관을 기르도록 하겠습니다.

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다 + 예제 입력1에 대한 질문

bok03220 5년 전 0

seico75 5년 전 2

bok03220 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말