글 읽기 - 반례를 못찾겠습니다 빡고수 형님들 도와주세요ㅠ

hd7107 4년 전 0

visit에 연산자를 넣고, 수열을 스택에 반대로 넣고 계산했습니다

질문에 올라온 테스트 케이스들도 다 돌려봤는데, 제대로 값이 출력이 되었는데 틀렸다고 뜨네요ㅠㅠㅠ

형님들..저의 소견을 넓혀주시길 간곡히 부탁드리겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <vector>
#include <cstring>
#include <stack>
using namespace std;

int N;
int temp[10];
vector<int> v;  //피연산자 0+ 1- 2x 3/
stack<int> s;
int visit[4];	//연산자(개수)
long int max_t = -1000000001, min_t = 1000000001;
void func() {
	if (v.size() == (N - 1))
	{
		for (int i = 1; i <= N; i++)
			s.push(temp[N - i]);

		for (int i = 0; i < v.size(); i++)
		{
			int a = s.top(); s.pop();

			int b = s.top(); s.pop();
			if (v[i] == 0)
				s.push(a + b);
			else if (v[i] == 1)
				s.push(a - b);
			else if (v[i] == 2)
				s.push(a * b);
			else if (v[i] == 3)
				s.push(a / b);
		}
		if (s.top() > max_t) max_t = s.top();
		else if (s.top() < min_t) min_t = s.top();
		s.pop();
		return;
	}
	for (int i = 0; i < 4; i++)
	{
		if (visit[i] != 0)
		{
			visit[i]--;
			v.push_back(i);
			func();
			visit[i]++;
			v.pop_back();
		}
	}
}
int main()
{
	memset(visit, 0, sizeof(visit));
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
		scanf("%d", &temp[i]);
	for (int i = 0; i < 4; i++)
		scanf("%d", &visit[i]);
	func();
	if (min_t == 1000000001) min_t = max_t;
	printf("%ld\n", max_t);
	printf("%ld\n", min_t);
	return 0;
}

djm03178 4년 전 0

수가 최대 11개 주어지는데 배열의 크기는 10이네요.

hd7107 4년 전 0

배열 크기롤 올려봐도 틀렸다고 나오네요ㅠㅠ

의견 감사드립니다!

djm03178 4년 전 1

60번째 줄이 왜 있나 했더니, 35번째 줄을 else if로 쓰셔서 그러신 것 같습니다. 하지만 여전히 틀렸습니다. 처음으로 max가 갱신된 이후에 다시 max가 갱신되고 min이 갱신되지 않은 채로 끝나면 잘못된 min값을 구하게 됩니다.

3
2 2 1
1 0 1 0

hd7107 4년 전 0

아아..말씀하신대로 max가 갱신되면 min이 갱신이 안돼서 값이 잘 못 들어가고 있었네요

else if를 그냥 if로 바꾸고 마지막에 60번째 줄을 삭제하니까 정답으로 나왔습니다.. 정말 감사드립니다!!!

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

문제

문제

출처

ICPC

반례를 못찾겠습니다 빡고수 형님들 도와주세요ㅠ

hd7107 4년 전 0

djm03178 4년 전 0

hd7107 4년 전 0

djm03178 4년 전 1

hd7107 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말