프로그래머스 푸드 파이트 대회 JAVA 풀이

🔗 문제 링크

프로그래머스

---

📌 문제 개요

두 선수가 같은 음식 종류와 개수를 같은 순서로 먹을 수 있도록 음식을 배치하는 문제

중앙에는 물을 의미하는 0이 들어가고, 양쪽은 서로 대칭 구조가 되어야 한다.

---

📌 접근 방법

각 음식은 두 선수가 똑같이 나누어 먹어야 하므로 사용할 수 있는 개수는 food[i] / 2개다.

왼쪽 문자열을 먼저 만든 뒤, 가운데 0을 넣고 왼쪽 문자열을 뒤집어 오른쪽에 붙이면 된다.

---

📌 핵심 아이디어

왼쪽 + 0 + 뒤집은 왼쪽

예를 들어 food = [1, 3, 4, 6]이면

1번 음식: 3 / 2 = 1개
2번 음식: 4 / 2 = 2개
3번 음식: 6 / 2 = 3개

왼쪽 = 122333
정답 = 122333 + 0 + 333221

 

---

📌 전체 코드

class Solution {
    public String solution(int[] food) {
        StringBuilder left = new StringBuilder();

        for (int i = 1; i < food.length; i++) {
            for (int j = 0; j < food[i] / 2; j++) {
                left.append(i);
            }
        }

        String right = new StringBuilder(left).reverse().toString();

        return left.toString() + "0" + right;
    }
}

---

📄 정리

이 문제는 좌우 대칭 구조를 만드는 문자열 구현 문제

음식 개수를 절반만 사용해 왼쪽 문자열을 만들고, 이를 뒤집어 오른쪽에 붙이는 방식으로 간단하게 해결할 수 있다.