Kakao Releases Solutions for 2020 Internship Coding Test (5 Problems)

Kakao released solutions for the 5 problems from the summer internship coding test conducted online on May 9, 2020. The test was structured to award base points for passing accuracy test cases (TC) and additional points for passing efficiency TCs on specific problems. The main problem types are as follows: 1) An implementation problem that selects a hand by comparing the movement distance (Manhattan distance) of two thumbs on a smartphone keypad, 2) A problem that redefines operator precedence to create the largest value (using permutations), 3) A Two Pointer problem that finds the shortest interval containing all types of gems, 4) A BFS problem that calculates the minimum construction cost considering straight roads and corner costs (including the number of corners in the state), and 5) A problem that checks for the existence of cycles in a directed graph during cave exploration with visit order constraints.