Algorithm

이 문제는 백준 알고리즘 분류 중에 대표적인 Dynamic Programming 문제이다. 본인은 고민하는 중에 조합으로 푸는 방법은 택하였고 Python3 에서 아슬아슬하게 통화하였다.

카카오 예선문제 숏코딩을 풀다가 도저히 어떻게 접근하는지 감이 안잡혀서 Union-find로 풀어야 한다는 것을 알게되어 대표적인 문제로 연습한 문제이다.

시뮬레이션 문제나 계산량이 많은 문제에 약점이 있다고 생각해서 풀었던 문제이다. 사실 계산량적인 부분에서 고전하진 않았지만, 문제이해가 다소 어려웠던 문제이다.

오랜만에 알고리즘 문제를 풀게 되면서 가장 익숙하게 풀었던 DP, BFS를 활용한 문제 중 쉬운문제를 풀어보았다. 깃헙 관리랑 블로그 관리를 2주간 못했다.

삼성 기출문제이다. 저번에 푼 문제도 그렇고 삼성 문제들은 계산량이 많은 것이 특징이다.

이 문제는 5557 1학년 문제와 동일한 방법으로 풀 수 있다. DP의 유형중에 하나로 익혀놓아야 할 듯하다.

DP로 풀수 있는 문제이다. 처음에 문제를 복잡하게 풀었었고(하지만 일반적으로 경로를 찾을 때 쓰는 방법) 메모리 초과에 걸렸다. 추후에 더 간단하게 푸는 방법을 찾을 수 있었다.

본인의 부족함을 많이 느끼게 된 문제였다. 쉬운 문제를 풀어야겠다고 생각하고 풀었는데 다소 고전했다.

한달 정도만에 알고리즘 문제풀이를 다시 시작하였다. 감을 잃었던 부분부터 다시 살리기 위해 다이나믹 프로그래밍 문제 중에 쉬운 문제를 풀어보았다.