목록2019/12/29 (1)

기술 블로그

17615번 볼 모으기

https://www.acmicpc.net/problem/17615 처음 생각은 dfs를 떠올렸으나, 바로 dfs를 할 필요가 없음을 알았다.그리고 정렬도 생각했으나, 이 때에는 R, B 모두 움직이므로 불가능했다. 그래서 다시 생각을 해봤을 때 R만 움직여서 R들을 맨 왼쪽으로 옮길 것인지, 맨 오른쪽으로 옮길 것인지B만 움직여서 B들을 맨 왼쪽으로 옮길 것인지, 맨 오른쪽으로 옮길 것인지 위의 4가지 경우의 수가 있었다. 각 경우를 잘 구현하면 된다. 물론, vc의 첫 원소와 맨 마지막 원소에 따라서 잘 대처(?)해주면 된다. 코드가 길어 보이는 것은 착각일 수도 있다. 1234567891011121314151617181920212223242526272829303132333435363738394041..
알고리즘 문제/BOJ 2019. 12. 29. 21:33
이전 Prev 1 Next 다음