๊ธฐ๋ก๋ฐฉ

Lv.2 : ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’ ๋ณธ๋ฌธ

CodingTest/Java

Lv.2 : ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’

Soom_1n 2023. 9. 5. 22:38

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

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

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋œ ์ •์ˆ˜๋“ค์˜ ๋ฌธ์ž์—ด s์—์„œ "(์ตœ์†Œ๊ฐ’) (์ตœ๋Œ€๊ฐ’)" ํ˜•ํƒœ๋กœ ์ถœ๋ ฅํ•œ๋‹ค.

๐Ÿ”ธ ๋ฌธ์ œ ํ’€์ด ๐Ÿ”ธ

  • ๋ฌธ์ž์—ด s๋ฅผ ๊ณต๋ฐฑ ๊ธฐ์ค€์œผ๋กœ ์ž˜๋ผ ์ตœ๋Œ€๊ฐ’๊ณผ ์ตœ์†Œ๊ฐ’์„ ํŒ๋‹จํ•ด ์ €์žฅ ํ›„ ์ถœ๋ ฅํ•œ๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

import java.util.StringTokenizer;

class Solution {
    public String solution(String s) {
        StringTokenizer st = new StringTokenizer(s);
        int min = Integer.parseInt(st.nextToken());
        int max = min;
        
        while(st.hasMoreTokens()){
            int temp = Integer.parseInt(st.nextToken());
            min = Math.min(min, temp);
            max = Math.max(max, temp);
        }
        
        
        String answer = min + " " + max;
        return answer;
    }
}

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • StringTokenizer๋ฅผ ํ†ตํ•ด ๋ฌธ์ž์—ด s๋ฅผ ๊ณต๋ฐฑ ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆˆ๋‹ค.
  • hasMoreTokens()๋กœ ๋‚˜๋‰œ ๋ฌธ์ž์—ด๋“ค์„ ํ•˜๋‚˜์”ฉ Integer๋กœ ๋ฐ”๊ฟ” ์ตœ๋Œ€๊ฐ’๊ณผ ์ตœ์†Œ๊ฐ’์ด ๋  ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • SKํ…”๋ ˆ์ฝค Junior Talent์˜ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์™€ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ PCCP ์‹œํ—˜์„ ์ค€๋น„ํ•ด ๋‹ค์‹œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์—ฐ์Šต์„ ์‹œ์ž‘ํ–ˆ๋‹ค.
    • ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋Š” 5์ผ๋‚จ์•„์„œ ํŽธ์•ˆํ•œ ๋งˆ์Œ์œผ๋กœ ์ค€๋น„์ค‘์ด๊ณ , PCCP๋Š” 10์ผ๋‚จ์•„์„œ ๊ทธ๋™์•ˆ ์ตœ๋Œ€ํ•œ ํ’€์–ด๋ณผ ์ƒ๊ฐ์ด๋‹ค.
    • 1๋ ˆ๋ฒจ๋งŒ ๋‹ค ํ’€์–ด๋†จ์—ˆ๋Š”๋ฐ, ์ด์ œ๋Š” ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์ค€๋น„์— ๋ณ„๋กœ ๋„์›€์ด ๋˜์ง„ ์•Š๋Š” ๊ฒƒ ๊ฐ™๋‹ค.
    • ํ‰์ผ์—๋Š” ํ•˜๋ฃจ์— 2๋ ˆ๋ฒจ ํ•˜๋‚˜ 3๋ ˆ๋ฒจ ํ•˜๋‚˜์”ฉ ํ’€๊ณ , ์ฃผ๋ง์—” 3๊ฐœ 2๊ฐœ์”ฉ ํ’€์–ด์„œ ์ตœ๋Œ€ํ•œ ์ค€๋น„ํ•ด๋ณผ ์ƒ๊ฐ์ด๋‹ค. ํŒŒ์ดํŒ….
  • ์˜ค๋žœ๋งŒ์— ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋กœ ์ฝ”๋”ฉํ•˜๋ ค๋‹ˆ import๋ถ€ํ„ฐ ๋ง‰ํ˜”๋‹ค.
    • StringTokenizer์˜ ์ฒ ์ž๋ฅผ ํ‹€๋ ค์„œ ์ดˆ๋ฐ˜์— ๊ผฌ์˜€๋˜ ๊ธฐ์–ต์ด์žˆ์–ด ์กฐ์‹ฌํ•˜๊ฒŒ ๋˜๋‹ˆ ํ‹€๋ฆด์ผ์€ ์—†์—ˆ๋‹ค.
    • ์˜์™ธ๋กœ hasMoreTokens()๋ฅผ ๋งŽ์ด ์‚ฌ์šฉํ•ด๋ณธ ์  ์—†์–ด์„œ ๋ฉ”์„œ๋“œ๋ช…์„ ๋ชฐ๋ผ ๊ฒ€์ƒ‰ํ•ด๋ด์•ผํ–ˆ๋‹ค. ์ด๋Ÿฐ ๋ฉด์—์„  ๊ธฐ์ดˆ ๋ฌธ์ œ๋ฅผ ์—ฌ๋Ÿฌ๊ฐœ ํ‘ธ๋Š” ๊ฒƒ๋„ ๋„์›€์ด ๋˜๋Š”๊ฒƒ ๊ฐ™๋‹ค.

728x90