๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์ฝ”๋”ฉํ…Œ์ŠคํŠธ java2

[Java] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ - ์š”์„ธํ‘ธ์Šค ๋ฌธ์ œ (ํ) ๋ฌธ์ œ ์„ค๋ช…N๋ช…์˜ ์‚ฌ๋žŒ์ด ์› ํ˜•ํƒœ๋กœ ์„œ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ์‚ฌ๋žŒ์€ 1๋ถ€ํ„ฐ N๊นŒ์ง€ ๋ฒˆํ˜ธํ‘œ๋ฅผ ๊ฐ–๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ž„์˜์˜ ์ˆซ์ž K๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์‚ฌ๋žŒ์„ ์—†์•ฑ๋‹ˆ๋‹ค.1๋ฒˆ ๋ฒˆํ˜ธํ‘œ ๊ฐ€์ง„ ์‚ฌ๋žŒ์„ ๊ธฐ์ค€์œผ๋กœ K๋ฒˆ์งธ ์‚ฌ๋žŒ์„ ์—†์•ฑ๋‹ˆ๋‹ค.์—†์•ค ์‚ฌ๋žŒ ๋‹ค์Œ ์‚ฌ๋žŒ์„ ๊ธฐ์ค€์œผ๋กœ ํ•˜๊ณ  ๋‹ค์‹œ K๋ฒˆ์งธ ์‚ฌ๋žŒ์„ ์—†์•ฑ๋‹ˆ๋‹ค.  ์ œํ•œ ์กฐ๊ฑดN๊ณผ K๋Š” 1์ด์ƒ 1000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.  ์ž…์ถœ๋ ฅ ์˜ˆNKreturn523  ์ฝ”๋“œimport java.util.*;public class Solution { public int solution(int []arr) { int N = 5; int K = 2; // ํ๋ฅผ ์‚ฌ์šฉํ•ด๋„ ๋˜์ง€๋งŒ, ์ง๊ด€์ ์ธ ์ดํ•ด๋ฅผ ์œ„ํ•˜์—ฌ ๋ฑ์„ ์‚ฌ์šฉํ•จ. ArrayDequ.. 2024. 8. 13.
[Java] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ - 10์ง„์ˆ˜๋ฅผ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ (์Šคํƒ) ๋ฌธ์ œ ์„ค๋ช…10์ง„์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•ด ๋ฐ˜ํ™˜ํ•˜๋Š” solution() ํ•จ์ˆ˜๋ฅผ ๊ตฌํ˜„ํ•˜์‹œ์˜ค. ์ œํ•œ ์กฐ๊ฑดdecimal ์€ 1์ด์ƒ 10์–ต ๋ฏธ๋งŒ์˜ ์ž์—ฐ์ˆ˜ ์ž…์ถœ๋ ฅ ์˜ˆdecimal๋ฐ˜ํ™˜ ๊ฐ’10101027110111234511000000111001  ์ฝ”๋“œimport java.util.*;class Solution { public static String solution(int decimal) { Stack stack = new Stack(); while (decimal > 0) { int remainder = decimal % 2; stack.push(remainder); decimal /= 2; .. 2024. 8. 10.
728x90
๋ฐ˜์‘ํ˜•