[TIL] 24.03.20

leetCode

• 1669. Merge In Between Linked Lists

지옥의 알고리즘 주간

• 카카오 2022 신입 공채
  • 양과 늑대
    • 노드를 만들고 탐색하기보다는, 탐색하면서 노드를 만들어라
    • 여러 노드를 왔다갔다하면서 최댓값을 찾아야하므로 일반적인 DFS방식으로는 진행할 수 없다.
    • 다음 자식 노드를 큐에 추가할 때, 해당 노드의 자식뿐만아니라, 자신을 제외한 형제노드들을 손자 노드에 함께 추가하라
      (지금 노드를 거친 후 형제노드를 탐색하는 경우를 구현하기 위해서 / 한번 지나간 자리의 양과 늑대의 수는 더 이상 추가 되지 않기 때문에)
  • 파괴되지 않은 건물
    

    

    2차원 배열의 누적합

  • 사라지는 발판
    • 번갈아가면서 게임을 진행하는 경우, 파라미터의 순서를 바꿔서 재귀 호출하는 식으로 구현 가능하다.
    • A가 항상 먼저 시작하므로, 이동 횟수의 홀짝 여부로 누가 이겼는지 판별할 수 있다.
• 우테코 5기 화이팅 SET 11