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

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

https://school.programmers.co.kr/learn/courses/30/lessons/134240?language=java 

프로그래머스

---

Think🤔

푸드 배열 [1,3,4,6] 이 주어지면

일단 food[0] 첫 배열의 값은 물이고 가운데에 오게 됨.

그 다음 1번 음식 3개인데, return값에는 2개가 나오는이유가 3개면 홀수이므로 양쪽에 배치가 되지 못하므로, 2개만 사용 ( 하나 적은 값 )

양쪽끝에 값을 하나하나 넣는 방법보다 한쪽을 만들고 대칭으로 만들어주면 될 것 같다

---

Solution✍

class Solution {
    public String solution(int[] food) {
        String answer = "";
        for(int i=1; i<food.length; i++){
            for(int j=0; j<(food[i] % 2 == 1 ? (food[i]-1)/2 : food[i]/2); j++){
                answer+=i;
            }
        }
        answer+=0;
        for(int i=answer.length()-2; i>=0; i--){
            answer+=answer.charAt(i);
        }
        
        return answer;
    }
}

---

Review🤩

class Solution {
    public String solution(int[] food) {
        String answer = "";
        for(int i=1; i<food.length; i++){
            for(int j=0; j<food[i]/2; j++){ // 굳이 필요없음 어차피 나누면 -1 하고 나눈거랑 똑같음
                answer+=i;
            }
        }
        answer+=0;
        for(int i=answer.length()-2; i>=0; i--){
            answer+=answer.charAt(i);
        }
        
        return answer;
    }
}

---