(프로그래머스) 탐욕법-체육복

체육복 문제에서 두개의 배열안에서 중복되는 요소를 제거해야 했다. 

그때 나는 (위 코드)

2중 for 문으로 배열을 차례로 훑어서 걸러내었는데, 걱정되는 것이 시간복잡도가 O(nxm) 이다. 다른방식이 있나해서 다른사람 코드를 보았다.(아래코드)  

아래코드에서는 Hashset 을 이용해서 set 에 넣는데 O(m)

걸러내는데 O(n) 만 걸려서 총 O(m)+O(n)이 걸렸다! 이럴수가..

중복 제거에는 Hashset 을 사용해야겠다!!

 

+ 나는 count 변수를 사용해서 메모리를 낭비했는데 아래코드에서는 answer 하나로 같은기능을 구현했다. 

변수 선언시 꼭 필요한 변수인지 먼저 생각해봐야겠다.