๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm ๐Ÿง‘๐Ÿป‍๐Ÿ’ป/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค(Programmers)

[c++] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹œ์ €์•”ํ˜ธ( Level 1)

by ์•ˆ์ฃผํ˜• 2021. 10. 21.

๋ฌธ์ œ

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์‹œ์ € ์•”ํ˜ธ

์–ด๋–ค ๋ฌธ์žฅ์˜ ๊ฐ ์•ŒํŒŒ๋ฒณ์„ ์ผ์ •ํ•œ ๊ฑฐ๋ฆฌ๋งŒํผ ๋ฐ€์–ด์„œ ๋‹ค๋ฅธ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ๋ฐ”๊พธ๋Š” ์•”ํ˜ธํ™” ๋ฐฉ์‹์„ ์‹œ์ € ์•”ํ˜ธ๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด "AB"๋Š” 1๋งŒํผ ๋ฐ€๋ฉด "BC"๊ฐ€ ๋˜๊ณ , 3๋งŒํผ ๋ฐ€๋ฉด "DE"๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. "z"๋Š” 1๋งŒํผ ๋ฐ€

programmers.co.kr

 

์ฝ”๋“œ

#include <string>
#include <vector>

using namespace std;

string small="abcdefghijklmnopqrstuvwxyz";
string big="ABCDEFGHIJKLMNOPQRSTUVWXYZ";

string solution(string s, int n) {
    string answer = "";
    for(int i=0; i<s.length(); i++){
        if(s[i]>='a'&&s[i]<='z'){ //์†Œ๋ฌธ์ž์ผ ๊ฒฝ์šฐ
            for(int k=0; k<small.length(); k++){
                if(s[i]==small[k]){
                    s[i]=small[(n+k)%small.length()];
                    break;
                }
            }
        }
        else if(s[i]>='A'&&s[i]<='Z'){    //๋Œ€๋ฌธ์ž์ผ ๊ฒฝ์šฐ
            for(int k=0; k<big.length(); k++){
                if(s[i]==big[k]){
                    s[i]=big[(n+k)%big.length()];
                    break;
                }
            }
        }
    }
    answer=s;
    return answer;
}

๋Œ“๊ธ€