Algorithm/Programmers

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฌธ์ž์—ด ๋’ค์ง‘๊ธฐ, ์„ธ๊ท  ๋ฒˆ์‹

_silver 2025. 3. 3. 19:44


๋ฌธ์ œ 1.  ๋ฌธ์ž์—ด ๋’ค์ง‘๊ธฐ
โ˜‘๏ธ ๋ฌธ์ œ ๋ฐ”๋กœ ํ’€๊ธฐ ํด๋ฆญ

 

๋‚˜์˜ ๋ฌธ์ œ ํ’€์ด(1) 
: ๋ฌธ์ž์—ด.charAt(์ธ๋ฑ์Šค)๋กœ ๋ฌธ์ž์—ด ํ•˜๋‚˜์”ฉ ๊ฐ€์ ธ์˜ค๋Š” ๋ฐฉ๋ฒ•
class Solution {
    public String solution(String my_string) {
        // ๋นˆ ๋ฌธ์ž์—ด ์ดˆ๊ธฐํ™”
        String answer = "";
                
        // ๋ฌธ์ž์—ด ๋’ค์ง‘๊ธฐ
        for(int i = 0; i < my_string.length(); i++) {
            // ๋ฌธ์ž์—ด.charAt(์ธ๋ฑ์Šค)๋กœ ๋ฌธ์ž์—ด ํ•˜๋‚˜์”ฉ ๊ฐ€์ ธ์˜ค๊ธฐ
            answer += my_string.charAt(my_string.length() - 1 - i);
        }
        
        return answer;
    }
}

 

์ฝ”๋“œ ์„ค๋ช…
: ๋ณตํ•ฉ ๋Œ€์ž… ์—ฐ์‚ฐ์ž +=์„ ์‚ฌ์šฉํ•˜์—ฌ, ๋ฌธ์ž์—ด์˜ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋ถ€ํ„ฐ ํ•˜๋‚˜์”ฉ ๊ฐ€์ ธ์™€ answer์— ์ถ”๊ฐ€ํ•˜๋Š” ๋ฐฉ์‹ ์ฑ„ํƒ

 


๋‚˜์˜ ๋ฌธ์ œ ํ’€์ด(2)
class Solution {
    public String solution(String my_string) {
        
        return new StringBuilder(my_string).reverse().toString();
    }
}

 

์ฝ”๋“œ ์„ค๋ช…
: StringBuilder์˜ .reverse() ๋ฉ”์„œ๋“œ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ž์—ด์„ ํ•œ๋ฒˆ์— ๋’ค์ง‘๋Š” ๋ฐฉ์‹
โ˜… StringBuilder๋Š” ๋ฌธ์ž์—ด์ด ์•„๋‹Œ ๊ฐ์ฒด์ด๋ฏ€๋กœ toString()์œผ๋กœ ๋ฌธ์ž์—ด ๋ณ€ํ™˜์ด ํ•„์ˆ˜

 


 

๋ฌธ์ œ 2.  ์„ธ๊ท  ์ฆ์‹
โ˜‘๏ธ ๋ฌธ์ œ ๋ฐ”๋กœ ํ’€๊ธฐ ํด๋ฆญ

 

๋‚˜์˜ ๋ฌธ์ œ ํ’€์ด
: ์ดˆ๊ธฐ ์„ธ๊ท  ๊ฐœ์ˆ˜๋ฅผ ์ €์žฅํ•œ ํ›„, t์‹œ๊ฐ„๋™์•ˆ for๋ฌธ์„ ์‹คํ–‰ํ•˜๋ฉฐ ๋งค๋ฒˆ ๋ฐ˜๋ณต๋˜๋Š” answer ๊ฐ’์— 2๋ฐฐ ์ฆ๊ฐ€ ํ•˜๋Š” ๋ฐฉ์‹ ์ฑ„ํƒ
class Solution {
    public int solution(int n, int t) {
    
    	// ์ดˆ๊ธฐ ์„ธ๊ท  ๊ฐฏ์ˆ˜ ์ €์žฅ
        int answer = n;
        
        // t์‹œ๊ฐ„๋™์•ˆ ๋ฐ˜๋ณต
        for(int i = 0; i < t; i++) {
        
        	// 1์‹œ๊ฐ„ ์ง€๋‚ ๋•Œ๋งˆ์ž 2๋ฐฐ ์ฆ๊ฐ€
            answer *= 2;
        }
        
        // ์ตœ์ข… ์„ธ๊ท  ๊ฐฏ์ˆ˜ ๋ฐ˜ํ™˜
        return answer;
    }
}

 

์ฝ”๋“œ ์„ค๋ช…
: ๋งค ๋ฐ˜๋ณต๋งˆ๋‹ค ์„ธ๊ท  ๊ฐœ์ˆ˜๋ฅผ 2๋ฐฐ๋กœ ์ฆ๊ฐ€
์˜ˆ. (n = 2, t = 3)๋ผ๋ฉด, ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ณ„์‚ฐ๋จ
1์‹œ๊ฐ„ ํ›„: 2 * 2 = 4
2์‹œ๊ฐ„ ํ›„: 4 * 2 = 8
3์‹œ๊ฐ„ ํ›„: 8 * 2 = 16