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