๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ปํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค CodingTest

hwakyoungยท2023๋…„ 3์›” 8์ผ
0
post-thumbnail

๐Ÿ“Œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋กœ CodingTest ์—ฐ์Šต

โ˜€๏ธ๋จธ๋ฆฌ๋ฅผ ๋ง‘๊ฒŒ ํ•ด์ฃผ๋Š” ์•„์นจ์ฝ”๋”ฉ ์‹œ์ž‘~

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ ๊ทธ๋‚˜๋งˆ ์ •๋‹ต๋ฅ ์ด ๊ฐ€์žฅ ๋†’์€ ๋ฌธ์ œ ์ค‘ ํ•˜๋‚˜์ธ ์‚ผ๊ฐํ˜•์˜ ์™„์„ฑ(1)์„
ํ’€์–ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค.

๊ทธ๋ ‡๋‹ค๋ฉด ์‹œ์ž‘ Let's start!โœจ


๐Ÿ“๋ฌธ์ œ ์„ค๋ช… & ์กฐ๊ฑด

์„ ๋ถ„ ์„ธ ๊ฐœ๋กœ ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ ์กฐ๊ฑด๋“ค์ด ํ•„์š”ํ•˜๋‹ค.

๐Ÿ”Ž์กฐ๊ฑด1. ๊ฐ€์žฅ ๊ธด ๋ณ€์˜ ๊ธธ์ด๋Š” ๋‹ค๋ฅธ ๋‘ ๋ณ€์˜ ๊ธธ์ด์˜ ํ•ฉ๋ณด๋‹ค ์ž‘์•„์•ผ ํ•œ๋‹ค.

๐Ÿ”Ž์กฐ๊ฑด2. ์‚ผ๊ฐํ˜•์˜ ์„ธ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด sides์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง„๋‹ค.

๐Ÿ”Ž์กฐ๊ฑด3. ์„ธ ๋ณ€์œผ๋กœ ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค๋ฉด 1, ๋งŒ๋“ค ์ˆ˜ ์—†๋‹ค๋ฉด 2๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์ž!


๐Ÿ“์ œํ•œ์‚ฌํ•ญ

1. sides์˜ ์›์†Œ๋Š” ์ž์—ฐ์ˆ˜์ด๋‹ค.
2. sides์˜ ๊ธธ์ด๋Š” 3์ด๋‹ค.**
3. 1 <=sides์˜ ์›์†Œ <=1000**


๐Ÿ“์‹คํ–‰ ๊ฒฐ๊ณผ ์ฐฝ

sidesresult
[1, 2, 3]2
[3,6,2]2
[199,72,222]1

๐Ÿ“์ฝ”๋“œ ์ž…๋ ฅ

import java.util.*;
class Solution {
    public int solution(int[] sides) {
        int answer = 0;
        Arrays.sort(sides);
        
        if( sides[2] < (sides[0] + sides[1]) ) {
            answer = 1;
        } else {
            answer = 2;
        }
        return answer;
    }
}

๋‚˜๋Š” ํ•ญ์ƒ ์ž…๋ ฅ ๋ฐ›๋Š” ๊ฒƒ๋„ ์ง์ ‘ ๋‚ด๊ฐ€ ๋‹ค ์งฐ๋Š”๋ฐ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋Š” ์ฃผ์š”ํ•œ ์ฝ”๋“œ๋งŒ ๋‚ด๊ฐ€ ์งœ๋ฉด ๋‚˜๋จธ์ง€ ์ฝ”๋“œ๋Š” ์‹คํ–‰ํ–ˆ์„ ๋•Œ AI๊ฐ€ ์•Œ์•„์„œ ๊ฐ’์„ ๋„ฃ์–ด์ฃผ๋Š” ์‹œ์Šคํ…œ์ด์—ฌ์„œ ๊ต‰์žฅํžˆ ๋งŽ์ด ๋‹นํ™ฉํ–ˆ์ง€๋งŒ ๊ทธ๋ž˜๋„ ์–ด์ฐŒ์ €์ฐŒ ์„ฑ๊ณต


๐Ÿ“์ฝ”๋“œ ํ’€์ด

์ผ๋‹จ ์ฒ˜์Œ์— sides๊ฐ€ ๋ฐฐ์—ด๋กœ ์„ ์–ธ๋˜์–ด์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ฌด์กฐ๊ฑด for๋ฌธ์„ ์‚ฌ์šฉํ•ด์•ผ ํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ Array.sort๋ผ๋Š” ํ•จ์ˆ˜๊ฐ€ ์žˆ์—ˆ๊ณ  ์ฐพ์•„๋ณด๊ณ  ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ๋‚ด๊ฐ€ ์ดํ•ดํ•˜๊ณ  ๊นจ๋‹ฌ์€ ๋ฐ”๋ฅผ ์ค‘์‹ฌ์œผ๋กœ ํ’€์ด๋ฅผ ํ•ด๋ณผ๊นŒ ํ•œ๋‹ค.

๐Ÿš€์ฒ˜์Œ์— Array.sort๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด์„œ import java.util.*์„ ์„ ์–ธํ•ด์ค€๋‹ค.

๐Ÿš€๊ทธ๋Ÿฐ ๋‹ค์Œ ์˜ค๋Š˜์˜ ํ•ต์‹ฌ ๋ฌธ์žฅ์ธ Arrays.sort(sides)๋ฅผ ์ž‘์„ฑํ•ด๋ณด์•˜๋‹ค.
์‚ผ๊ฐํ˜•์ด ๋˜๋Š” ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๊ฐ€์žฅ ๊ธด ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ๋‘๋ณ€์˜ ํ•ฉ๋ณด๋‹ค ์ปค์•ผํ•œ๋‹ค๋Š” ์กฐ๊ฑด์„ ์‹คํ–‰์‹œ์ผœ์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๊ฐ€์žฅ ๊ธด๋ณ€์„ ์•Œ๊ธฐ ์œ„ํ•ด sort์ •๋ ฌ์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค.

๐Ÿš€๊ทธ๋ฆฌ๊ณ  if๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ€์žฅ ๊ธด ๋ณ€์ด ๋‘ ๋ณ€์˜ ํ•ฉ๋ณด๋‹ค ํฐ์ง€๋ฅผ ํŒ๋‹จํ•˜๊ณ 
์‚ผ๊ฐํ˜•์ด ์™„์„ฑ๋˜๋ฉด 1 ์™„์„ฑ์ด ๋˜์ง€ ์•Š์œผ๋ฉด 2๋ฅผ ํ‘œ์‹œํ•˜๋„๋ก ์ถœ๋ ฅํ•œ๋‹ค.


๐Ÿš€์—ฌ๊ธฐ์„œ๋„ ํ•˜๋‚˜ ์•Œ๊ฒŒ ๋œ ์ ์€ ๊ผญ ์ถœ๋ ฅ์€ System.out.println์œผ๋กœ๋งŒ ์ถœ๋ ฅํ•ด์•ผํ•˜๋Š” ์ค„ ์•Œ์•˜๋Š”๋ฐ ์ง์ ‘ answer์ด๋ผ๋Š” ๋ณ€์ˆ˜ ์•ˆ์— ๊ฐ’์„ ๋„ฃ์–ด ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค.


๋‚ด๊ฐ€ sort์ •๋ ฌ์„ ์œ„ํ•ด ์ฐพ์•„๋ดค๋˜ ๋ธ”๋กœ๊ทธ์ด๋‹ค.

๐Ÿ”Ž์ถœ์ฒ˜: https://cogito-new.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4java-%EC%82%BC%EA%B0%81%ED%98%95%EC%9D%98-%EC%99%84%EC%84%B1%EC%A1%B0%EA%B1%B41

profile
fire-irror

0๊ฐœ์˜ ๋Œ“๊ธ€