๐ŸŒžAlgorithm/๐Ÿ”ฅprogrammers

[programmers] ๋‘˜๋งŒ์˜ ์•”ํ˜ธ

๋ฟŒ์•ผ._. 2026. 6. 17. 10:37
๋ฌธ์ œ
https://school.programmers.co.kr/learn/courses/30/lessons/155652
 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

SW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก์˜ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„

programmers.co.kr

 


< ๋‘˜๋งŒ์˜ ์•”ํ˜ธ >

 

๋ฌธ์ œ ํ’€์ด (Java)

class Solution {
	public String solution(String s, String skip, int index) {
		String answer = "";

		for (int i = 0; i < s.length(); i++) {
			char x = s.charAt(i);
			int idx = 0;
			while (idx < index) {
				x = (char) (x + 1);
				if (x == 'z' + 1) {
					x = 'a';
				}
				boolean flag = false;

				for (int j = 0; j < skip.length(); j++) {
					if (x == skip.charAt(j)) {
						flag = true;
						break;
					}
				}
				if (!flag) {
					idx++;
				}
			}
			answer += x;
		}
		return answer;
	}
}

 

๋ฌธ์ž์—ด s๋ฅผ ํƒ์ƒ‰ํ•˜๋ฉฐ ๊ฐ ๋ฌธ์ž๋ฅผ index๋งŒํผ ๋’ค์˜ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค. ์ด๋•Œ, z๋ฅผ ๋„˜์–ด๊ฐ€๋ฉด a๋กœ ๋Œ์•„๊ฐ€๊ฒŒ ํ•˜๊ณ , skip์— ์žˆ๋Š” ์•ŒํŒŒ๋ฒณ์ด๋ผ๋ฉด ์ œ์™ธํ•œ๋‹ค. ์ตœ์ข… index๋งŒํผ ๋’ค์˜ ์•ŒํŒŒ๋ฒณ์„ answer์— ์ €์žฅํ•œ ํ›„ answer์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.

 



 

์ถœ์ฒ˜: ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์—ฐ์Šต, 
https://school.programmers.co.kr/learn/challenges