코딩공부/프로그래머스

[Softeer/C++]Level1 연탄 배달의 시작

usingsystem 2024. 3. 7. 23:40
728x90

https://softeer.ai/practice/7626

 

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

softeer.ai

소스코드

#include<iostream>
#include <vector>
#include <string>
#include <map>
#include <algorithm>

using namespace std;

int main(int argc, char** argv)
{
	int  a,b;
	cin >> a;
	vector<int> list;
	map<int, int> m;
	for (int i = 0; i < a; i++)
	{
		cin >> b;
		list.push_back(b);
	}

	int temp = list[0];
	for (int i = 1; i < list.size(); i++)
	{
		int min = list[i] - temp;
		m[min] += 1;

		temp = list[i];
	}

	int min = INT_MAX;
	for (const auto& pair : m) {
		
		if (pair.first < min)
		{
			min = pair.first;
		}
	}

	cout << m[min];
	return 0;
}
728x90