[프로그래머스][C++] 푸드 파이트 대회

푸드 파이트 대회

문제 링크

푸드 파이트 대회

분석

배열의 2번째 요소부터 2로 나눠 몫의 크기만큼 요소의 인덱스를 문자열로 추가하는 문제입니다.

예를 들어 입출력 예 #2의 경우 2번째 인덱스에 7이므로 $7 \div 2$를 하면 몫은 3입니다.
몫이 3이므로 3번 1을 추가합니다.

이렇게 각 배열의 요소를 확인해 문자를 추가하며, 문자열의 중앙에 0이 있어야 합니다.

문자열의 왼쪽 부분을 만들고 오른쪽 부분은 왼쪽 부분을 거꾸로 순회해 추가하는 방법으로 문제를 풀이할 수 있습니다.
또한 문자열의 중앙부터 양쪽으로 문자를 동시에 추가하는 방법으로 문제를 풀이할 수 있습니다.

풀이

왼쪽 부분을 만들고 오른쪽 부분은 거꾸로 순회해 추가한 방법입니다.

#include <string>
#include <vector>

using namespace std;

string solution(vector<int> food) {
    string answer = "";
    
    for (int i = 1; i < food.size(); ++i)
    {
        int loopCount = food[i] / 2;
        for (int j = 0; j < loopCount; ++j)
        {
            answer += to_string(i);
        }
    }
    
    answer += '0';
    
    for (int i = answer.length() - 2; i >= 0; --i)
    {
        answer += answer[i];
    }
    
    return answer;
}

첫 반복문에서 왼쪽 문자열을 생성합니다.

규칙에 따라 중앙에 물을 의미하는 ‘0’을 배치합니다.

두 번째 반복문에서 오른쪽 문자열을 생성합니다.

---

양쪽의 문자를 동시에 추가하는 방법입니다.

#include <string>
#include <vector>

using namespace std;

string solution(vector<int> food) {
    string answer = "0";
    
    for (int i = food.size() - 1; i > 0 ; --i)
    {
        int loopCount = food[i] / 2;
        for (int j = 0; j < loopCount; ++j)
        {
            answer = to_string(i) + answer + to_string(i);
        }
    }
    
    return answer;
}

성능 요약

왼쪽 부분을 만들고 오른쪽 부분은 거꾸로 순회해 추가한 방법의 성능입니다.

테스트 1 〉 통과 (0.10ms, 4.14MB)
테스트 2 〉 통과 (0.11ms, 4.18MB)
테스트 3 〉 통과 (0.10ms, 3.77MB)
테스트 4 〉 통과 (0.15ms, 4.14MB)
테스트 5 〉 통과 (0.04ms, 3.71MB)
테스트 6 〉 통과 (0.17ms, 4.02MB)
테스트 7 〉 통과 (0.16ms, 4.13MB)
테스트 8 〉 통과 (0.18ms, 4.14MB)
테스트 9 〉 통과 (0.06ms, 3.77MB)
테스트 10 〉 통과 (0.06ms, 4.21MB)
테스트 11 〉 통과 (0.01ms, 4.21MB)
테스트 12 〉 통과 (0.02ms, 4.21MB)
테스트 13 〉 통과 (0.01ms, 4.2MB)
테스트 14 〉 통과 (0.28ms, 4.03MB)
테스트 15 〉 통과 (0.01ms, 4.16MB)
테스트 16 〉 통과 (0.01ms, 4.2MB)
테스트 17 〉 통과 (0.01ms, 4.14MB)
테스트 18 〉 통과 (0.01ms, 4.2MB)
테스트 19 〉 통과 (0.01ms, 4.16MB)
테스트 20 〉 통과 (0.02ms, 4.21MB)

---

양쪽의 문자를 동시에 추가하는 방법의 성능입니다.

테스트 1 〉 통과 (0.42ms, 4.11MB)
테스트 2 〉 통과 (0.76ms, 3.96MB)
테스트 3 〉 통과 (0.66ms, 4.2MB)
테스트 4 〉 통과 (0.87ms, 4.14MB)
테스트 5 〉 통과 (0.12ms, 4.19MB)
테스트 6 〉 통과 (0.65ms, 4.2MB)
테스트 7 〉 통과 (1.13ms, 4.16MB)
테스트 8 〉 통과 (0.38ms, 4.2MB)
테스트 9 〉 통과 (0.39ms, 4.16MB)
테스트 10 〉 통과 (0.42ms, 3.77MB)
테스트 11 〉 통과 (0.01ms, 4.2MB)
테스트 12 〉 통과 (0.01ms, 4.21MB)
테스트 13 〉 통과 (0.01ms, 4.21MB)
테스트 14 〉 통과 (1.96ms, 3.71MB)
테스트 15 〉 통과 (0.01ms, 4.2MB)
테스트 16 〉 통과 (0.01ms, 4.14MB)
테스트 17 〉 통과 (0.01ms, 4.2MB)
테스트 18 〉 통과 (0.02ms, 3.68MB)
테스트 19 〉 통과 (0.01ms, 4.2MB)
테스트 20 〉 통과 (0.02ms, 4.2MB)