글 읽기 - 🙏🙏😭😭2️⃣4️⃣9️⃣1️⃣1️⃣❓⁉️

snowfirefly209 2일 전 1

⚖️9️⃣2️⃣9️⃣4️⃣7️⃣❓❓

🤔🤔🤔❌❌😭😭

🧑‍🏫👨‍🏫👩‍🏫❓❓

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

string str1, str2;
string num1, num2;

vector<string> DPEmoji(600, "");
vector<int> DP(600, 10000);
vector<int> DPLen(600, 0);

string numRes = "";
string emojiRes = "";


multimap<string, string> m;
multimap<string, string> n;

int main(){

	m.insert({"📟", "40404"});
	m.insert({"🔢", "1234"});
	m.insert({"💯", "100"});
	m.insert({"🎰", "777"});
	m.insert({"", "109"});
	m.insert({"🔞", "18"});
	m.insert({"📅", "17"});
	m.insert({"📆", "17"});
	m.insert({"🏪", "24"});
	m.insert({"🔟", "10"});
	m.insert({"👨‍🏫", "22"});
	m.insert({"👩‍🏫", "22"});
	m.insert({"👨‍🏫", "22"});

	
	m.insert({"👩🏻‍🏫", "22"});
	m.insert({"🧑🏻‍🏫", "22"});
	m.insert({"👨🏻‍🏫", "22"});
	m.insert({"👩🏼‍🏫", "22"});
	m.insert({"🧑🏼‍🏫", "22"});
	m.insert({"👨🏼‍🏫", "22"});
	m.insert({"👩🏽‍🏫", "22"});
	m.insert({"🧑🏽‍🏫", "22"});
	m.insert({"👨🏽‍🏫", "22"});
	m.insert({"👩🏾‍🏫", "22"});
	m.insert({"🧑🏾‍🏫", "22"});
	m.insert({"👨🏾‍🏫", "22"});
	m.insert({"👩🏿‍🏫", "22"});
	m.insert({"🧑🏿‍🏫", "22"});
	m.insert({"👨🏿‍🏫", "22"});
	m.insert({"0️⃣", "0"});
	m.insert({"1️⃣", "1"});
	m.insert({"2️⃣", "2"});
	m.insert({"3️⃣", "3"});
	m.insert({"4️⃣", "4"});
	m.insert({"5️⃣", "5"});
	m.insert({"6️⃣", "6"});
	m.insert({"7️⃣", "7"});
	m.insert({"8️⃣", "8"});
	m.insert({"9️⃣", "9"});
	m.insert({"🥇", "1"});
	m.insert({"🥈", "2"});
	m.insert({"🥉", "3"});
	m.insert({"🎱", "8"});
	m.insert({"🏎️", "3"});
	m.insert({"🔂", "1"});

	cin >> str1;
	cin >> str2;

	num1 = "";
	num2 = "";
	
	for (int i=0; i<str1.length(); ) {
        bool found = false;

        for (auto const& [emoji, value] : m) {
            if (str1.substr(i, emoji.length()) == emoji) {
                num1 += value;
                i += emoji.length();
                found = true;
                break;
            }
        }

        if (!found) {
			
            i++; 
        }
    }
	
	for (int i=0; i<str2.length(); ) {
        bool found = false;

        for (auto const& [emoji, value] : m) {
            if (str2.substr(i, emoji.length()) == emoji) {
                num2 += value;
                i += emoji.length();
                found = true;
                break;
            }
        }

        if (!found) {
            i++; 
        }
    }

	{
		int i = num1.length() - 1;
		int j = num2.length() - 1;
		bool carry = 0;
		int num;

		while( i>=0 || j>=0 || carry){
			num = carry + (i >= 0 ? num1[i] - '0' : 0) + (j >= 0 ? num2[j] - '0' : 0);
			carry = num/10;
			num = num%10;
			i--;
			j--;
			numRes += (char)(num+'0');
		}

		reverse(numRes.begin(), numRes.end());

	}

	//cout << num1 << ' ' << num2 << endl;

	//cout << numRes << endl;

	int length = numRes.length();

	DP[0] = 1;
	for (auto const& [emoji, num] : m){
		if(numRes.substr(0, 1) == num){
			DPEmoji[0] = emoji;
			DPLen[0] = 1;
		}
	}
	
	for(int i=1;i<length;i++){

		for (auto const& [emoji, num] : m){
			int len = num.length();

			if(i - len + 1 >= 0){
				if(numRes.substr(i-len+1, len) == num){
					if ( i - len + 1 == 0 ){
						DP[i] = 1;
						DPEmoji[i] = emoji;
						DPLen[i] = len;
					}else if (DP[i] > DP[i - len] + 1) {
						DP[i] = DP[i - len] + 1;
						DPEmoji[i] = emoji;
						DPLen[i] = len;
					}
					else if (DP[i] == DP[i - len] + 1) {
						if (len > DPLen[i]) {
							DP[i] = DP[i - len] + 1;
							DPEmoji[i] = emoji;
							DPLen[i] = len;
						}
					}
				}
			}
		}

	}

	
	for(int i=numRes.length()-1;i>=0;){
		emojiRes = DPEmoji[i] + emojiRes;
		i -= DPLen[i];
	}

	cout << emojiRes;

	return 0;
}

rndl28 2일 전 1

🏎 3️⃣

snowfirefly209 1일 전 0

진짜 죄송한데 딱 한번만 이모지 리스트 보여주시면 안될까요 😭😭

끝나는 마당에 222222점 한번만 보고싶어요ㅠㅠㅠ

이모지리스트 한번만 비교해보고 로직이 틀린거면 그냥 손 놓겠습니다 부탁드립니다

0_python_0 1일 전 1

'💯': '100',

'🧑‍🏫': '22', '🧑🏻‍🏫': '22', '🧑🏼‍🏫': '22', '🧑🏽‍🏫': '22', '🧑🏾‍🏫': '22', '🧑🏿‍🏫': '22',

'👨‍🏫': '22', '👨🏻‍🏫': '22', '👨🏼‍🏫': '22', '👨🏽‍🏫': '22', '👨🏾‍🏫': '22', '👨🏿‍🏫': '22',

'👩‍🏫': '22', '👩🏻‍🏫': '22', '👩🏼‍🏫': '22', '👩🏽‍🏫': '22', '👩🏾‍🏫': '22', '👩🏿‍🏫': '22',

'🏪': '24', '🏎️': '3', '🥇': '1', '🥈': '2', '🥉': '3',

'🎱': '8', '🎰': '777', '📟': '40404', '📆': '17', '📅': '17', '🔞': '18', '🔂': '1',

'0️⃣': '0', '1️⃣': '1', '2️⃣': '2', '3️⃣': '3', '4️⃣': '4', '5️⃣': '5',

'6️⃣': '6', '7️⃣': '7', '8️⃣': '8', '9️⃣': '9', '🔟': '10',

'🔢': '1234', '': '109'

rndl28 1일 전 1

{"0️⃣", "0"}, {"1️⃣", "1"}, {"2️⃣", "2"}, {"3️⃣", "3"},

{"4️⃣", "4"}, {"5️⃣", "5"}, {"6️⃣", "6"}, {"7️⃣", "7"},

{"8️⃣", "8"}, {"9️⃣", "9"},

{"🔟", "10"}, {"💯", "100"}, {"🎰", "777"}, {"📟", "40404"},

{"🔢", "1234"}, {"", "109"}, {"🔂", "1"},

{"🥇", "1"}, {"🥈", "2"}, {"🥉", "3"},

{"📆", "17"}, {"📅", "17"},

{"🔞", "18"}, {"🏪", "24"}, {"🎱", "8"},

{"🏎️", "3"}, {"🏎", "3"},

{"🧑‍🏫", "22"},

{"🧑🏻‍🏫", "22"}, {"🧑🏼‍🏫", "22"}, {"🧑🏽‍🏫", "22"},

{"🧑🏾‍🏫", "22"}, {"🧑🏿‍🏫", "22"},

{"👨‍🏫", "22"}, {"👨🏻‍🏫", "22"}, {"👨🏼‍🏫", "22"},

{"👨🏽‍🏫", "22"}, {"👨🏾‍🏫", "22"}, {"👨🏿‍🏫", "22"},

{"👩‍🏫", "22"}, {"👩🏻‍🏫", "22"}, {"👩🏼‍🏫", "22"},

{"👩🏽‍🏫", "22"}, {"👩🏾‍🏫", "22"}, {"👩🏿‍🏫", "22"}

snowfirefly209 1일 전 1

서버 상태때문에, 감사인사가 늦었습니다

도움주신 모든 분들께 감사드립니다!!

아무래도 풀이 로직 어딘가 문제가 있었거나, 아니면 제가 찾지 못한 예외가 있었을 것 같습니다...(0으로 시작하는 문자열, 음수 연산 등등)😭😭

특히 선뜻 풀이 공유해주신

rndl28 님 0_python_0 님

두분 모두 정말 감사합니다!!! 덕분에 마음놓고 두다리펴고 잘 수 있게 되었습니다

아무쪼록 좋은 나날되시길 바랍니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

🙏🙏😭😭2️⃣4️⃣9️⃣1️⃣1️⃣❓⁉️

snowfirefly209 2일 전 1

rndl28 2일 전 1

snowfirefly209 1일 전 0

0_python_0 1일 전 1

rndl28 1일 전 1

snowfirefly209 1일 전 1

rndl28 님 0_python_0 님

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말