오늘은 Atcoder Grand Contest 27에 참가했다. 대회 링크: https://beta.atcoder.jp/contests/agc027A. Candy Distribution Again N명이 원하는 숫자 Ai가 주어진다. 그리고 내가 가진 숫자 X가 있고, 이 X를 N명한테 남김없이 나누어줄 때 정확히 Ai만큼 숫자를 가지게 되는 최대 사람 수를 구하는 문제이다. 정렬한 후 제일 작은 것부터 순서대로 주고 마지막에 남아돌 경우 -1 시켜주면 된다. 간단한 문제. B. Garbage Collector 로봇이 N개의 지점에 주어진 쓰레기를 모두 주워서 버려야 한다. 이 때, 0번째 지점에서 쓰레기를 태우고, 쓰레기를 줍거나 버릴때는 항상 X만큼의 비용을 소모한다. 또, 로봇이 들고 있는 쓰레기의..
16001. 보물상자 열기 문제 링크: https://www.acmicpc.net/problem/16001 카카오 대회 본선 당일에 못 풀었던 문제를 풀었다. 풀이는 비교적 빨리 떠올랐고 결국 그 풀이가 맞았는데, 구현 과정에서 정말 많은 오류를 범했다. 내 풀이는, 1. 맨 왼쪽 위치에서부터 시작해서 오른쪽으로 가면서 팰린드롬 만드는 최소 비용을 찾는다.2. 1번 값을 이용해서 sliding window 같은 방식으로 1,2,3,...번째에서 시작해서 오른쪽으로 가면서 팰린드롬 만드는 최소 비용을 모두 구한다.3. 이렇게 구한 값을 이용해서, 각 시작 위치별로 최소 비용을 찾는다. 이 때 항상 나보다 오른쪽으로 가거나, 왼쪽 끝 지점까지 갔다가 오른쪽으로 가는 비용을 구한다. 이 경우, 2에서 구해둔 ..