- 2일차 기초 코드 작성 요령 (함수 인자,코드 작성 팁)

견우직녀달 2023. 6. 20. 02:37

해당 포스터는 파킹독님의 유튜브를 보고 작성되는 점 참고해주세요.

https://www.youtube.com/watch?v=6lhVHP8bkPA

함수 인자

다음 두 코드를 보고 차이점을 한 번 생각해보자.

void func(int a){
    a++;
}
main(){
    int a=1;
    func(a);
    printf("%d",a);
}

void func(int a[]){
    a[0]++;
}
main(){
    int a[3]={1,2,3};
    func(a);
    printf("%d",a[0]);
}

이 둘의 코드를 보고 차이점을 명확하게 설명할 수 있는가?

Yes라고 대답했다면 당신은 평소에 c언어에 대해 잘 이해하고 있다고 할 수 있다.

이 둘의 코드의 차이점은 함수의 매개변수가 call by value의 형태로 넘어가는지, call by address의 형태로 넘어가는지의 차이이다.

(포인터의 주소도 call by value이지만 여기서는 call by address라고 설명하겠다.)

즉, 둘의 결과 값을 비교했을 때 위의 코드는 1의 출력값이 나오고 아래는 2라고 나오게 된다.

위에서 main부분에서 a의 값을 매개변수로 넣어주고 호출을 하면 call by value로 값을 복사해서 넘어가게 된다.

main부분의 a값에는 전혀 변동 사항이 없다는 것이다.

하지만, 아래 코드 같은 경우 배열을 매개변수로 넣어주고 호출했기에 call by address,즉 주소를 넘겨 주게된 것이고 main 부분의 a의 0번째 값이 변동되는 것이다.

자신이 지금 넘겨주려는 형태가 call by value 인지, call by address인지 잘 생각해서 매개변수로 넘겨주자.

코드 작성 꿀팁

이번에는 코드 작성 꿀팁에 대해서 한 번 얘기해보겠다.

우리는 코딩 테스트를 보는 것이지. 실무 작업을 하는 것이 아니다.

즉, 내가 하고 싶은 말은 남들에게 보여주려고 코드를 깔끔하게 짜려고 노력하지 않아도 된다는 것이다.

자신이 코드를 짤 때는 해당하는 문제가 통과하는 범위 내에서 더럽게 짜든 깔끔하게 짜든 상관없이 그냥 문제가 통과하기만 하면 되는 것이다.

그럼 코드 작성에는 어떤 꿀팁이 있는지 한 번 살펴보자.

최대한 간결하게 표현할 수 있는 부분은 간결하게 표현해보자.

이게 어떤 의미이냐면 예를 들어서 아래코드를 살펴보자

main(){
    int a=10,n=10;
    int arr[10];
    for(int i=0;i<n;i++){
        int t;
        scanf("%d",&t);
        arr[i]=t;
    }
    int result[10],cnt=0;;
    for(int j=0;j<n;j++){
        if(arr[j]>=a){
            cnt++;
            result[j]=arr[j];
        }
    }
    for(int i=0;i<cnt;i++){
        printf("%d ",result[i]);
    } 
}

main(){
    int a=10,n=10;
    for(int i=0;i<n;i++){
        int t;scanf("%d",&t);
        if(t>=a)printf("%d ",t);
    }
}

우리가 n번 입력을 받는데, a보다 크거나 같은 수를 출력하는 문제를 만났다고 해보자.

그러면 위처럼 작성할 수 있다.

1. 일단 내가 입력받은 수를 배열에 모두 저장한다.

2. 저장한 값을 돌면서 a를 넘은 수를 확인한다.

3. 확인한 값들을 출력해준다.

이렇게 했을 때 이점은 무엇일까?

코드의 진행이 깔끔하고 남들이 봤을 때 어떤 의미로 쓰였는지 잘 파악할 수 있다.

하지만 코딩테스트는 이렇게 하는 것도 맞지만 자신이 알아볼 수 있다면 ok이다.

아래의 코드를 보면 입력받은 값을 굳이 배열에 저장하지 않고 입력받음과 동시에 바로 if문으로 판단을 하며 출력하고 있다.

이렇게 하면 쓸떼없는 메모리를 더 사용하지 않고 빠르게 정답을 구해낼 수 있다.

(feat. 사실 코드를 작성할 때는 깔끔하고 간결하지만 가독성있게 코드를 작성하는 것이 제일 좋다고 생각한다. 남들이 봤을 때 깔끔하다고 느껴져야 된다고 생각함. 숏코딩은 ..)

(2023/06/20) 문제 풀이 추가 내용

문제 : https://github.com/encrypted-def/basic-algo-lecture/blob/master/workbook/0x02.md

GitHub - encrypted-def/basic-algo-lecture: 바킹독의 실전 알고리즘 강의 자료

바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.

github.com

문제풀이

https://www.acmicpc.net/problem/10871

10871번: X보다 작은 수

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

www.acmicpc.net