Tags
- ๊ทธ๋ํ ์ด๋ก
- BOJ
- ์๋ฃ๊ตฌ์กฐ
- Dynamic Programming
- LV2
- PGM
- ์ ์๋ก
- ์ ๋ ฌ
- CodingTest
- Study
- BFS
- Brute Force Algorithm
- ๋ฐฑํธ๋ํน
- ์ํ
- ์๋ฎฌ๋ ์ด์
- Java
- greedy
- ๊ทธ๋ํ ํ์
- sort
- ๊น์ด ์ฐ์ ํ์
- queue
- ๊ตฌํ
- Python
- ๋ฌธ์์ด
- SpringBoot
- dfs
- DP
- ๋๋น ์ฐ์ ํ์
- ๊ต์ฌ
- stack
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ ๋ณธ๋ฌธ
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
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
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| Lv.1 : ํ์ค๋ ์ (0) | 2022.07.30 |
|---|---|
| Lv.1 : ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ (0) | 2022.07.30 |
| BOJ_11050 : ์ดํญ ๊ณ์ 1 (0) | 2022.07.30 |
| Lv.1 : ์ต์์ง์ฌ๊ฐํ (0) | 2022.07.30 |
| Lv.1 : ์์ ๋ง๋ค๊ธฐ (0) | 2022.07.30 |