[HackerRank] Birthday Cake Candles

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

Birthday Cake Candles | HackerRank

Algorithms > Warmup

 

초의 길이 배열이 주어지면 가장 긴 길이를 가진 초의 개수를 출력한다.

 

 

코드

int birthdayCakeCandles(int candles_count, int* candles) {
    int max = 0, count = 0;
    for (int i = 0; i < candles_count; i++){
        if (candles[i] > max) max = candles[i];
    }
    for (int i = 0; i < candles_count; i++){
        if (candles[i] == max) count++;
    }
    return count;
}

 

설명

최대값을 저장할 변수 max, 개수를 저장할 변수 count를 선언한다.

for문을 이용해 candles 배열 내 최대값을 찾아 max에 저장한다.

두번째 for문을 이용해 candle 배열 내 해당 인덱스가 max와 같으면 count를 1 증가시키는 방식으로 카운트한다.

카운트 과정이 끝나면 count를 리턴한다.