youngmin.log

더보기

• [ 문제 ]

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

제한 조건

• 공백은 아무리 밀어도 공백입니다.
• s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
• s의 길이는 8000이하입니다.
• n은 1 이상, 25이하인 자연수입니다.

•  My Code

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(string s, int n) {
    string answer = "";
    
    for(int i = 0 ; i < s.size(); i++)
    {
        if(s[i] == ' ')
            answer.push_back(' ');
        else
        {
            if(s[i] >= 'A' && s[i] <= 'Z')
            {
                if(s[i]+n > 'Z')
                    answer.push_back('A' + (s[i] + n - 'Z' -1));
                else
                    answer.push_back(s[i]+n); 
            }
            else if(s[i] >= 'a' && s[i] <= 'z')
            {
                if(s[i]+n > 'z')
                    answer.push_back('a'+ (s[i] + n - 'z' - 1));
                else
                    answer.push_back(s[i]+n); 
            }             
        }
    }
    return answer;
}

• [ CheckPoint ]
  • 주의 해야 할 점이 있다면, 문장의 알파벳 중에 + n 만큼 한것이 소문자 또는 대문자 아스키코드 값 범위를
    넘게 되면 처리해줘야 하는 사항이 있다.
  • 예로 들어, 입력 된 문자열이 "Z A B"이고 n = 1 이라면 정답은 "A B C" 가 되야한다.
    오류를 처리하지 않는다면 'Z'의 + 1 아스키코드값의 문자는 '[' 이므로 정답은 "[ B C" 가 될 것이다.

• [ 문제 ]

더보기

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.

제한사항

• s는 길이가 1 이상, 100이하인 스트링입니다.

 

문자열에 길이에따라 ( 짝수 or 홀수 ) 홀수면 문자열에 가운데 요소를, 짝수면 가운데 2요소를 반환하는 문제였습니다.

쉬운 문제이지만, C++로 알고리즘을 공부한 사람에겐 확인하고 갈 함수가 하나 있었죠.

• My Code

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    string answer = "";
    int len = s.length()/2;
    if (s.length() % 2 == 0) {
        answer.push_back(s[len - 1]);
        answer.push_back(s[len]);
    }
    else {
        answer.push_back( s[len]);
    }
    return answer;
}

• Better Code

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    int len = s.length();
    if(len%2==0){
        return s.substr(len/2-1,2);
    }
    else {
            return s.substr(len/2,1);
        }
}

•  So Simple Code

#include <string>

using namespace std;

string solution(string s) {
    return s.length()&1 ? s.substr(s.length()*0.5,1) : s.substr(s.length()*0.5-1,2);
}

• [ CheckPoint ]
  • string.substr( 시작위치(int) , 시작위치부터 몇개까지 자를것인가(int) ) 를 기억하자.
  • 조건문을 사용하지 않고, 삼항연산자를 통해 초기조건을 숫자 1과 비트연산을 통해 홀수인지 짝수인지 판단할 수 있음을 확인하자.

간단해보이는 문자열 리스트를 사전순으로 오름차순으로 정렬하는 문제였습니다.

다만 조건을 잘 읽고 그 부분을 처리해주는 것에 주의를 바라는 문제인 것 같습니다.

• My Code

#include <string>
#include <vector>

using namespace std;

vector<string> solution(vector<string> strings, int n) {
    vector<string> answer;
    vector<char> alphas;
    char ctmp;
    string stmp = "";

    for(int i = 0 ; i < strings.size(); i++)
        alphas.push_back(strings[i][n]);

    for(int i = 0 ; i < alphas.size()-1; i++)
    {
        for(int j = 0 ; j < alphas.size()-1;j++)
        {
            if(alphas[j] > alphas[j+1])
            {
                ctmp = alphas[j];
                alphas[j] = alphas[j+1];
                alphas[j+1] = ctmp;
                stmp = strings[j];
                strings[j] = strings[j+1];
                strings[j+1] = stmp;
            }
            else if(alphas[j] == alphas[j+1])
            {
                if(strings[j].compare(strings[j+1]) > 0)
                {
                    stmp = strings[j];
                    strings[j] = strings[j+1];
                    strings[j+1] = stmp;
                    ctmp = alphas[j];
                    alphas[j] = alphas[j+1];
                    alphas[j+1] = ctmp;
                }
            }
        }
    }
    answer = strings;
    return answer;
}

• Best Code

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int i;

bool compare (string a, string b) {
    return a[i] == b[i] ? a < b : a[i] < b[i];
    // 두 문자열중에 먼저 i번째 문자를 사전순으로 비교하고 같을 경우, 문자열 자체를 비교
}

vector<string> solution(vector<string> strings, int n) {
    i = n;
    sort (strings.begin(), strings.end(), compare);	// sort 함수에 default인자가 아닌 정의한 함수를 인자값으로 넘기는 것이 포인트
    return strings;
}

• [ CheckPoint ]
  
  • sort( ) 함수를 매우 잘 쓴 경우라 볼 수 있다.
  • 나는 아직 C++ STL사용에 익숙하지 않아서인지, 버블정렬을 문자열에 반영해서 정렬 시켰다.
    코드가 매우 길어지고 비 효율적이라는 생각이 들었다.
  • 리턴값이 boolean 형태의 compare함수를 따로 정의해서 sort( ) 함수의 인자 값으로 전달하는 매우 간단한
    저 방식을 기억하자.
  • sort( ) 함수는 기본형식이 sort( 시작위치 , 끝위치, default정렬옵션 ) 이다.
    저 마지막 인자위치에 본인이 따로 정의한 함수를 인자값으로 넣어도 적용된다. 
    아직까지 본 것으론 bool 형태의 compare함수가 가장 대표적인것 같다.

• My Code

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;
    for(int i = 0 ; i < commands.size(); i++)
    {
        vector<int> temp;
        for(int j = commands[i][0]-1; j < commands[i][1]; j++)
            temp.push_back(array[j]);
        sort(temp.begin(),temp.end());
        answer.push_back(temp[commands[i][2]-1]);
        temp.clear();
    }
    return answer;
}

• Better Code

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;
    vector<int> temp;

    for(int i = 0; i < commands.size(); i++) {
        temp = array;
        sort(temp.begin() + commands[i][0] - 1, temp.begin() + commands[i][1]); // 원본 그대로 받은거에서 정렬
        answer.push_back(temp[commands[i][0] + commands[i][2]-2]);	// temp의 정답요소를 찾을 때 -2하는 것이 포인트
    }
    return answer;
}

• [ CheckPoint ]
  • 나는 매 과정마다 요소를 찾을 때 필요한 범위만큼의 임시벡터를 만들고, 그것을 정렬하고, 필요한 요소를 찾았다. 
  • 이것도 맞는 생각이지만, 애초에 임시벡터에 원본벡터를 그냥 대입하고, 정렬시 범위를 시작점과 끝나는점을 잘 설정한다.
    이후, 필요한 요소를 찾을 때 인덱싱부분에 -2를 하는 이유는, 1번째 요소는 벡터[0] 과 같음을 생각했을 때
    원래는 필요한 범위만큼의 새로생긴 벡터에서도 1번째 요소는 벡터[0] 과 같음이 적용되므로 그 과정을 생각했을 때 -2인덱싱을 해줘야 알맞은 요소가 정답 벡터에 들어갔었다.

• My Code

#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    int index = 0;
    for(int i = 0 ; i < arr.size();i++)
    {
        if(i == arr.size()-1 && arr[i] == arr[i-1])
            answer.insert(answer.begin()+index++,arr[i]);
        else if(arr[i] != arr[i+1])
            answer.insert(answer.begin()+index++,arr[i]);
    }

    return answer;
}

• Better Code

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> arr) 
{

    arr.erase(unique(arr.begin(), arr.end()),arr.end());

    vector<int> answer = arr;
    return answer;
}

• [ CheckPoint ]
  • 나는 벡터길이만큼 반복시키면서 현재 인덱스요소와 다음 인덱스요소 다르면 현재 인덱스요소를 정답 벡터에 삽입하는 방식을 생각. 다만 마지막 인덱스요소 일때, 다음 인덱스 검사하면 indexing error발생하기때문에, 마지막 인덱스 일 경우에만, 바로 전 요소와 비교 후 같으면 정답벡터에 삽입했다.
  • vector.erase(unique(v.begin(),v.end()),v.end()) 를 기억하자.
  • <algorithm> 헤더파일 필요
  • unique() = 주변에 요소를 기준으로 중복되는 요소를 제거하기때문에, 반드시 정렬 후 사용해라.
  • 실행 후, 중복요소들은 벡터 맨뒤로 간다. 실행 완료 후, 버렸던 원소의 첫 시작위치를 반환하므로, erase()함수를 통해 그 주소부터 벡터끝까지 필요없는 요소들 삭제