https://school.programmers.co.kr/learn/courses/30/lessons/181913
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
[ ๋ฌธ์ ์ค๋ช ]
๋ฌธ์์ด my_string๊ณผ ์ด์ฐจ์ ์ ์ ๋ฐฐ์ด queries๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. queries์ ์์๋ [s, e] ํํ๋ก, my_string์ ์ธ๋ฑ์ค s๋ถํฐ ์ธ๋ฑ์ค e๊น์ง๋ฅผ ๋ค์ง์ผ๋ผ๋ ์๋ฏธ์ ๋๋ค. my_string์ queries์ ๋ช ๋ น์ ์์๋๋ก ์ฒ๋ฆฌํ ํ์ ๋ฌธ์์ด์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์.
[ ํ์ด๊ณผ์ ]
class Solution {
public String solution(String my_string, int[][] queries) {
String answer = "";
String[] str = my_string.split(""); //๋ฌธ์์ด ์ชผ๊ฐ์ ๋ฐฐ์ด str์ ๋ด๊ธฐ
String temp = ""; //์์ ๋ฌธ์์ด temp ์ ์ธ
for (int i=0; i<queries.length; i++) { //queries ๋ฐฐ์ด ์ํํ๋ฉด์
int s = queries[i][0]; //์ธ๋ฑ์ค s,e์ ์ธ
int e = queries[i][1];
while (s<e) { //s๊ฐ e๋ณด๋ค ์์๋์ (๊ฐ์ด๋ฐ ๋ฌธ์๋ ์ด์ฐจํผ ๊ทธ๋๋ก์)
temp = str[s]; //str[s]์ str[e]๋ฅผ ๋ค์ง์ด์ฃผ๊ธฐ
str[s] = str[e];
str[e] = temp;
s++; //s๋ 1์ฉ ์ฆ๊ฐ
e--; //e๋ 1์ฉ ๊ฐ์
}
}
for (int i=0; i<str.length; i++) {
answer += str[i];
}
return answer;
}
}
'๐ฅ Coding Test > ์ค๋ต๋ ธํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [์ ๋ฌธ] ๊ฐ๊น์ด ์ (0) | 2023.08.02 |
|---|---|
| [์ ๋ฌธ] ๋ชจ์ค๋ถํธ (1) (0) | 2023.08.02 |
| [๊ธฐ์ด] ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 2 (0) | 2023.07.26 |
| [๊ธฐ์ด] ์ธ ๊ฐ์ ๊ตฌ๋ถ์ (0) | 2023.07.18 |
| [๊ธฐ์ด] ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ผ๋ก ๋ง๋ค๊ธฐ (0) | 2023.07.18 |