๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿงฉ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/๐Ÿต ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด(Java)

[ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Java ] ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’

by carrot0911 2025. 3. 25.

๋ฌธ์ œ ์„ค๋ช…

https://school.programmers.co.kr/learn/courses/30/lessons/12939

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

SW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„

programmers.co.kr

๋ฌธ์ž์—ด s์—๋Š” ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋œ ์ˆซ์ž๋“ค์ด ์ €์žฅ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. str์— ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž ์ค‘ ์ตœ์†Œ๊ฐ’๊ณผ ์ตœ๋Œ€๊ฐ’์„ ์ฐพ์•„ ์ด๋ฅผ "(์ตœ์†Œ๊ฐ’) (์ตœ๋Œ€๊ฐ’)"ํ˜•ํƒœ์˜ ๋ฌธ์ž์—ด์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•˜์„ธ์š”.
์˜ˆ๋ฅผ๋“ค์–ด s๊ฐ€ "1 2 3 4"๋ผ๋ฉด "1 4"๋ฅผ ๋ฆฌํ„ดํ•˜๊ณ , "-1 -2 -3 -4"๋ผ๋ฉด "-4 -1"์„ ๋ฆฌํ„ดํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

์ œํ•œ ์‚ฌํ•ญ

  • s์—๋Š” ๋‘˜ ์ด์ƒ์˜ ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ

s return
"1 2 3 4" "1 4"
"-1 -2 -3 -4" "-4 -1"
"-1 -1" "-1 -1"

 

๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ์ฝ”๋“œ

class Solution {
    public String solution(String s) {
        String answer = "";
        // ์ตœ์†Ÿ๊ฐ’ ์ €์žฅํ•  ๋ณ€์ˆ˜ ์ƒ์„ฑ
        int min = 1000000;
        // ์ตœ๋Œ“๊ฐ’ ์ €์žฅํ•  ๋ณ€์ˆ˜ ์ƒ์„ฑ
        int max = -100000;
        
        // ๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ ๋ฌธ์ž์—ด List ์ƒ์„ฑ
        String[] sList = s.split(" ");
        
        // ๋ฐ˜๋ณต๋ฌธ์„ ํ™œ์šฉํ•˜์—ฌ List ์ˆœํšŒ
        for (int i = 0; i < sList.length; i++) {
            // ๋งŒ์•ฝ min๋ณด๋‹ค ์ž‘์„ ๊ฒฝ์šฐ
            if (Integer.parseInt(sList[i]) < min) {
                // min์— i๋ฒˆ์งธ ๊ฐ’ ์ €์žฅ
                min = Integer.parseInt(sList[i]);
            }
            
            // ๋งŒ์•ฝ max๋ณด๋‹ค ํฐ ๊ฒฝ์šฐ
            if (Integer.parseInt(sList[i]) > max) {
                // max์— i๋ฒˆ์งธ ๊ฐ’ ์ €์žฅ
                max = Integer.parseInt(sList[i]);
            }
        }
        
        // ๋ฌธ์ œ๊ฐ€ ์›ํ•˜๋Š” ๋ฐ˜ํ™˜๊ฐ’์„ ์œ„ํ•ด ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜
        answer = min + " " + max;
        
        // answer ๋ฐ˜ํ™˜
        return answer;
    }
}

๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์œ„ํ•ด ์ƒ๊ฐํ•œ ๋ฐฉํ–ฅ

  • ๊ณต๋ฐฑ์„ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ž์—ด List ์ƒ์„ฑํ•˜๊ธฐ
  • ๋ฐ˜๋ณต๋ฌธ์„ ํ™œ์šฉํ•˜์—ฌ ๊ฐ ๋ฌธ์ž์—ด์„ int ํ˜•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๊ณ  min, max ๋น„๊ตํ•˜๊ธฐ
    • String → int : Integer.parseInt()
  • ๋ฌธ์ œ๊ฐ€ ์›ํ•˜๋Š” answer ๊ฐ’์„ returnํ•˜๊ธฐ