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
- CodingTest
- Android
- ์ฝํ๋ฆฐ
- ์ฐํ ํ๊ธ๋ฐ
- javaCoding
- kotlin
- ์ฝ๋ฉํ ์คํธ ์๋ฐ
- ์ฝํ ์๋ฐ
- ScreenSize
- ์๋๋ก์ด๋
- ์ค๋ธ์
- ํ๋ฉด ํฌ๊ธฐ ๊ตฌํ๊ธฐ
- CodingTestJava
- ์ฝ๋ฉํ ์คํธ JAVA
- ์๋ฐ
- pattern
- baekjoon
- ์ฝํ
- ๋ฐฑ์ค
- viewpager2
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์๋ฐ ์ฝ๋ฉํ ์คํธ
- ์ฝ๋ฉํ ์คํธ
- Coding-Test
- programmers
- ๋ทฐ๋ฐ์ธ๋ฉ
- Java
- ModelViewPresenter
- JavaCodingTest
- BottomNavigation
Archives
- Today
- Total
KDLiam
[Programmers ์ฝ๋ฉ ๊ธฐ์ด ํธ๋ ์ด๋ : Java] ๋ฌธ์์ด ๊ณฑํ๊ธฐ ๋ณธ๋ฌธ
Problems(Java)/Programmers
[Programmers ์ฝ๋ฉ ๊ธฐ์ด ํธ๋ ์ด๋ : Java] ๋ฌธ์์ด ๊ณฑํ๊ธฐ
KDLiam 2025. 10. 1. 14:11๐ ๋ฌธ์์ด ๋ฐ๋ณต ์ถ๋ ฅ (ํ๋ก๊ทธ๋๋จธ์ค 181940๋ฒ)
๐ ๋ฌธ์ ๋งํฌ: ํ๋ก๊ทธ๋๋จธ์ค 181940 - ๋ฌธ์์ด ๋ฐ๋ณตํด์ ์ถ๋ ฅํ๊ธฐ
๐ ๋ฌธ์ ์ค๋ช
๋ฌธ์์ด my_string์ ์ ๋ ฅ๋ฐ์, ์ด๋ฅผ k๋ฒ ๋ฐ๋ณตํด์ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ ๋๋ค.
์: "abc"์ k = 3์ด ์ฃผ์ด์ง๋ฉด → "abcabcabc"
โจ ์ฒซ ๋ฒ์งธ ํ์ด (for๋ฌธ + StringBuilder)
class Solution {
public String solution(String my_string, int k) {
StringBuilder answer = new StringBuilder();
for(int i=0;i<k;i++) { answer.append(my_string); };
return answer.toString();
}
}
๐ก ํ์ด ์์ด๋์ด
- ๋ฐ๋ณต๋ฌธ(for)์ ํตํด k๋ฒ ๋ฌธ์์ด์ ์ด์ด๋ถ์
- StringBuilder๋ฅผ ์ฌ์ฉํ์ฌ ์ฑ๋ฅ ์ ํ ์์ด ๋ฌธ์์ด ์์ฑ
๐ ๊ฐ๋ ์ฑ๋ ๊ด์ฐฎ๊ณ , ์ ํต์ ์ผ๋ก ์์ฃผ ์ฐ๋ ๋ฐฉ์
โจ ๋ ๋ฒ์งธ ํ์ด (repeat ๋ฉ์๋ ํ์ฉ)
class Solution {
public String solution(String my_string, int k) {
return my_string.repeat(k);
}
}
๐ก ๊ฐ์ ํฌ์ธํธ
- Java 11๋ถํฐ ๋์ ๋ String.repeat(int count) ๋ฉ์๋ ํ์ฉ
- ํ ์ค๋ก ๋ฌธ์ ํด๊ฒฐ ๊ฐ๋ฅ → ๊ฐ๋ ์ฑ ↑
๐ ํจ์ฌ ๊ฐ๊ฒฐํ๊ณ ์ง๊ด์
๐ ๋ ๊ฐ์ง ํ์ด ๋น๊ต
๋ฐฉ์์ฝ๋ ๊ธธ์ด๊ฐ๋
์ฑ์ฑ๋ฅ
| for๋ฌธ + StringBuilder | ๋น๊ต์ ๊น | ์ง๊ด์ | O(N·k) |
| String.repeat(k) (Java 11↑) | ๋งค์ฐ ์งง์ | ๊ฐ์ฅ ๊น๋ | O(N·k) |
๐ ์ฑ๋ฅ์ ๋์ผํฉ๋๋ค.
ํ์ง๋ง ๊ฐ๋ ์ฑ๊ณผ ์ ์ง๋ณด์ ๋ฉด์์๋ repeat ๋ฉ์๋๊ฐ ๋ ์ฐ์ํฉ๋๋ค.