글 읽기 - 문제는 해결했는데 제곱인지 판별하는 부분에서 질문이 있습니다.

dmzld 3년 전 0

아래와 같은 코드로 통과는 했는데

void validate(int num){
// for (int i = (int)sqrt(num) - 1; i*i <= num; i++)
for (int i = (int)sqrt(num) - 1; i <= (int)sqrt(num) + 1; i++)
if (i*i == num)
if (num > ans) ans = num;
}

이 부분에서 반복문 조건으로 i*i <= num 을 하면 통과하지 못하는 이유가 무엇인지 모르겠습니다

혹시 설명해주실 수 있는 분 있을까요?

#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;

int N, M, ans = -1;
char seq[9][9];

bool outOfBound(int cr, int cc){
	if (cr < 0 || cr >= N || cc < 0 || cc >= M)
		return true;
	return false;
}

void validate(int num){
    // for (int i = (int)sqrt(num) - 1; i*i <= num; i++)
	for (int i = (int)sqrt(num) - 1; i <= (int)sqrt(num) + 1; i++)
		if (i*i == num)
			if (num > ans) ans = num;
}

int main(){

	cin >> N >> M;
	for (int i = 0; i < N; i++)
		cin >> seq[i];

	for (int r = 0; r < N; r++){
		for (int c = 0; c < M; c++){
			for (int dr = -N; dr < N; dr++){
				for (int dc = -M; dc < M; dc++){
					if (dr == 0 && dc == 0) continue;
					int res = 0, cr = r, cc = c;

					while (!outOfBound(cr, cc)){
						res = 10 * res + (int)(seq[cr][cc] - '0');
						validate(res);
						cr += dr;
						cc += dc;
					}

				}
			}
		}
	}

		
	cout << ans;

	return 0;
}

lyj4032 3년 전 0

제곱수가 0일때를 생각해보시면 될듯합니다.

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

문제

문제

출처

ICPC

문제는 해결했는데 제곱인지 판별하는 부분에서 질문이 있습니다.

dmzld 3년 전 0

lyj4032 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말