문제 155652. 둘만의 암호

문제 링크

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

프로그래머스

 

 

난이도 : Lv.1 

 

문제 요약 설명

• 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.
• 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다.
• index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다.
• skip에 있는 알파벳은 제외하고 건너뜁니다.

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

입력

• 두 문자열 s와 skip, 그리고 자연수 index

 

입력 제한

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

 

입력 예제

// input
"aukks"	// s
"wbqd"	// skip
5	// index

// ans
"happy"

 

풀이 방식

문자열 s의 문자 (c) 를 순회하면서 해당 문자가 skip에 포함되는 지 여부를 확인한다. 만약, skip에 포함되었다면 넘어갈 횟수(cnt)를 감소시키지 않고 다음 알파벳으로 넘어가며, skip에 포함되지 않은 알파벳인 경우 cnt를 1 감소시킨다. 해당 과정( 해당 문자가 skip에 포함되는 지 여부를 확인하는 과정)을 cnt가 0이 될 때까지 반복한 다음, 결과를 answer에 저장한다. 모든 문자를 순회하여 나온 answer가 곧 정답이 된다.

 

정답 코드 

#include <string>
#include <vector>

using namespace std;

string solution(string s, string skip, int index) {
    string answer = "";
    
    for(char c : s){
        int cnt = index;
        while(cnt > 0){
            
            c = c+1 > 'z' ? 'a': c+1; 
            
            if(skip.find(c) == string::npos){ // skip에 포함되지 않은 경우
               cnt--;  
            }
            
            
        }
        answer += c;
    }
    return answer;
}