[HackerRank // C++] Birthday Cake Candles

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 HackerRank 문제인 Birthday Cake Candles이다.
문제는 아래 링크를 확인하자.

https://www.hackerrank.com/challenges/birthday-cake-candles/problem

Birthday Cake Candles | HackerRank

주어진 벡터에 기록된 각 초의 높이를 살펴보면서, 기존에 살펴보던 초의 높이보다 더 큰 높이의 초가 발견되면 새로운 높이를 기록하면서 초의 개수(답) 변수를 1로 초기화하자. 기존에 알던 가장 큰 초의 높이와 같은 높이의 초를 찾으면 초의 개수(답) 변수를 1 더하자. 이와 같은 코드를 작성하면 문제를 해결할 수 있다.

 

아래는 제출한 소스코드이다.

int birthdayCakeCandles(vector<int> candles) {
	int mx = -1, cnt = 0;
	for (auto& x : candles) {
		if (x > mx) mx = x, cnt = 1;
		else if (x == mx) cnt++;
	}
	return cnt;
}