Delivery Hero Korea Rookie Hero 4기 코딩테스트 후기(요기요): 풀어본 문제와 솔루션 공유

문제는 모두 영어로 출제되었고, 제가 코딩 테스트에 주로 사용하는 언어는 C++이었기 때문에 처음에는 자신감이 부족했습니다. 하지만 문제를 풀어보니 생각보다 어렵지 않았습니다.

문제는 알고리즘, 자료구조, 그리고 C++ 언어의 기본적인 이해를 요구하는 수준이었습니다. 문제 유형은 대부분 DP, 그래프 알고리즘, 문자열 처리와 같은 기본적인 알고리즘 문제였습니다. C++ 언어의 경우 STL (Standard Template Library)을 활용하면 좀 더 효율적으로 문제를 해결할 수 있었지만, 문제 자체는 STL을 사용하지 않아도 충분히 풀 수 있는 난이도였습니다.

특히 기억에 남는 문제는 가장 긴 증가하는 부분 수열 (LIS, Longest Increasing Subsequence) 문제였습니다. 이 문제는 DP 알고리즘을 이용하여 해결할 수 있는 대표적인 문제입니다. LIS 문제를 풀기 위해서는 DP 테이블을 만들고, 각 위치에 해당 위치까지의 가장 긴 증가하는 부분 수열의 길이를 저장해야 합니다. 이를 위해서는 이전 위치까지의 DP 테이블 값을 참조하여 현재 위치의 DP 테이블 값을 계산해야 합니다. 이 문제를 통해 DP 알고리즘을 다시 한번 숙지할 수 있었고, 문제 해결 과정에서 C++ 언어의 문법 및 STL 활용 능력을 향상시킬 수 있었습니다.