[HackerRank] Designer PDF Viewer

https://www.hackerrank.com/challenges/designer-pdf-viewer/problem

Designer PDF Viewer | HackerRank

 

Algorithms > Implementation

 

알파벳의 높이가 저장된 배열과 단어가 주어지면

(단어에 포함된 알파벳의 최고 높이) * (단어 길이)를 반환한다.

 

 

코드

int designerPdfViewer(int h_count, int* h, char* word) {
    int max = 0;
    int word_count = strlen(word);
    for (int i = 0; i < word_count; i++)
    {
        if (max < h[word[i] - 'a'])
        {
            max = h[word[i] - 'a'];
        }
    }
    return max * word_count;
}

 

설명

단어에 포함된 알파벳 중 가장 긴 길이를 저장하기 위해 정수형 변수 max를 선언하고,

정수형 변수 word_count에 단어의 길이를 저장한다.

for문을 이용해 h 배열에서 현재 알파벳에 해당하는 길이와 max를 비교하며 max를 업데이트한다.

가장 긴 길이가 max에 저장되면 max와 단어 길이를 곱해 반환한다.