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