[프로그래머스] 1단계 - 푸드 파이트 대회

문제 설명

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

프로그래머스

 

1대 1로 대결하는 푸트파이트 대회는 준비된 음식들을 일렬로 배치한 후 한 선수는 제일 왼쪽부터, 다른 선수는 제일 오른쪽 부터 순서대로 먹는 방식이다

가운데에 물을 먹저 먹는 선수가 승리하게 된다

이때 음식들은 칼로리가 적은 순서대로 배치해야할 때, 주어진 음식 배열 food를 대회를 위해 배치하고, 음식에 대한 배치를 나타내는 문자열을 구하기

 

문제 풀이법

우선 food는 0은 무조건 물이므로 1이다

그러므로 food[0]은 제외하고 생각한다

• 2명의 선수가 음식을 먹어야 하니 음식의 개수를 모두 짝수로 맞춘다 (홀수인 음식을 1개 빼기)
• 새로운 vector인 tmp에 물을 제외하고 1명의 선수가 먹을 음식을 셋팅해둔다
  • ex) food = [1, 2, 4, 6] 이라면 tmp에 값을 [1, 2, 2, 3, 3, 3] 으로 넣어둔다
  • 즉, i번째 음식을 food[i] / 2만큼 넣어둔다
• for문을 돌면서 answer에 tmp의 값을 넣는다
• 다 돌았으면 answer에 물인 0을 넣는다
• 다시 for문을 돌면서 answer에 tmp의 값을 거꾸로 넣는다

 

 

소스 코드

#include <string>
#include <vector>

using namespace std;

string solution(vector<int> food) {
    string answer = "";
    
    for (int i = 1; i < food.size(); i++)
    {
        if (food[i] != 0 && food[i] % 2 != 0)
            food[i]--;
    }
    
    vector<int> tmp;
    
    for (int i = 1; i < food.size(); i++)
    {
        for (int j = 0; j < food[i] / 2; j++)
            tmp.push_back(i);
    }
    
    for (int i = 0; i < tmp.size(); i++)
        answer += tmp[i] + '0';
    answer += '0';
    for (int i = tmp.size() - 1; i >= 0; i--)
        answer += tmp[i] + '0';
    
    return answer;
}