๐Ÿ“ 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 (๋ฐฐ์—ด:๋ณ€์ˆ˜) ์ด๋Ÿฐ์‹์œผ๋กœ ํ‹€๋ฆฌ๊ฒŒ ์ ๊ณ  ๋ญ์ง€ ? ์™œ ํ‹€๋ ธ์ง€ ?? ์ด๋Ÿฌ๊ณ  ์žˆ์—ˆ๋˜ ๋‚˜ ... ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋กœ ๊ณต๋ถ€ ์ข€ ํ•ด์•ผ๊ฒ ๋‹ค.