글 읽기 - 코드 질문

dksdmssh1212 4년 전 0

4를 넣었을 때 59의 결과를 생성합니다.

(쩡답은 61 입니다.)

어떤 논리에서 오류인지 알려주시면 감사하겠습니다.

(아직 자료형 처리는 안한 코드 첨부하겠습니다.)

#include<iostream>
using namespace std;
int main() {
	while (true) {
		int cache[101] = {};
		int result = 0;
		int numberTest[10] = { 1, 1, 2, 2, 2, 2, 2, 2, 2, 1 };//count of number 0, 1, 2, ... , 9
		int temp[10] = { 1, 1, 2, 2, 2, 2, 2, 2, 2, 1 };
		cache[1] = 9;
		cache[2] = 17;
		int N;
		cin >> N;
		for (int i = 3; i <= N; i++) {
			for (int j = 0; j < 10; j++) {
				if (j == 0) {
					numberTest[1] = temp[0];
				}
				else if (j == 9) {
					numberTest[9] = temp[8];
				}
				else {
					numberTest[j] = temp[j - 1] + temp[j + 1];
				}
			}
			for (int j = 0; j < 10; j++) {
				temp[j] = numberTest[j];
			}
		}
		for (int i = 0; i < 10; i++) {
			result += numberTest[i];
		}
		cout << result << '\n';
	}
	return 0;
}

dksdmssh1212 4년 전 0

if(j==0) 부분을 numberTest[0] = temp[1];로 바꾸면 해결됩니다.

큰 착각을 해서 못풀고 있엇습니다.

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

문제

문제

출처

ICPC

코드 질문

dksdmssh1212 4년 전 0

dksdmssh1212 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말