Tags
- SpringBoot
- sort
- ๋ฐฑํธ๋ํน
- LV2
- Dynamic Programming
- ๋ฌธ์์ด
- BFS
- DP
- ๋๋น ์ฐ์ ํ์
- queue
- dfs
- Java
- ๊ตฌํ
- ์ ์๋ก
- ๊ทธ๋ํ ์ด๋ก
- ์๋ฎฌ๋ ์ด์
- ๊ต์ฌ
- BOJ
- ๊น์ด ์ฐ์ ํ์
- ์ํ
- CodingTest
- ๊ทธ๋ํ ํ์
- Study
- Brute Force Algorithm
- PGM
- ์๋ฃ๊ตฌ์กฐ
- stack
- ์ ๋ ฌ
- greedy
- Python
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ๋๋ง์ ์ํธ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ๋ฌธ์์ด s์ ๊ฐ ์๋ฆฌ ๋ฌธ์๋ค์ index๋งํผ ๋ค ์ํ๋ฒณ์ผ๋ก ๋ฐ๊พผ๋ค.
- z๊ฐ ๋์ผ๋ฉด ๋ค์ a๋ถํฐ ๋ฏธ๋ฃฌ๋ค.
- skip์ ํฌํจ ๋ ๋ฌธ์๋ ์ธ์ง ์๋๋ค.
- ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค
๐ธ ์ฝ๋ ๐ธ
class Solution {
public String solution(String s, String skip, int index) {
String answer = "";
for(int i = 0; i < s.length(); i++) {
int now = s.charAt(i) - 'a';
for(int j = 0; j < index; j++) {
now = (now+1)%26;
if(skip.indexOf((char)(now+'a')) > -1)
j--;
}
answer += (char)(now+'a');
}
return answer;
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- s์ ๋ฌธ์ ํ๋์ฉ ๊ณ์ฐํด answer์ ๋ํ๋ค.
- ๋ฌธ์๋ฅผ index๋งํผ ๋ค๋ก ๋ฏธ๋ฃจ๋๋ฐ, skip์ ํฌํจ ๋์ด ์์ผ๋ฉด ์นด์ดํธ๋ฅผ ์ธ์ง ์๋๋ค.
๐ธ end ๐ธ
- ๋ฌธ์๋ฅผ intํ์ผ๋ก ๊ณ์ฐํ๋๋ฐ, ๋ค์ ๋ฌธ์์ด๋ก ๋ฐ๊ฟ ๋ String.valueOf() ์ฐ๋๊ฒ ์ข์์ ๊ฒ ๊ฐ๋ค.
- ๋ฌธ์์ด์ ํฌํจ๋๋์ง๋ indexOf ๋ฅผ ์ฌ์ฉํ๋๋ฐ, contains๋ฅผ ์จ์ ๋ฌธ์์ด ๋ผ๋ฆฌ ๊ฒ์๋ ๊ฐ๋ฅํ๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Lv.1 : ๋ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ (0) | 2023.04.25 |
---|---|
BOJ_2252 : ์ค ์ธ์ฐ๊ธฐ (0) | 2023.04.22 |
BOJ_2110 : ๊ณต์ ๊ธฐ ์ค์น (0) | 2023.04.18 |
BOJ_1806 : ๋ถ๋ถํฉ (0) | 2023.04.18 |
BOJ_2589 : ๋ณด๋ฌผ์ฌ (0) | 2023.04.18 |