๐Ÿ Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Programmers] ์ด์ง„์ˆ˜ ๋”ํ•˜๊ธฐ(์ž๋ฐ”)

Dhey 2023. 4. 25. 02:16
๋ฐ˜์‘ํ˜•

โžฐ๋ฌธ์ œ

์ด์ง„์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋‘ ๊ฐœ์˜ ๋ฌธ์ž์—ด bin1๊ณผ bin2๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋‘ ์ด์ง„์ˆ˜์˜ ํ•ฉ์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

 

 

์ œํ•œ์‚ฌํ•ญ

   -  return ๊ฐ’์€ ์ด์ง„์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค.

   -  1 ≤ bin1, bin2์˜ ๊ธธ์ด ≤ 10

   -  bin1๊ณผ bin2๋Š” 0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค.

   -  bin1๊ณผ bin2๋Š” "0"์„ ์ œ์™ธํ•˜๊ณ  0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

 


์ž…์ถœ๋ ฅ ์˜ˆ

bin1 bin2 result
"10" "11" "101"
"1001" "1111" "11000"

 


์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

  ์ž…์ถœ๋ ฅ ์˜ˆ #1

  • 10 + 11 = 101 ์ด๋ฏ€๋กœ "101" ์„ returnํ•ฉ๋‹ˆ๋‹ค.

  ์ž…์ถœ๋ ฅ ์˜ˆ #2

  • 1001 + 1111 = 11000 ์ด๋ฏ€๋กœ "11000"์„ returnํ•ฉ๋‹ˆ๋‹ค.

 

 

 


๐Ÿ’กํ’€์ด

* POINT!   Integer ํด๋ž˜์Šค์˜ toBinaryString ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ง„์ˆ˜๋ฅผ ๋ณ€ํ™˜ํ•œ๋‹ค!

 

  1) 10์ง„์ˆ˜๋ฅผ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ ํ•  ๋•Œ,

     Integer ํด๋ž˜์Šค์˜ toBinaryString ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ํ•ด๋‹น ์ˆซ์ž๋ฅผ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•  ์ˆ˜ ์žˆ๋‹ค.

     ex. Integer.toBinaryString(int i);

 

  2) ๋˜ํ•œ, 2์ง„์ˆ˜๋ฅผ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š”,

     Integer ํด๋ž˜์Šค์˜ parseInt๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ณ€ํ™˜ํ•  ์ˆ˜ ์žˆ๋‹ค.

     ex. Integer.parseInt(String s, int n์ง„์ˆ˜);

 

 

 

๋”ฐ๋ผ์„œ, ๋ฌธ์ œ์—์„œ String ํƒ€์ž…์œผ๋กœ 2์ง„์ˆ˜๋ฅผ ์ฃผ์–ด์คฌ์œผ๋ฏ€๋กœ, ์•„๋ž˜ ์ˆœ์„œ๋Œ€๋กœ ๋ณ€ํ™˜ํ•˜๋ฉด ๋œ๋‹ค.

  1.  Integer.parseInt(bin1, 2)   ->  2์ง„์ˆ˜ํ˜•ํƒœ์˜ bin1์„ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜

  2.  Integer.parseInt(bin2, 2)   ->  2์ง„์ˆ˜ํ˜•ํƒœ์˜ bin2์„ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜

  3.  Integer.toBinaryString(A + B)  ->  10์ง„์ˆ˜ํ˜•ํƒœ์˜  A์™€ B๋ฅผ ๋”ํ•œ ๊ฐ’์„ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜.

 

 

 

 

โญ์ œ์ถœ์ฝ”๋“œ

class Solution {
    public String solution(String bin1, String bin2) {
        String answer = "";
        answer = Integer.toBinaryString(Integer.parseInt(bin1,2) + Integer.parseInt(bin2,2));
        return answer;
    }
}

 

2์ง„์ˆ˜๋ฅผ 10์ง„์ˆ˜๋กœ, 10์ง„์ˆ˜๋ฅผ 2์ง„์ˆ˜๋กœ ๋ฐ”๊พธ๋Š” ํ•จ์ˆ˜๋งŒ ์•Œ์•˜๋‹ค๋ฉด ์‰ฝ๊ฒŒ ํ•ด๊ฒฐํ–ˆ์„ ๋ฌธ์ œ์˜€์„ ๊ฒƒ ๊ฐ™๋‹ค.

 

 

๋ฐ˜์‘ํ˜•