๊ธฐ๋ก๋ฐฉ

Lv.1 : ๋‚˜๋จธ์ง€๊ฐ€ 1์ด ๋˜๋Š” ์ˆ˜ ์ฐพ๊ธฐ ๋ณธ๋ฌธ

CodingTest/Java

Lv.1 : ๋‚˜๋จธ์ง€๊ฐ€ 1์ด ๋˜๋Š” ์ˆ˜ ์ฐพ๊ธฐ

Soom_1n 2022. 7. 30. 16:13

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

 

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

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

programmers.co.kr



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

  • x๋ฅผ 2๋ถ€ํ„ฐ ํ‚ค์›Œ๊ฐ€๋ฉฐ n์„ ๋‚˜๋ˆŒ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 1์ด ๋˜๋Š” ๊ฒฝ์šฐ๋ฅผ ์ฐพ๋Š”๋‹ค.

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

class Solution {
    public int solution(int n) {
        int answer = 2;
        while(n%answer != 1){
            answer++;
        }
        return answer;
    }
}

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

  • while๋ฌธ์„ ์ด์šฉํ•ด ๋‚˜๋จธ์ง€๊ฐ€ 1์ด๋˜๋Š”์ง€ ํ™•์ธํ•˜๊ณ , answer๋ฅผ 1 ํ‚ค์šฐ๊ฑฐ๋‚˜ ์ถœ๋ ฅํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • ์•„์ฃผ ๊ฐ„๋‹จํžˆ ํ’€์–ด๋ƒˆ๋‹ค.
  • ๋‹ฌ์€ ์‚ฌ๋žŒ๋“ค์˜ ํ’€์ด๋ฅผ ๋ณด๋‹ˆ ํ•œ์ค„๋กœ ํ’€๋ ค๋Š” ์‹œ๋„๊ฐ€ ๋งŽ์ด ๋ณด์˜€๋‹ค. Stream์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•ด๋ด์•ผ ๊ฒ ๋‹ค.
import java.util.stream.IntStream;

class Solution {
    public int solution(int n) {
        return IntStream.range(2, n).filter(i -> n % i == 1).findFirst().orElse(0);
    }
}
728x90