줌코딩의 코딩일기

문제 이 문제는 디피도 알고 비트마스크도 알아야 풀 수 있는 훌륭한 문제다. 문제 링크 문제 접근 이 문제를 어떻게 풀지 하다가 결국에는 방법을 봤다. 비트마스크를 써야한다고 종만북의 비트마스크를 조금 공부해봤다. 이 문제에 비트마스크를 어떻게 쓸까? 비트마스크를 활용한 집합의 표현 비트마스크의 가장 주요한 사용 사례는 집합을 표현하는 것이다. 여섯개의 원소를 가지는...

문제 전형적인 디피 패턴의 문제였다. 문제 링크 문제 접근 시간과 이동 횟수를 기준으로 하여 dp 어레이를 만들어 각 시간마다의 값을 업데이트 해나간다면 빠르게 문제를 해결할 수 있다. 여기서 움직인 횟수가 홀수라는 것은 현재 위치가 2번 자두 나무에 있다는 것을 의미한다. (0과 짝수는 1번) dp[i][j](i번째 시간에 j번 바꾼 경우)의 값은 max(dp[i][j...

문제 이 문제는 최대 경로 찾기 같아 보인다. 일단 사이클이 존재하지 않는다는 점에서 디피를 쓸 수 있어보였다. 문제 링크 문제 접근 로봇은 위로 이동할 수 없고 같은 지역은 또 방문할 수 없다. 때문에 각 위치의 최대 값을 담고 있는 어레이 dp를 준비해주고 위에서 부터 각 위치 값을 업데이트 해나가면 된다....

후기 9문제 중 5문제 풀었는데도 1600등이라니ㅎㅎ 확실히 Div 2 보다 문제의 난이도가 괜찮았지만 여전히 Hard version은 어려웠다. 풀이는 Editorial을 참고해서 만들었다. A. Yet Another Dividing into Teams 문제 링크 더 간단한 방법이 있을 것 같으나, q와 n의 사이즈를 확인한 후에 바로 직관적으로 풀어보려고 했다. 팀의 가장 최근에 들어간 학생의 값을...

문제 굳이 왜 써놨지 하는 문장은 한번 더 깊게 읽어봐야 한다는 교훈을 준 문제이다. 문제 링크 문제 접근 딱봐도 길찾기 문제 구나 하고 바로 다익스트라로 접근하려 했다. 근데 최단경로가 아니라 이건 최장경로 문제라는 걸 예제가 안돌아가는 걸 보고 알았다. 최장 경로는 어떻게 찾아야 할까… 최장 경로 찾기 최장 경로를 어떻게...