Softeer, 엘리스 (2) 썸네일형 리스트형 엘리스 - 트리 위의 게임(C++) 코딩 첼린지? 문제여서 제공이 되는 지 모르겠다. 문제는 다음과 같다. 트리 위의 게임시간 제한: 1 초정점 N개의 트리에서 두 사람이 게임을 진행하려 한다.각 정점은 1번부터 N번 까지 번호가 매겨져 있고 루트노드는 1번 노드이다.게임은 서로 턴을 번갈아 가며 진행되고 트리 위에 놓을 수 있는 말과 함께 진행된다.두 사람의 점수는 모두 0점으로 시작한다.각 턴마다 두 사람은 다음과 같은 작업을 반복한다.현재 말이 놓여 있는 정점의 번호만큼 자신의 점수에 더한다.현재 말이 놓여 있는 정점의 자식 정점이 없다면 그대로 게임을 종료한다.자식 정점이 존재한다면 자식 정점 중 원하는 자식 정점으로 말을 옮긴다.게임이 종료되었을 때 선공의 점수가 후공의 점수보다 높거나 같다면 선공이 승리하고 아니라면 후공이 승리.. 소프티어 - 함께하는 효도(C++) https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 소프티어에서는 처음 문제를 풀어보는데 나쁘지 않은 문제인 것 같다. dfs 백트래킹 문제에 더불어 재귀적인 요소를 포함하고 있었다. 내 풀이가 정해인진 모르겠는데 일단은 맞았다. 아이디어는 이러하다. 문제를 파악했을태니 이 각 친구들은 각자 나무에서 열매를 따는데, 만약 A가 이미 땄다면 B는 거기서 열매를 딸 수 없다. 이 조건 때문에 문제가 까다로워진다. 그래서 난 visited배열을 3차원으로 설정하고, A가 열매를 다 따면 B가 열매를 따며 조절하는데 각자 방문 배열이 존재하면서 다음으로 갔을 때 다른 차원의 배열이 만약 방문표시 되어있다면 열매를 따지 않도록 조절했다... 이전 1 다음
