알고리즘
[코드트리 조별과제] '두 숫자의 차의 최솟값' 문제 풀이
개발자 아윤
2024. 8. 17. 16:18

[코드트리 '두 숫자의 차의 최솟값' 문제]
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;
}
- 값의 차이가 가장 적은 최소값만 알고있으면 되기 때문에 입력받은 값과 전에 입력받은 값의 차이를 구해서 현재 가장 작은 값과 비교하여 결과를 구하도록 풀이하였습니다.
[배운점]
- 코드를 좀 더 효율적이고 메모리를 적게 사용하도록 구현하는 방법을 익힐 수 있었다!