본문 바로가기

알고리즘

[코드트리 조별과제] '두 숫자의 차의 최솟값' 문제 풀이

코드 트리 문제 풀이

 

 

 

 


 

 

 

[코드트리 '두 숫자의 차의 최솟값' 문제]

https://www.codetree.ai/missions/4/problems/minimum-difference-between-two-numbers/description

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

www.codetree.ai

 

 


 

풀이 코드

#include <iostream>
using namespace std;

int main() 
{
    int n, result = 100;
    int arr[10];

    cin >> n;

    for (int i = 0; i < n; ++i)
    {
        cin >> arr[i];

        if (i != 0)
        {
            if (result > arr[i] - arr[i - 1])
                result = arr[i] - arr[i - 1];
        }
    }

    cout << result;

    return 0;
}

 

- 값의 차이가 가장 적은 최소값만 알고있으면 되기 때문에 입력받은 값과 전에 입력받은 값의 차이를 구해서 현재 가장 작은 값과 비교하여 결과를 구하도록 풀이하였습니다.

 

 

 

[배운점]

- 코드를 좀 더 효율적이고 메모리를 적게 사용하도록 구현하는 방법을 익힐 수 있었다!