글 읽기 - wstring 유니코드 문자열 제어 팁좀 주세요 ㅜㅜ

akane 6년 전 0

구글링해서 wstring 이랑 wcin, wcout, setlocale 공부했습니다.

나머진 그냥 LCS라 생각하고 코드 짰구요. 예제 다 맞게 나와서 제출했는데 틀리네요..

wchar_t가 char 랑 다르다고는 해도 wstring은 stl인데.. 너무 안일한 생각인가요?

#include<iostream>
#include<string>
#include<locale>
#include<algorithm>
using namespace std;

wstring a, b;
int D[2][1001];
int main(){
    setlocale(LC_ALL, "");
    wcin >> a >> b;
    for(int i =1; i<=a.size(); ++i){
        for(int j =1; j<=b.size(); ++j){
            if(a[i-1] == b[j-1]) D[i%2][j] = D[(i+1)%2][j-1] + 1;
            else D[i%2][j] = max(D[i%2][j-1], D[(i+1)%2][j]);
        }
    }
    cout << D[a.size()%2][b.size()];
}

chogahui05 6년 전 1

그거까지는 잘 모르겠는데.. 일단 유니코드가 1~65536까지니까요.

대충 3byte로 표현이 될 겁니다. 그러면 3개씩 끊어서 봐야한다는 소리가 되겠지요.

akane 6년 전 0

덕분에 해결했습니다.

감사합니다~

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

문제

문제

출처

ICPC

wstring 유니코드 문자열 제어 팁좀 주세요 ㅜㅜ

akane 6년 전 0

chogahui05 6년 전 1

akane 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말