알고리즘

내 풀이 정확성 테스트는 다 맞게 나오는데 효율성 테스트가 5개 다 실행초과로 실패했다.. remove 때문에 그런 것 같아서 구글링을 해보니 맞았다. remove() 는 처음부터 탐색하는 비효율적인 함수여서 O(n^2) 의 시간복잡도를 갖게되어 효율성 점수가 0점인 것이었다. 보통 O(n) 정도로 풀이해야 한다고 한다. 다시 푼 풀이) 구글링을 해보니...

NxM 형태로 놓인 카드들 중에서 행을 먼저 선택하고 그 행의 카드들 중 가장 낮은 숫자가 적힌 카드를 뽑아야 한다. 결과적으로 가장 낮은 카드를 뽑아도 큰 숫자 카드가 되도록 방법을 고안해야한다. 그렇게하려면 일단 각 행마다 가장 낮은 숫자를 뽑아서 그것이 다른 행