글 읽기 - 대체 무엇이...

bluesea3462 1년 전 0

goto문이 잘못된 걸까요....처음 입력값은 출력이 잘되는데 그 뒤로는 원하는 값이 안나오네요ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {

	int num = 0;
	scanf("%d", &num);
	int su[1000] = { 0 };
	int hap = 0;
	int T[45] = { 0 };
	int finish = 0;

	for (int i = 1; i < 45; i++) {
		T[i] = i * (i + 1) / 2;
	}
re:
	for (int j = 1; j <= num; j++) {
		scanf("%d", &su[j]);


		for (int k = 1; k < 45; k++) {
			if (T[k] >= su[j]) {
				continue;
			}
			for (int l = 1; l < 45; l++) {
				if (T[l] >= su[j] - T[k]) {
					continue;
				}
				for (int m = 1; m < 45; m++) {
					if (T[m] > su[j] - T[k] - T[l]) {
						continue;
					}
					else if (T[m] + T[l] + T[k] == su[j]) {
						finish = 1;
						printf("1");
						goto re;
					}
					else
						continue;
				}
			}

		}
		if (finish == 0) {
			printf("0");
			break;
		}
	}
	return 0;
}

jpyo0803 1년 전 0

su배열의 크기가 1000인데. 테스트케이스는 1000개가 넘을수도 있을 것 같습니다.

각 테스트케이스의 자연수값을 배열에 저장할 필요는 없을 것 같습니다.

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

문제

문제

출처

ICPC

대체 무엇이...

bluesea3462 1년 전 0

jpyo0803 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말