글 읽기 - [C99] 문자 배열, 포인터 관련 질문입니다.

panpan8 3년 전 0

문제 풀이에 필요한 아이디어는 정리가 되었으나 코드로 구현이 되지 않고 있는 상황입니다.

오랜 시간 고민하였으나 쉽사리 수정하기 어려워 질문 드립니다.

문제가 생긴 부분에 주석 처리 해두었습니다.

문제 1은 j 뿐만 아니라 k, l 반복문에서도 같은 이유로 발생하고 있습니다.

문제 2는 초기화 문제로 보이는데 정확한 방법을 모르겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int ft_sum_123(int n);
char *find_index_k(int n, int k);

int main(void)
{
    int n, k;

    scanf("%d %d", &n, &k);
    printf("%s", find_index_k(n, k));

    return 0;
}

int ft_sum_123(int n)
{
    int ret, *sum_123;

    sum_123 = (int *)malloc(sizeof(int) * (n + 3));

    sum_123[1] = 1;
    sum_123[2] = 2;
    sum_123[3] = 4;
    for (int i = 4; i < n + 1; i++)
        sum_123[i] = sum_123[i - 3] + sum_123[i - 2] + sum_123[i - 1];
    ret = sum_123[n];
    free(sum_123);

    return ret;
}

char *find_index_k(int n, int index_k)
{
    char *num[11][275];

    num[0][0] = "1";
    num[1][0] = "1+1";
    num[1][1] = "2";
    num[2][0] = "1+1+1";
    num[2][1] = "1+2";
    num[2][2] = "2+1";
    num[2][3] = "3";
    if (3 < n)
    {
        for (int i = 3; i < n; i++)
        {
            int before1 = ft_sum_123(i);
            int before2 = ft_sum_123(i - 1);
            int before3 = ft_sum_123(i - 2);

            for (int j = 0; j < before1; j++)
            {
                char plus1[20] = "1+";

                strcat(plus1, num[i - 1][j]);
                num[i][j] = plus1; // 문제 1. 대입할 때마다 이전 인덱스에도 값이 대입
                /* 테스트 코드 확인해보니 주소가 동일
                char *plus1 = (char *)malloc(sizeof(char) * 20);
                strcpy(plus1, "1+");
                strcat(plus1, num[i - 1][j]);
                printf("plus1: %s %p\n", plus1, plus1);
                num[i][j] = plus1;
                printf("\nnow: %s %s %s %s\n", num[3][0], num[3][1], num[3][2], num[3][3]);
                printf("\nnow: %p %p %p %p\n", num[3][0], num[3][1], num[3][2], num[3][3]);
                free(plus1);
                */
			}
            for (int k = 0; k < before2; k++)
            {
                char plus2[20] = "2+";

                strcat(plus2, num[i - 2][k]);
                num[i][before1 + k] = plus2;
            }
            for (int l = 0; l < before3; l++)
            {
                char plus3[20] = "3+";

                strcat(plus3, num[i - 3][l]);
                num[i][before1 + before2 + l] = plus3;
            }
        }
    }

    return num[n - 1][index_k - 1][0] == '\0' ? "-1" : num[n - 1][index_k - 1]; // 문제 2. null에서 Segmentation fault (core dumped)
}

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

문제

문제

출처

ICPC

[C99] 문자 배열, 포인터 관련 질문입니다.

panpan8 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말