6.2주차

실습 15

문제 설명

머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요. 모스부호는 다음과 같습니다.

morse = { ‘.-‘:’a’,’-…’:’b’,’-.-.’:’c’,’-..’:’d’,’.’:’e’,’..-.’:’f’, ‘–.’:’g’,’….’:’h’,’..’:’i’,’.—’:’j’,’-.-‘:’k’,’.-..’:’l’, ‘–’:’m’,’-.’:’n’,’—’:’o’,’.–.’:’p’,’–.-‘:’q’,’.-.’:’r’, ‘…’:’s’,’-‘:’t’,’..-‘:’u’,’…-‘:’v’,’.–’:’w’,’-..-‘:’x’, ‘-.–’:’y’,’–..’:’z’ }

제한사항

1 ≤ letter의 길이 ≤ 1,000
return값은 소문자입니다.
letter의 모스부호는 공백으로 나누어져 있습니다.
letter에 공백은 연속으로 두 개 이상 존재하지 않습니다.
해독할 수 없는 편지는 주어지지 않습니다.
편지의 시작과 끝에는 공백이 없습니다.

입출력 예

letter	result
“…. . .-.. .-.. —”	“hello”
”.–. -.– - …. — -.”	“python”

내가 제출한 코드

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

using namespace std;

string solution(string letter)
{
    string answer = "";
    string temp = "";
    vector<string> morse = {
        ".-",
        "-...",
        "-.-.",
        "-..",
        ".",
        "..-.",
        "--.",
        "....",
        "..",
        ".---",
        "-.-",
        ".-..",
        "--",
        "-.",
        "---",
        ".--.",
        "--.-",
        ".-.",
        "...",
        "-",
        "..-",
        "...-",
        ".--",
        "-..-",
        "-.--",
        "--.."};

    for (int i = 0; i < letter.size(); i++)
    {
        if (letter[i] != ' ')
        {
            temp += letter[i];
        }
        else
        {
            auto it = find(morse.begin(), morse.end(), temp);
            char alpha = (it - morse.begin()) + 'a';
            answer += alpha;
            temp = "";
        }
    }
    auto it = find(morse.begin(), morse.end(), temp);
    char alpha = (it - morse.begin()) + 'a';
    answer += alpha;

    cout << answer << endl;

    return answer;
}

교수님 코드

tokenize 구현해서 다시 해보기!

실습 16

문제 설명

순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ n ≤ 1,000,000

입출력 예

n	result
20	6
100	9

내가 제출한 코드

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int solution(int n)
{
    int answer = 0;
    int i = 1;
    while (true)
    {
        if (n % i == 0)
        {
            answer++;
            if (n / i == 1)
                break;
        }
        i++;
    }
    return answer;
}

교수님 코드

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int solution(int n)
{
    int answer = 0;
    for (int i = 1; i <= n; i++)
    {
        if (n % i == 0)
        {
            answer++;
        }
    }
    return answer;
}