Tags
- queue
- Dynamic Programming
- Java
- stack
- PGM
- ์๋ฎฌ๋ ์ด์
- ๊ต์ฌ
- ๊ทธ๋ํ ํ์
- LV2
- BFS
- ์ ์๋ก
- Brute Force Algorithm
- ๊ทธ๋ํ ์ด๋ก
- Study
- ์ ๋ ฌ
- greedy
- ๋ฌธ์์ด
- SpringBoot
- CodingTest
- ๋๋น ์ฐ์ ํ์
- BOJ
- ๊น์ด ์ฐ์ ํ์
- ์๋ฃ๊ตฌ์กฐ
- ๊ตฌํ
- ๋ฐฑํธ๋ํน
- dfs
- Python
- sort
- DP
- ์ํ
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- 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 |