Codeforces(500): Good Bye 2014 후기
A번. 그냥 위치가 x에 있으면 x+(a_x) 로 이동한다는 말 같아서 대충 했더니 잘 된거같다.B번.연결되어있는 수(=교환할 수 있는 수)들을 BFS로 묶고, 정렬해서, 재배치하고, 끝.그런데 지금 보니까 시스템 테스트 통과를 못했다. 어...?C번.첫 번째로 읽을 책과, 나머지 책들을 생각해보자.첫 번째 책이 중간에 꽂혀있으면, 그걸 다 들어내고 읽어야 하고, 결국 나머지 책들의 순서는 그대로인채 첫번째 책만 제일 위에 놓이게 된다.그러면 애초에 아무것도 안 드는게 이득이겠지? 그래서 첫 번째로 읽을 책은 제일 위에 가야 한다.두 번째로 읽을 책을 찾기 위해 다른 책들을 들어낼 때도, 어차피 그 두번째 책이 어디에 꽂혀있었든 결과는 같다.그렇다면 최소한으로 책을 드는 것이 최적이겠고, 첫번째 책이 방..
2014. 12. 31. 03:40