Algorithm Study

[Java Algorithm] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.0 _ ๋” ํฌ๊ฒŒ ํ•ฉ์น˜๊ธฐ

microsaurs 2024. 3. 8. 09:54
๐Ÿ‘ฟ ๋ฌธ์ œ ๐Ÿ‘ฟ
์—ฐ์‚ฐ ⊕๋Š” ๋‘ ์ •์ˆ˜์— ๋Œ€ํ•œ ์—ฐ์‚ฐ์œผ๋กœ ๋‘ ์ •์ˆ˜๋ฅผ ๋ถ™์—ฌ์“ด ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.
12 ⊕ 3 = 123
3 ⊕ 12 = 312
์–‘์˜ ์ •์ˆ˜ a์™€ b๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, a⊕b ์™€ b⊕a ์ค‘ ๋” ํฐ ๊ฐ’์„ returnํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.
๋‹จ, a⊕b ์™€ b⊕a ๊ฐ€ ๊ฐ™๋‹ค๋ฉด a⊕b ๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค.

 

[Algorithm]

ํ˜•๋ณ€ํ™˜์— ๊ด€๋ จ๋œ ๋ฌธ์ œ

์ •์ˆ˜์™€ ๋ฌธ์ž์—ด์˜ ํ˜•ํƒœ๋ฅผ ๋ฐ”๊พธ๋Š” ๋ฉ”์„œ๋“œ ๋‹ค์–‘ํ•˜๊ฒŒ ํ™œ์šฉํ•ด๋ณด๊ธฐ

1. Integer.toString(Intํ˜•) (์ •์ˆ˜ โžก๏ธ ๋ฌธ์ž์—ด)

2. String.valueOf(intํ˜•) (์ •์ˆ˜ โžก๏ธ ๋ฌธ์ž์—ด)

3. Integer.parseInt(stringํ˜•) (๋ฌธ์ž์—ด โžก๏ธ์ •์ˆ˜)

 

[Code]

// ๋ฐ˜๋ณต๋ฌธ ์‚ฌ์šฉ (์ฝ”๋“œ ๋„ˆ๋ฌด ๊ธธ๊ณ  ๋”๋Ÿฌ์›Œ!)
class Solution1 {
    public int solution(int a, int b) {
        int i = Integer.parseInt(Integer.toString(a) + Integer.toString(b));
        int j = Integer.parseInt(String.valueOf(b) + String.valueOf(a));
        
        if(i > j) {
            return i;
        } else if (j > i) {
            return j;
        } else {
            return i;
        }
        
    }
}

// ์‚ผํ•ญ์—ฐ์‚ฐ์ž ์‚ฌ์šฉ
class Solution2 {
    public int solution(int a, int b) {
        int i = Integer.parseInt(Integer.toString(a) + Integer.toString(b));
        int j = Integer.parseInt(String.valueOf(b) + String.valueOf(a));
        return i >= j ? i : j;
    }
}

 

[+ Plus]

โญ๏ธ String + (value) ๊ฒฐํ•ฉ(Combination)
: String ์ž๋ฃŒํ˜•์€ +์™€ ํ•จ๊ป˜ ๋‹ค๋ฅธ ์ž๋ฃŒํ˜•๊ณผ ํ•ฉ์ณ์ง€๋ฉด ๋‹ค๋ฅธ ์ž๋ฃŒํ˜•์„ String์œผ๋กœ ๋ณ€ํ™˜์‹œํ‚ด !
โžก๏ธ "" + n ์„ ํ•˜๋ฉด n์ด ๋ฌธ์ž์—ด๋กœ ํ˜•๋ณ€ํ™˜์ด ๋จ

 

[+ ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด]

๋ฌธ์ž์—ด๊ณผ ์ •์ˆ˜๋ฅผ + ์—ฐ์‚ฐํ•˜๋ฉด ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜๋˜๋Š” ๊ฒƒ์„ ํ™œ์šฉํ•œ ์ฝ”๋“œ !

์ฝ”๋“œ๊ฐ€ ๋” ์งง๊ณ  ๊น”๋”ํ•ด๋ณด์ธ๋‹ค

class Solution {
    public int solution(int a, int b) {
        int answer = 0;
        int aLong = Integer.parseInt(""+a+b);
        int bLong = Integer.parseInt(""+b+a);
        answer = aLong > bLong ? aLong : bLong;

        return answer;
    }
}