Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- viewpager2
- Coding-Test
- ์๋๋ก์ด๋
- ์๋ฐ ์ฝ๋ฉํ ์คํธ
- ModelViewPresenter
- ์๋ฐ
- ํ๋ฉด ํฌ๊ธฐ ๊ตฌํ๊ธฐ
- javaCoding
- CodingTestJava
- ์ฝํ ์๋ฐ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์ฝ๋ฉํ ์คํธ JAVA
- BottomNavigation
- Java
- JavaCodingTest
- ์ฐํ ํ๊ธ๋ฐ
- pattern
- ์ฝ๋ฉํ ์คํธ
- kotlin
- ์ฝ๋ฉํ ์คํธ ์๋ฐ
- ์ค๋ธ์
- ๋ทฐ๋ฐ์ธ๋ฉ
- baekjoon
- ScreenSize
- ์ฝํ๋ฆฐ
- CodingTest
- ์ฝํ
- ๋ฐฑ์ค
- programmers
- Android
Archives
- Today
- Total
KDLiam
[Programmers ์ฝ๋ฉ ๊ธฐ์ด ํธ๋ ์ด๋ : Java] ์ฃผ์ฌ์ ๊ฒ์ 2 ๋ณธ๋ฌธ
Problems(Java)/Programmers
[Programmers ์ฝ๋ฉ ๊ธฐ์ด ํธ๋ ์ด๋ : Java] ์ฃผ์ฌ์ ๊ฒ์ 2
KDLiam 2025. 10. 10. 16:50๐ ๋ฌธ์ ๋งํฌ
ํ๋ก๊ทธ๋๋จธ์ค 181930 - ์ธ ์์ ์กฐ๊ฑด๋ณ ๊ณ์ฐ
ํ๋ก๊ทธ๋๋จธ์ค
SW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก์ Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํ
programmers.co.kr
๐ก ๋ฌธ์ ์ค๋ช
์ ์ a, b, c๊ฐ ์ฃผ์ด์ก์ ๋, ์กฐ๊ฑด์ ๋ฐ๋ผ ๋ค๋ฅธ ์ฐ์ฐ์ ์ํํ๋ ๋ฌธ์ ์ ๋๋ค.
- ์ธ ์๊ฐ ๋ชจ๋ ๊ฐ์ผ๋ฉด: (a + b + c) * (a^2 * 3) * (a^3 * 3)
- ๋ ์๋ง ๊ฐ์ผ๋ฉด: (a + b + c) * (a^2 + b^2 + c^2)
- ๋ชจ๋ ๋ค๋ฅด๋ฉด: (a + b + c)
๐งฉ ๋ด ์ฝ๋
class Solution {
public int solution(int a, int b, int c) {
if (a == b && b == c) {
return (a + b + c) * (a * a * 3) * (a * a * a * 3);
} else if (a == b || b == c || a == c) {
return (a + b + c) * (a * a + b * b + c * c);
} else {
return (a + b + c);
}
}
}
โ ์ฝ๋ ์ค๋ช
์กฐ๊ฑด์ฐ์ฐ
a == b && b == c | ์ธ ์๊ฐ ๋ชจ๋ ๊ฐ์ ๋, ํฉ × ์ ๊ณฑํฉ × ์ธ์ ๊ณฑํฉ |
`a == b | |
else | ๋ชจ๋ ๋ค๋ฅผ ๋, ํฉ๋ง ๋ฐํ |
- ์กฐ๊ฑด๋ฌธ ์์: ์ธ ์๊ฐ ๋ชจ๋ ๊ฐ์ ๊ฒฝ์ฐ๋ฅผ ๋จผ์ ์ฒดํฌํด์ผ ํจ
- ๊ณฑ์ ์์: ๊ดํธ๋ก ๋ฌถ์ด ์ฐ์ฐ ์์๋ฅผ ๋ช ํํ ํจ
โก ์ฑ๋ฅ ์ธก๋ฉด
- ์๊ฐ ๋ณต์ก๋: O(1) — ์ฐ์ฐ ํ์๊ฐ ๊ณ ์ ๋์ด ์์
- ๊ณต๊ฐ ๋ณต์ก๋: O(1) — ์ถ๊ฐ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ ์์
- ํจ์จ์ฑ: ์ด๋ฏธ ์ต์ ํ๋ ๊ตฌ์กฐ๋ก, ๊ฐ์ ์ฌ์ง๋ ๊ฑฐ์ ์์
๐ ์ ๋ฆฌ
- ์กฐ๊ฑด๋ณ ๊ณ์ฐ ๋ฌธ์ ์์ if/else if/else ์์๊ฐ ์ค์
- ๋ชจ๋ ์กฐ๊ฑด์ ์ถฉ์กฑํ๋๋ก ์์๋ฅผ ์ ์ก์์ผ ํจ
- ์ฐ์ฐ๋์ด ๋ง์ง ์์ ์ฑ๋ฅ ๊ฑฑ์ ์ ์์
- ์ฝ๋ ๊ฐ๋ ์ฑ์ ์ํด ๊ดํธ๋ฅผ ์ฌ์ฉํด ๊ณ์ฐ ์์๋ฅผ ๋ช ํํ ํ์ํ๋ ๊ฒ์ด ์ข์