Tags
- BOJ
- Study
- CodingTest
- ๊ตฌํ
- stack
- queue
- BFS
- ๋ฌธ์์ด
- ์๋ฎฌ๋ ์ด์
- ์ํ
- PGM
- ๊ทธ๋ํ ํ์
- Brute Force Algorithm
- sort
- LV2
- Dynamic Programming
- greedy
- ์๋ฃ๊ตฌ์กฐ
- ๋ฐฑํธ๋ํน
- ๊ทธ๋ํ ์ด๋ก
- ๊ต์ฌ
- ๊น์ด ์ฐ์ ํ์
- Java
- ๋๋น ์ฐ์ ํ์
- ์ ์๋ก
- Python
- dfs
- DP
- SpringBoot
- ์ ๋ ฌ
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 |