글 읽기 - 두 가지 출력 방식의 차이점 질문

dna_b 1년 전 0

2개의 출력 방식의 차이가 궁금합니다.

96까지 돌려보았을 때는 같은 출력을 하는 것 같은데 1번은 틀렸습니다가 나오고 2번은 맞았습니다가 나오네요

혹시 1번이 fill을 하기 때문에 시간이 더 오래 걸리는 걸까요?

#include <bits/stdc++.h>

using namespace std;

int cnt = 0;
int x, y;
vector<pair<int, int>> v;

char arr[3100][6200];

void counting_star(int n, int x, int y)
{
    if (n == 3) // 2의 거듭제곱을 다 나눴다면 base condition은 3이다.
    {
        /*
                *
               * *
              *****
        */
        arr[x][y] = '*';
        arr[x + 1][y - 1] = '*';
        arr[x + 1][y + 1] = '*';
        for (int i = y - 2; i <= y + 2; i++)
            arr[x + 2][i] = '*';
        
        return;
    }


     // 3 * 2^n이므로 삼각형을 세 부분으로 나눠서 보낸다. 
     // 3개를 나누고 2로 분할한다
     counting_star((n / 2), x, y);
     counting_star((n / 2), x + (n / 2), y - (n / 2));
     counting_star((n / 2), x + (n / 2), y + (n / 2));
    
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;

    cin >> n;

    for (int i = 0; i < n; i++)
    {
        fill(arr[i], arr[i] + n, ' ');
    }
    
    x = 0;
    y = n - 1;

    counting_star(n, x, y);

    // 1번 방식
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < 2 * n - 1; j++)
        {
            cout << arr[i][j];
        }
        cout << "\n";
    }
    
    // 2번 방식(fill 부분을 지운 상태로 가정)
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < 2 * n - 1; j++)
        {
            if (arr[i][j] == '*')
                cout << arr[i][j];
            else
                cout << " ";
        }
        cout << "\n";
    }
    
    
    return 0;
}

dna_b 1년 전 0

fill에서 배열범위를 2 * n으로 하지 않아서 그런거였네요 해결했습니다~

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

문제

문제

출처

ICPC

두 가지 출력 방식의 차이점 질문

dna_b 1년 전 0

dna_b 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말