글 읽기 - 1074 오답이유

dyl159 5년 전 0

영역을 4분할 하고 각 영역에 속해있지 않은 경우 jump를 하는 방식을 이해한 뒤 코드를 작성했습니다.

if(s == 1)인경우를 종료조건으로 작성했고 else 부분은 jump를 하는 부분입니다.

흐름을 이해하고 코드 작성을 했는데 계속 틀린 답으로 나오네요.

혹시 어느 부분이 잘못 되었는지 설명해 주실 실력자분 계신가요?

#include <stdio.h>
#include <math.h>
int n, r, c, cnt = 0;
void read(int y, int x, int s) {
    if (s == 1) {
        printf("%d\n", cnt);
    }
    else {
        if (r < y + (s / 2)) {
            if (c < x + (s / 2)) {
                read(y, x, s / 2);
            }
            else {
                cnt += (s*s) / 4;
                read(y, x + (s / 2), s / 2);
            }
        }
        else {
            if (c < x + (s / 2)) {
                cnt += (s*s) / 2;
                read(y + (s / 2), x, s / 2);
            }
            else {
                cnt += (s*s) * 3 / 4;
                read(y + (s / 2), x + (s / 2), s / 2);
            }
        }
    }
}
int main() {
        scanf("%d %d %d", &n, &r, &c);
        read(0, 0, pow(2, n));
}

djm03178 5년 전 1

24번째 줄에서 오버플로가 날 가능성이 있습니다.

예를 들어 n = 15이면, 처음에 s에 2^15이 전달되는데, 여기서 저 연산을 수행하면 2^15 * 2^15 * 3을 하는 순간 int 범위를 넘어버립니다.

dyl159 5년 전 0

답변 감사해요.

결과값만 생각하고 문제를 풀었네요.

새로운 것을 배웠어요:)

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

문제

문제

출처

ICPC

1074 오답이유

dyl159 5년 전 0

djm03178 5년 전 1

dyl159 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말