글 읽기 - c++ 잘못접근한것같습니다.

gamy0315 3년 전 0

저는 로직을

마지막-1 번째를 밟는가 / 마지막 -2번째를 밟는가

이렇게 경우의 수를 나눠서 생각했고

마지막 계단에서 역으로 더했습니다.

더할때 현재-1번째와 현재-2번째가 같다면 현재는 밟지 말라는 조건문으로요.

근데 다른 반례를 해보니까 안되네요

11
1
6
4
7
3
7
5
2
1
5
3

여러분은 혹시 어떻게 접근하셨는지 알려줄수있나요

#include <iostream>

int stair[301];
 
int main() {
	std::cin.tie(NULL);
	std::cin.sync_with_stdio(false);
	std::ios_base::sync_with_stdio(false);

	int testcase;
	std::cin >> testcase;

	for (int i = 1; i <= testcase; i++) {
		std::cin >> stair[i];
	}

	int end = testcase;

	int ans1[301];
	int ans2[301];

	//계단이 end-1이라면? end-3을 밟아야 해
	
	ans1[end] = stair[end];
	if (end >= 2) {
		ans1[end - 1] = ans1[end] + stair[end - 1];
	}
	if (end >= 3) {
		ans1[end - 2] = ans1[end - 1];
	}
	if (end >= 4) {
		ans1[end - 3] = ans1[end - 2] + stair[end - 3];
	}
	if (end >= 5) {
		for (int i = testcase - 4; i >= 1; i--) {
			if (ans1[i + 1] == ans1[i + 2]) {
				ans1[i] = ans1[i + 1] + stair[i];
			}
			else {
				if (stair[i] > stair[i - 1]) {
					ans1[i] = ans1[i + 1] + stair[i];
				}
				else {
					ans1[i] = ans1[i + 1];
					i--;
					ans1[i] = ans1[i + 1] + stair[i];
				}
			}
		}
	}
	
	//계단이 end-2라면?
	ans2[end] = stair[end];
	if (end >= 2) {
		ans2[end - 1] = ans2[end];
	}
	if (end >= 3) {
		ans2[end - 2] = ans2[end - 1] + stair[end - 2];
	}
	if (end >= 4) {
		for (int i = end - 3; i >= 1; i--) {
			if (ans2[i + 1] == ans2[i + 2]) {
				ans2[i] = ans2[i + 1] + stair[i];
			}
			else {
				if (stair[i] > stair[i - 1]) {
					ans2[i] = ans2[i + 1] + stair[i];
				}
				else {
					ans2[i] = ans2[i + 1];
					i--;
					ans2[i] = ans2[i + 1] + stair[i];
				}
			}
		}
	}
	ans1[0] = ans1[1];
	ans2[0] = ans2[1];

	std::cout << (ans1[0] > ans2[0] ? ans1[0] : ans2[0]);
	
	

	return 0;
}

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

문제

문제

출처

ICPC

c++ 잘못접근한것같습니다.

gamy0315 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말