[코드트리 '두 숫자의 차의 최솟값' 문제]
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;
}
- 값의 차이가 가장 적은 최소값만 알고있으면 되기 때문에 입력받은 값과 전에 입력받은 값의 차이를 구해서 현재 가장 작은 값과 비교하여 결과를 구하도록 풀이하였습니다.
[배운점]
- 코드를 좀 더 효율적이고 메모리를 적게 사용하도록 구현하는 방법을 익힐 수 있었다!
'알고리즘' 카테고리의 다른 글
[c++ | 백준] 2178번 미로 탐색 (3) | 2024.09.09 |
---|---|
[c++ | 백준] 5639번 이진 검색 트리 (0) | 2024.08.26 |
[c++ | 백준] 2908번 상수 (0) | 2024.08.17 |
[c++ | 백준] 2961번 도영이가 만든 맛있는 음식 (0) | 2024.08.13 |
[c++ | 백준] 1991번 트리 순회 (0) | 2024.08.13 |