룰루랄라 알고리즘

진짜 여러 가지로 삽질한 문제 처음 문제를 본 후 주사위에 대한 조건을 세웠다. #3개의 면이 보이는 주사위 : 맨 위 꼭짓점 4개 #2개의 면이 보이는 주사위 : 각 모서리 (n-1)*4 + (n-2)*4 개 #1개의 면이 보이는 주사위 : 평면 n*n-(4n-4) + (n*n-(3n-2))*4 개 여기서 나는 조합을 이용해 풀었다. 3개의 면이 보이는 주사위는 아래와 같이 6개 중 3개의 조합을 구한 후 주사위에서 서로 반대편 면이 함께 있는 조합은 삭제시킨 후 합을 구해서 sum_3에 append하는 방식이다. 위와 같은 풀이를 했을 때 생각지도 못한 문제가 발생했는데, 위와 같이 코드를 작성하였을 때 결과값이 아래와 같이 나타났다. 분명 1과 6이 함께 있는 tuple은 remove 되어야 하는데..

여태까지 중에 백준에서 가장많이 틀리고 다시 시도한 문제 내가 생각한 방식에 대한 믿음을 가지고 풀어야 풀리는 듯. 증명하라고 하면 절대 못할 것 같다. 풀이방식 1. 처음에 플러그가 다 채워질 때까지 장비를 꽂는다. 2. 이미 꽂혀있는 장비라면 건너뛴다. 3. 플러그가 다 꽂혀있고 이미 꽂혀있지 않은 장비라면 3-1. 후에 다시 쓰지 않는 장비를 빼고 그 자리에 꽂는다. 3-2. 다시 쓰지 않는 장비가 없다면 가장 나중에 쓰는 장비부터 빼고 그 자리에 꽂는다. 처음에는 나중에 쓰는 장비의 빈도수를 계산해서 가장 적게 쓰는 장비부터 빼면 된다고 생각했는데 이건 틀렸다. 그 이후에도 자잘하게 놓치는 부분이랑 인덱스 계산 오류 등등 실수가 많았다. 매우 까다로운 문제.