๐ algorithm
ํ๋ก๊ทธ๋๋จธ์ค | ์ด์ด ๋ถ์ธ ์ JAVA(์๋ฐ)
c0zi
2023. 9. 15. 19:14
โ ๋ฌธ์
- ์ด์ด ๋ถ์ธ ์
* ์ฝ๋ฉ ๊ธฐ์ด ํธ๋ ์ด๋ day 5
โ ๋ฌธ์ ์ค๋ช
์ ์๊ฐ ๋ด๊ธด ๋ฆฌ์คํธ num_list๊ฐ ์ฃผ์ด์ง๋๋ค. num_list์ ํ์๋ง ์์๋๋ก ์ด์ด ๋ถ์ธ ์์ ์ง์๋ง ์์๋๋ก ์ด์ด ๋ถ์ธ ์์ ํฉ์ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
โ ์ ํ์ฌํญ
- 2 ≤ num_list์ ๊ธธ์ด ≤ 10
- 1 ≤ num_list์ ์์ ≤ 9
- num_list์๋ ์ ์ด๋ ํ ๊ฐ์ฉ์ ์ง์์ ํ์๊ฐ ์์ต๋๋ค.
โ ์ ์ถ๋ ฅ ์
| num_list | result |
| [3, 4, 5, 2, 1] | 393 |
| [5, 7, 8, 3] | 581 |
โ ๋ฌธ์ ํ์ด
1. ๋ฐ๋ณต๋ฌธ์ ํตํด list ๋ณ์๋ค์ ์ ๊ทผํ์ฌ if (i%2 == 0)์ ํตํด ํ์, ์ง์๋ฅผ ๊ตฌ๋ณํ๋ค.
2. ํ์์ ์ง์ ๋ฌธ์์ด์ ๋ง๋ค์ด ์ด์ด ๋ถ์ธ๋ค.
3. ๋ ์๋ฅผ ๋ํ์ฌ return ํ๋ค.
class Solution {
public int solution(int[] num_list) {
String odd = "";
String even = "";
for (int i : num_list) {
if (i % 2 == 0) {
even += Integer.toString(i);
} else {
odd += Integer.toString(i);
}
}
return Integer.parseInt(even) + Integer.parseInt(odd);
}
}
โ ๋ค๋ฅธ ์ฌ๋์ ๋ฌธ์ ํ์ด
class Solution {
public int solution(int[] num_list) {
int answer = 0;
int even = 0;
int odd = 0;
for(int num : num_list) {
if(num % 2 == 0) {
even *= 10;
even += num;
} else {
odd *= 10;
odd += num;
}
}
answer = even + odd;
return answer;
}
}
์ด์ด ๋ถ์ด๊ธฐ ๋ง๊ณ *10์ฉ ํด๋ ๋๊ฒ ๋ค๊ณ ์๊ฐํ๋๋ฐ ๋ค๋ฅธ ์ฌ๋ ํ์ด ํ์ธ ํ์๋ง์ ๋์๋ค ใ ใ ใ ์ด๋์ ํ๋ก๊ทธ๋๋จธ์ค๋ ํ๊ธฐ ์ข์ ๋ฏ ๐๐ป
ps. ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ๋๋ฌด ์ค๋๋ง์ ํ์ด์ for (๋ฐฐ์ด:๋ณ์) ์ด๋ฐ์์ผ๋ก ํ๋ฆฌ๊ฒ ์ ๊ณ ๋ญ์ง ? ์ ํ๋ ธ์ง ?? ์ด๋ฌ๊ณ ์์๋ ๋ ... ํ๋ก๊ทธ๋๋จธ์ค๋ก ๊ณต๋ถ ์ข ํด์ผ๊ฒ ๋ค.