728x90
ํธ๋ ํ์ดํธ ๋ํ
๋ฌธ์ ์์ฝ
food ๋ฆฌ์คํธ i ํญ๋ชฉ / 2 ํ ๊ฐ๋งํผ i๋ฅผ ๋ฌธ์์ด๋ก ์ด์ด๋ถ์ด๊ณ 0์ ๊ธฐ์ ์ผ๋ก ๋ค์ ๋ฐ๋๋ก ๋ฌธ์์ด์ ์ด์ด๋ถ์ฌ๋ผ.
0์ ๊ธฐ์ ์ผ๋ก ๋์นญ์ด ๋๊ฒ ๋ง๋ค๋ฉด ๋๋ค.
์ ์ถ๋ ฅ ์
![](https://blog.kakaocdn.net/dn/HBdWF/btrSveLuo7D/E7NaVyZNfcqcY21A26it21/img.png)
์ฒซ๋ฒ์งธ ์์์ food[i] / 2 ํ ๊ฐ์ ๋ณด๋ฉด food[1]์ 1๋ก 1์ด 1๋ฒ ๋ฐ๋ณต๋๊ณ food[2]๋ 2๋ฒ, food[3]์ 3๋ฒ ๋ฐ๋ณต๋๋ค. ๋ฐ๋ผ์ '122333'์ ๋ฌธ์์ด์ด ์์ฑ๋๋ ๊ฒ. ์ด ๋ฌธ์์ด๋ค ๋ค์ 0์ ์ด์ด๋ถ์ด๊ณ ๋ฐ๋๋ก ์ด์ด๋ถ์ด๋ฉด '1223330333221'์ด ์์ฑ๋๋ค.
ํธ๋ ํ์ดํธ ๋ํ JAVA ํ์ด
class Solution {
public String solution(int[] food) {
String answer = "0";
for (int i = food.length - 1; i > 0; i--) {
for (int j = 0; j < food[i] / 2; j++) {
answer = i + answer + i;
}
}
return answer;
}
}
๊ฒฐ๊ตญ i๊ฐ์ด ๋ฐ๋ณต๋๋ ์๋งํผ ์๋ค๋ก ๋ถ์ฌ์ง๋ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ answer ์ด๊ธฐ๊ฐ์ 0์ผ๋ก ์ค์ ํ๋ฉด answer ์๋ค๋ก i๋ฅผ ์ด์ด๋ถ์ด๋ฉด ๊ฐ๋จํ๊ฒ ํ์ดํ ์ ์๋ค.
728x90
๋ฐ์ํ
๋๊ธ