[C#][프로그래머스] 둘만의 암호

프로그래머스 > 코딩테스트 연습 > 연습문제 > 둘만의 암호

https://school.programmers.co.kr/learn/courses/30/lessons/155652

 

📒 문제

두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.

• 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다.
• index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다.
• skip에 있는 알파벳은 제외하고 건너뜁니다.

예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 규칙대로 바꾸면 "appy"가 되며 결과는 "happy"가 됩니다.

 

두 문자열 s와 skip, 그리고 자연수 index가 매개변수로 주어질 때 위 규칙대로 s를 변환한 결과를 return하도록 solution 함수를 완성해주세요.

제한사항

• 5 ≤ s의 길이 ≤ 50
• 1 ≤ skip의 길이 ≤ 10
• s와 skip은 알파벳 소문자로만 이루어져 있습니다.
• skip에 포함되는 알파벳은 s에 포함되지 않습니다.
• 1 ≤ index ≤ 20

입출력 예

s	skip	index	result
"aukks"	"wbqd"	5	"happy"

 

입출력 예 설명

 

입출력 예 #1

• 본문 내용과 일치합니다.

---

💻 소스코드

public class Solution {
    public string solution(string s, string skip, int index) {
        string answer = "";
        for(int i = 0; i < s.Length; i++)
        {
            int cnt = 0;
            char target = s[i];
            while (cnt < index)
            {
                target = (char)(target+1);
                if (target > 122) target = (char)(target - 26);

                while (skip.Contains(target)) 
                {
                    target++;
                    if (target > 122) target = (char)(target - 26);
                } 

                cnt++;
            }
            answer += target;
        }
        return answer;
    }
}

 

다른풀이

using System.Collections.Generic;
using System.Linq;

public class Solution {
    public string solution(string s, string skip, int index) {    
        List<char> alphabet = Enumerable.Range(97, 26)
                                        .Select(a => (char)a)
                                        .Where(w => !skip.Contains(w))
                                        .ToList();
        
        return string.Concat(s.Select(c => alphabet[(alphabet.IndexOf(c) + index) % alphabet.Count]));
    }
}

 

📝 풀이

첫번째 풀이는 정석적으로 풀었다.

s의 길이만큼 for문을 돌면서 각 알파벳을 바꿔준다. z를 넘어가는지 skip에 포함된 글자인지 확인해서 해당 되면 추가적으로 증가시켜주었다.

증가가 완료된 알파벳은 answer에 다시 담아 반환하였다.

 

두번째 풀이는

s를 char로 쪼개서 푸는게 아니라 사용가능한 알파벳 리스트를 만들어 문제를 해결한다.

먼저 97부터 26만큼 1씩 증가시킨 시퀀스를 만들고 (Range)

각 숫자를 char로 변경하면 a~z까지를 담는 시퀀스가 된다. (Select)

여기서 skip에 포함된 알파벳은 제외하면 (Where)

사용가능한 알파벳만 담긴 리스트로 만들수 있다.(ToList)

 

s의 각 문자를 알파벳 리스트를 통해 변경해주고 문자열로 만들어 반환하였다.

 

---

관련 포스팅