[ 프로그래머스 ] [3차] 방금그곡

문제

---

https://school.programmers.co.kr/learn/courses/30/lessons/17683

풀이

---

주어진 곡과 시간 정보 string을 분리하여 조건대로 나누었다. 재생 시간을 분으로 치환하여 비교할 문자를 찾고, find를 통해 일치 여부를 판단한다.

#include <string>
#include <vector>
#include <sstream>
#include <algorithm>

using namespace std;


string Exchange(string stringBuffer, string finding, string target)
{
    size_t pos;
    while ((pos = stringBuffer.find(finding)) != std::string::npos)
    {
        stringBuffer.replace(pos, finding.size(), target);
    }

    return stringBuffer;
}

string solution(string m, vector<string> musicinfos)
{
    string answer = "";
    vector<string> start;
    vector<string> end;
    vector<string> song;
    vector<string> lyrics;

    m = Exchange(m, "C#", "c");
    m = Exchange(m, "D#", "d");
    m = Exchange(m, "F#", "f");
    m = Exchange(m, "G#", "g");
    m = Exchange(m, "A#", "a");

    for (int i = 0; i < musicinfos.size(); i++)
    {
        string str = musicinfos[i];
        istringstream ss(str);
        string stringBuffer;

        getline(ss, stringBuffer, ',');
        start.push_back(stringBuffer);

        getline(ss, stringBuffer, ',');
        end.push_back(stringBuffer);

        getline(ss, stringBuffer, ',');
        song.push_back(stringBuffer);

        getline(ss, stringBuffer, ',');

        stringBuffer = Exchange(stringBuffer, "C#", "c");
        stringBuffer = Exchange(stringBuffer, "D#", "d");
        stringBuffer = Exchange(stringBuffer, "F#", "f");
        stringBuffer = Exchange(stringBuffer, "G#", "g");
        stringBuffer = Exchange(stringBuffer, "A#", "a");
        
        lyrics.push_back(stringBuffer);
    }



    vector<string> resize_song;

    for (int i = 0; i < musicinfos.size(); i++)
    {
        string str = start[i];
        istringstream ss(str);
        string stringBuffer;

        getline(ss, stringBuffer, ':');
        string hour = stringBuffer;
        getline(ss, stringBuffer, ',');
        string minute = stringBuffer;

        int start_hour = stoi(hour);
        int start_minute = stoi(minute);

        string str1 = end[i];
        istringstream ss1(str1);
        string stringBuffer1;

        getline(ss1, stringBuffer1, ':');
        int end_hour = stoi(stringBuffer1);
        getline(ss1, stringBuffer1, ':');
        int end_minute = stoi(stringBuffer1);

        int time = (end_hour - start_hour) * 60 + end_minute - start_minute;

        int realLyricSize = lyrics[i].size();

        if (time != realLyricSize)
        {
            string resizing;

            int cnt = time / realLyricSize;
            int rest = time % realLyricSize;

            for (int j = 0; j < cnt; j++)
            {
                resizing += lyrics[i];
            }

            if (rest != 0)
            {
                resizing += lyrics[i].substr(0, rest);
            }

            resize_song.push_back(resizing);

        }

        else
        {
            resize_song.push_back(lyrics[i]);
        }


    }

    int ans_radioSize = 0;

    for (int i = 0; i < musicinfos.size(); i++)
    {
        if (resize_song[i].find(m) != string::npos)
        {
            int a = resize_song[i].rfind(m);
            int j = 0;

            for (; j < m.size(); j++)
            {
                if (m[j] == resize_song[i][j + a])
                {
                    continue;
                }

                else
                {
                    break;
                }
            }

            if (j == m.size())
            {
                if (ans_radioSize < resize_song[i].size())
                {
                    answer = song[i];
                    ans_radioSize = resize_song[i].size();
                }
            }

        }

    }

    if (answer.size() == 0)
    {
        answer = "(None)";
    }

    return answer;
}