๊ธฐ๋ก๋ฐฉ

Lv.1 : ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ ๋ณธ๋ฌธ

CodingTest/Java

Lv.1 : ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ

Soom_1n 2022. 9. 3. 02:46

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

 

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

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

programmers.co.kr



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

  • ์ž…๋ ฅ๋œ ๋‘ ๊ฐ’๊ณผ ์‚ฌ์ด์˜ ๊ฐ’์˜ ํ•ฉ์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค. 

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

class Solution {
    public long solution(int a, int b) {
        long answer = 0;
        
        if(a==b) answer = a;
        else if(a > b)
            for(int i = b; i <= a; i++)
                answer += i;
        else
            for(int i = a; i <= b; i++)
                answer += i;
        
        return answer;
    }
}

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

  • ๋‘ ์ˆ˜๊ฐ€ ๊ฐ™์œผ๋ฉด ํ•˜๋‚˜๋ฅผ ์ •๋‹ต์œผ๋กœ ์ง€์ •ํ•œ๋‹ค.
  • ๋Œ€์†Œ๊ด€๊ณ„๋ฅผ ๋น„๊ตํ•ด์„œ ์ž‘์€ ์ˆ˜ ๋ถ€ํ„ฐ ํฐ ์ˆ˜๋กœ for ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ ค ๋ˆ„์ ํ•œ๋‹ค.
  • long ํ˜• ์ž๋ฃŒํ˜• answer๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • ์˜ˆ์ „์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ์ธ๋ฐ, ๊ฐ™์€ ํ’€์ด๋กœ ํ’€๋ฆฐ ๊ฒƒ ๊ฐ™๋‹ค.
  • ๋” ์ข‹์€ ํ’€์ด๊ฐ€ ์—†๋‚˜ ์ฐพ์•„๋ดค๋Š”๋ฐ, ๋“ฑ์ฐจ์ˆ˜์—ด์˜ ํ•ฉ๊ณต์‹์œผ๋กœ ํ’€๋ฉด ๋” ๊น”๋”ํ•œ ๊ฒƒ ๊ฐ™๋‹ค.
class Solution {

    public long solution(int a, int b) {
        return sumAtoB(Math.min(a, b), Math.max(b, a));
    }

    private long sumAtoB(long a, long b) {
        return (b - a + 1) * (a + b) / 2;
    }
}

์›๋ณธ ํฌ์ŠคํŒ… : ํด๋ฆญ

728x90