북미 OpenAI SDE 코딩 인터뷰 실전 문제2 (2025)

1.문자열 리스트 인코딩 및 디코딩 (Encode and Decode Strings)

문자열들의 리스트를 문자열로 인코딩하는 알고리즘을 설계하시오.

인코딩된 문자열은 네트워크를 통해 전송되며, 다시 원래의 문자열 리스트로 디코딩되어야 합니다.

Machine 1 (송신자)는 다음 함수를 가짐

string encode(vector<string> strs) {

// ... your code

return encoded_string;

}

Machine 2 (수신자)는 다음 함수를 가짐

vector<string> decode(string s) {

// ... your code

return strs;

}

동작 흐름

Machine 1

str…