가장 많이 받은 선물
그냥 구현하면 됩니다.
도넛과 막대 그래프
정점을 찾고 생성된 정점(root)과 연결된 정점들에 대해 dfs로 탐색하면서 8자 그래프, 도넛 그래프인지 판단하고 생성된 정점과 연결된 간선에서 두 그래프의 수를 뺀 값이 막대모양 그래프의 수 입니다.
카카오 블로그에 설명되어 있는 방법으로 풀었다면 더 짧은 코드로 해결할 수 있습니다.
주사위 고르기
A와 B가 주사위를 골라 가능한 모든 수를 저장해두고 A가 B를 이길 수 있는 경우를 binary search로 찾아 누적한 뒤 가장 높은 승률을 가진 주사위 조합을 리턴합니다.
n + 1 카드게임
매 턴마다 2장의 카드를 코인을 주고 손패로 가져올지 혹은 버릴지를 결정해야 합니다. 카카오 블로그에서는 매판 가져오게 되는 2장의 카드를 따로 저장해두고 코인을 최소화하면서 최대 라운드까지 가도록 설명되어 있습니다.
산 모양 타일링
카카오 블로그에 잘 설명되어 있습니다.
https://tech.kakao.com/2023/12/27/2024-coding-test-winter-internship/#elementor-toc__heading-anchor-4