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
- Java
- ์๋ฐ ์ฝ๋ฉํ ์คํธ
- ์ค๋ธ์
- JavaCodingTest
- ์ฐํ ํ๊ธ๋ฐ
- BottomNavigation
- CodingTest
- ์ฝ๋ฉํ ์คํธ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์ฝ๋ฉํ ์คํธ ์๋ฐ
- pattern
- Android
- programmers
- Coding-Test
- ์๋๋ก์ด๋
- viewpager2
- ํ๋ฉด ํฌ๊ธฐ ๊ตฌํ๊ธฐ
- ๋ฐฑ์ค
- ์๋ฐ
- ์ฝํ๋ฆฐ
- kotlin
- ScreenSize
- ์ฝํ
- ์ฝํ ์๋ฐ
- ์ฝ๋ฉํ ์คํธ JAVA
- ๋ทฐ๋ฐ์ธ๋ฉ
- baekjoon
- CodingTestJava
- ModelViewPresenter
- javaCoding
Archives
- Today
- Total
KDLiam
[Programmers ์ฝ๋ฉ ๊ธฐ์ด ํธ๋ ์ด๋ : Java] ์ ์กฐ์ํ๊ธฐ 1 ๋ณธ๋ฌธ
Problems(Java)/Programmers
[Programmers ์ฝ๋ฉ ๊ธฐ์ด ํธ๋ ์ด๋ : Java] ์ ์กฐ์ํ๊ธฐ 1
KDLiam 2025. 10. 13. 11:40๐ ๋ฌธ์ ๋งํฌ
ํ๋ก๊ทธ๋๋จธ์ค 181926 - ๋ฌธ์์ด ๋ช ๋ น์ด์ ๋ฐ๋ผ ์ ๊ณ์ฐ
๐ก ๋ฌธ์ ์์ฝ
- ์ ์ n๊ณผ ๋ฌธ์์ด control์ด ์ฃผ์ด์ง๋๋ค.
- control์ ๊ฐ ๋ฌธ์๋ฅผ ์์๋๋ก ์ฒ๋ฆฌ:
- 'w' → +1
- 's' → -1
- 'd' → +10
- 'a' → -10
- ์ต์ข ์ซ์๋ฅผ ๋ฐํํฉ๋๋ค.
์:
n = 5, control = "wsdaw"
๊ณ์ฐ: 5 → 6(w) → 5(s) → 15(d) → 5(a) → 6(w)
๊ฒฐ๊ณผ = 6
๐งฉ ๋ด๊ฐ ์์ฑํ ์ฝ๋
class Solution {
public int solution(int n, String control) {
for(char command: control.toCharArray()) {
switch(command) {
case 'w': n += 1; break;
case 's': n -= 1; break;
case 'd': n += 10; break;
case 'a': n -= 10; break;
}
}
return n;
}
}
โ ์ฝ๋ ์ค๋ช
- ๋ฌธ์์ด → char ๋ฐฐ์ด ๋ณํ
- control.toCharArray()๋ฅผ ์ฌ์ฉํด ๋ฌธ์์ด์ ๊ฐ ๋ฌธ์๋ฅผ ํ๋์ฉ ์ํ
- switch๋ฌธ ํ์ฉ
- ๊ฐ ๋ช ๋ น์ด์ ๋ง๊ฒ n์ ์ฆ๊ฐ/๊ฐ์์ํด
- ์ต์ข n ๋ฐํ
๐ก ์ฃผ์
- switch์์ ๊ฐ case ๋ค์๋ break๋ฅผ ๋ฐ๋์ ์จ์ผ ํจ
- ๋ฌธ์์ด์ ๋ฐ๋ก ๋น๊ตํ๋ ค๊ณ ํ๋ฉด ์ ๋๊ณ , char ๋จ์๋ก ์ฒ๋ฆฌํด์ผ ํจ
โก ์ฑ๋ฅ ์ธก๋ฉด
ํญ๋ชฉ๋ด์ฉ
| ์๊ฐ ๋ณต์ก๋ | O(L) — control ๊ธธ์ด๋งํผ ๋ฐ๋ณต |
| ๊ณต๊ฐ ๋ณต์ก๋ | O(L) — char ๋ฐฐ์ด ๋ณํ์ผ๋ก L๋งํผ ๊ณต๊ฐ ์ฌ์ฉ |
| ์ฑ๋ฅ ํ๊ฐ | โ ๋งค์ฐ ํจ์จ์ , L์ด ํฌ์ง ์์ผ๋ฏ๋ก ๋ฌธ์ ์์ |
๐ ์ ๋ฆฌ
- ๋ฌธ์์ด ๋ช ๋ น์ด๋ฅผ ์ฒ๋ฆฌํ ๋ .toCharArray() ํ์ฉ
- switch๋ฌธ์ผ๋ก ๋ช ๋ น์ด ๋ณ ์ฒ๋ฆฌ๋ฅผ ๊น๋ํ๊ฒ ๊ตฌํ
- ์ฝ๋๊ฐ ์ง๊ด์ ์ด๋ฉฐ, ์๊ฐ/๊ณต๊ฐ ํจ์จ ๋ชจ๋ ์ถฉ๋ถํจ