글 읽기 - 이런 상황들은 어떻게 처리해야하나요?

simm4256 7년 전 0

1 1

이런 입력은 9를 출력하나요?

아니면 '서로 다른 수를 이어붙'이지 않았으므로 -1인가요?

2)
3 3

1 -1 -1

-1 6 -1

-1 -1 2

(여기서 -1은 답과 관련없는 숫자 중 하나입니다.)

이런 입력이 주어졌을 떄

16도 완전제곱수로 치나요?

아니면 끝까지 가는 162만 탐색해서 완전제곱수가 없다고 치나요?

simm4256 7년 전 0

자문자답입니다.

1) 9를 출력합니다.

2) 16을 출력합니다.

근데 문제는

73%까지 가서 틀렸네요

완전탐색인데 대체 어디서 틀린건지 모르겠네요 :(

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int n, m, arr[10][10];

int main() {
	int i, j, x, y, sx, sy, temp, root, ans=-1;
	cin >> n >> m;
	for (i = 1; i <= n; i++)
		for (j = 1; j <= m; scanf_s("%1d", &arr[i][j++]));
	for (i = 1 - n; i < n; i++) {
		for (j = 1 - m; j < m; j++) {
			if (i == 0 && j == 0) continue; //공차가 (0,0)일 경우 무한루프 방지
			for (x = 1; x <= n; x++) {
				for (y = 1; y <= m; y++) {
					sx = x; sy = y; temp = arr[x][y];
					while (sx + i > 0 && sx + i <= n && sy + j > 0 && sy + j <= m) {
						sx += i; sy += j;
						temp *= 10;
						temp += arr[sx][sy];
						root = (int)sqrt(temp);
						if (temp > ans && root*root == temp)
							ans = temp;
					}
				}
			}
		}
	}
    //탐색 결과가 9 미만이면 한자리수만 1,4,9인지 탐색
	if (ans < 9) {
		for (i = 1; i <= n; i++) {
			for (j = 1; j <= m; j++) {
				if (arr[i][j] == 9) ans = 9;
				else if (arr[i][j] == 4 && ans < 4) ans = 4;
				else if (arr[i][j] == 1 && ans < 1) ans = 1;
			}
		}
	}
	cout << ans;
}

BaaaaaaaaaaarkingDog 6년 전 0

언제 이 글을 보실지는 모르겠지만, boundary 체크를 할 때 1~N까지를 통과시켜야하는데 0~N-1을 통과시키고 있네요. 그 부분만 고치면 맞을 것 같습니다.

simm4256 4년 전 0

이제서야 봤네요... 혹시 몇 행이 문제인지 알려주실 수 있으신가요?

제가 바보인건가 아무리봐도 0~n-1 통과시키는부분이 안보입니다 흑흑

BaaaaaaaaaaarkingDog 4년 전 1

Aㅏ... 제가 무슨 생각으로 저런 댓글을 달았는지 모르겠네요,,,,

boundary는 잘 잡으셨고 다만 0 처리가 빠져서 틀린거였습니다. 37번줄 밑에 한 줄만 추가하면 되네여

simm4256 4년 전 1

0이 제곱수라는 생각을 왜 못하고 있었을까요.. 허어..ㅋㅋ

감사합니다.

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

문제

문제

출처

ICPC

이런 상황들은 어떻게 처리해야하나요?

simm4256 7년 전 0

simm4256 7년 전 0

BaaaaaaaaaaarkingDog 6년 전 0

simm4256 4년 전 0

BaaaaaaaaaaarkingDog 4년 전 1

simm4256 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말