개발 창고/Algorithm
[프로그래머스] 푸드 파이트 대회 - JAVA
로이제로
2024. 3. 2. 14:35
반응형
- 문제
- 풀이
문제
https://school.programmers.co.kr/learn/courses/30/lessons/134240
문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.
풀이
제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.
import java.lang.Math;
class Solution {
public String solution(int[] food) {
String answer = "";
String left = ""; // 왼쪽 음식 배치
String right = ""; // 오른쪽 음식 배치
for(int i = 1; i < food.length; i++){
int mStep = (int)(Math.floor(food[i]/2)); // 배치 가능한 단계 수
// System.out.println(mStep);
for(int j = 0; j < mStep; j++){
left += i; // 왼쪽은 뒷쪽에 이어 줌
right = i + right; // 오른쪽은 앞쪽에 이어 줌
}
}
answer = left + "0" + right; // 가운에 물을 배치하고 이어 줌
return answer;
}
}
반응형