줌코딩의 코딩일기

문제 바로 접근법을 떠올린 기분 좋은 문제이다! 문제 링크 문제 접근 일단 서로 알고 있는 사람은 같은 위원회에 속해야 한다는 말을 보자마자 union-find로 접근해야지 하고 생각했다. 그렇다면 각 set마다 대표를 어떻게 찾아야할까? 위원회 대표 찾기 대표는 같은 set 안에 있는 원소 중에 제일 먼 거리에 있는 원소와의 거리가 제일 짧은(?)...

문제 1시간 잡고 3문제 풀어야지 했는데 이문제만 2시간 잡고 있었다…. 결국 다른 풀이법을 이용해 내가 할 수 있는 방법으로 코드화했다. 문제 링크 문제 접근 일단 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}의 각 부분 집합을 이용해 만들 수 있는 감소하는 수는 각각 1개이다. 예를 들어, {1, 4,...

문제 쉽게 생각했다가 큰 코 다쳤다… 문제 링크 문제 접근 동전을 이용해서 만들 수 있는 수의 가지수를 dp에 담으면 되는 문제이다. 여기서 문제는 중복이 안된다는 것이다. 어떻게 중복을 해결 할 수 있을까? 중복 방지 dp 중복을 해결하기 위해서는 하나의 동전으로 만들 수 있는 모든 경우의 수를 끝내고 다음 동전의 경우의...

문제 문제 링크 문제 접근 이 문제에서 움직이는 방향은 우, 하 이렇게 두 경우만 존재하기 때문에 두 지점 사이에는 사이클은 허용되지 않고 최단 경로만 허용된다. 때문에 맨위에부터 차근차근 갈 수 있는 경우의 수를 dp에 저장하고 이를 이용해서 모든 경로를 구할 수 있다. 먼저 시작점부터 X까지의 직사각형 내에 있는 경로들로만 경우의...

문제 문제 링크 문제 접근 이 문제를 어떻게 풀지 고민하다가 DP를 사용할 방법이 가까스로 떠올랐다. 모든 값을 받은 후에 반복문으로 돌면서 각자를 기준점으로 삼아본다. 기준점에서 뻗어나간게 가치있다면 ans[왼쪽][오른쪽]을 1로 바꿔주고 더 뻗어나간다. 못뻗어나간다면 기준을 이동한다. 여기서 같은 점에서 뻗어나갈 수도 있고 인접한 두점에서 뻗어나갈 수 있기 때문에 두 경우를 모두...