글 읽기 - 배열의 크기와 포인터

5pha 2년 전 0

위에가 틀린 코드 밑에가 맞은 코드입니다.

차이라곤 배열로 선언한 것과 포인터로 선언한 것 뿐이고

왜 틀렸다고 했는지 이해는 갑니다 n의 범위가 100이면 배열의 범위도 100까지여야 하니까,,,

근데 이전까지 문제 풀이에서는 더 큰 범위로도 코드가 실행된다면 n의 범위에 대해서는 생각하지 않았고

실제로도 포인터를 사용해서도 맞은 문제가 있었는데 왜 이 문제에서는 굳이 배열의 범위를 제한해둔 걸까요....

아니면 제가 틀린 이유를 잘못 짚고 있는 건가요?

문제 by 문제 라고 하시면 할 말은 없겠네용...

백준 시작 한지 얼마 되지않아 앞으로의 문제 풀이에 대해 기준점을 잡고 가려고합니다.

// 포인터를 사용한 틀린 코드
//-------------------------------------------------
#include <stdio.h>

int    main(void)
{
    int len;
    int sum;
    int i;
    char *str;

    len = 0;
    i = -1;
    sum = 0;
    scanf("%d", &len);
    scanf("%s", str);
    str[len] = '0';
    while(i++ < len)
    {
        sum = sum + str[i] - '0';    
    }
    printf("%d\n", sum);
    return (0);
}

//배열을 사용한 맞은 코드
//-------------------------------------------------------------

#include <stdio.h>

int    main(void)
{
    int len;
    int sum;
    int i;
    char str[100];

    len = 0;
    i = -1;
    sum = 0;
    scanf("%d", &len);
    scanf("%s", str);
    str[len] = '0';
    while(i++ < len)
    {
        sum = sum + str[i] - '0';    
    }
    printf("%d\n", sum);
    return (0);
}

dldyddlwl 2년 전 0

int    main(void)
{
    int len;
    int sum;
    int i;
    char *str;        // 포인터만 선언한다고 해서 배열이 생겨나진 않습니다
                        //그리고, 지역변수이므로 처음에는 쓰레기 값이 들어있을 것입니다. 예시 ) 0x1234
    len = 0;
    i = -1;
    sum = 0;
    scanf("%d", &len);
    scanf("%s", str);    // 그 상태에서, scanf로 데이터를 받게 되면, 
    str[len] = '0';        // 그 쓰레기 주소에서 len만큼의 공간을 쓰게 됩니다. 예시) 0x1234 ~ 0x1234 + len
    while(i++ < len)            // 하지만, 위의 공간들은 미리 할당된 공간이 아닙니다. 즉, 남의 공간을 함부로 쓰는 것이죠
        
    {                                    // 배열의 경우는 처음부터 정해진 공간을 할당하게 되어서 그 공간만큼은
        sum = sum + str[i] - '0';            // 배열의 것입니다. 즉 안전하다는 뜻입니다.
    }
    
                // 비유하자면 배열은 자기 집에서 노는 것이고
                // 임의의 포인터는 남의 집에서 노는 겁니다. 집주인한테 걸릴 수도 있고 안 걸릴수도 있겠죠. 
    
    printf("%d\n", sum);        // 즉, 위와 같은 임의의 주소를 가져다 쓰는 것은 사실 undefined 입니다.
    return (0);                // 따라서, 맞을 수도 있고 틀릴 수도 있습니다. 그래서 조심해야합니다!
}

5pha 2년 전 0

와 친절하신 설명 정말 감사합니다.

문제를 풀면서 점점 배워나가고있습니다.

그래서 동적할당을 쓰는거고 포인터쓸때는 인덱스를 참조할수 없다... 운이 좋아서 돌아간거네요.

포인터는 배열의 시작주소를 참조할 때 사용하는 것이 좋을 것 같네요

다시 한번 감사합니다.

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

문제

문제

출처

ICPC

배열의 크기와 포인터

5pha 2년 전 0

dldyddlwl 2년 전 0

5pha 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말