글 읽기 - 이 문제가 왜 분할정복인가요?

jaywonchung 6년 전 0

시간초과를 예상하고 3중 for문으로 계산해서 출력하도록 짜봤는데 그냥 통과해버리더군요..

이렇게 푸는 게 문제의 의도가 맞나요? 맞다면 어느 부분에서 분할정복이라고 부르는건가요?

#include <cstdio>
short a[100][100];
short b[100][100];

int main()
{
    int m, n, k;
    scanf("%d %d", &m, &n);
    for (int i=0; i<m; ++i) {
        for (int j=0; j<n; ++j) {
            scanf("%d", &a[i][j]);
        }
    }
    scanf("%d %d", &n, &k);
    for (int i=0; i<n; ++i) {
        for (int j=0; j<k; ++j) {
            scanf("%d", &b[i][j]);
        }
    }
    
    for (int i=0; i<m; ++i) {
        for (int j=0; j<k; ++j) {
            int tmp = 0;
            for (int l=0; l<n; ++l) {
                tmp += a[i][l] * b[l][j];
            }
            printf("%d ", tmp);
        }
        printf("\n");
    }
    

    return 0;
}

jh05013 6년 전 1

크기 100은 3중 for문으로 충분히 처리할 수 있습니다.

이 정도의 크기에서 분할정복을 쓸 필요는 없지만, 분할정복으로 조금 더 빨리 곱할 수 있습니다. https://ko.wikipedia.org/wiki/...

jaywonchung 6년 전 0

오오오 감사합니다!!

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

문제

문제

출처

ICPC

이 문제가 왜 분할정복인가요?

jaywonchung 6년 전 0

jh05013 6년 전 1

jaywonchung 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말