Tags
- BOJ
- ๊ทธ๋ํ ํ์
- ์๋ฎฌ๋ ์ด์
- Java
- Study
- ์ ์๋ก
- ๊ทธ๋ํ ์ด๋ก
- dfs
- ์๋ฃ๊ตฌ์กฐ
- Python
- ๊น์ด ์ฐ์ ํ์
- LV2
- stack
- ๋ฐฑํธ๋ํน
- SpringBoot
- queue
- ๋ฌธ์์ด
- sort
- ๊ตฌํ
- ๊ต์ฌ
- ๋๋น ์ฐ์ ํ์
- CodingTest
- DP
- PGM
- greedy
- Brute Force Algorithm
- Dynamic Programming
- BFS
- ์ ๋ ฌ
- ์ํ
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ๋๋ง์ ์ํธ ๋ณธ๋ฌธ
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ๋ฌธ์์ด 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 |