문제 링크 : school.programmers.co.kr/learn/courses/30/lessons/42576?language=java *** 문제 풀이 *** 💡[solution 1] : HashMap이용 💡 HashMap의 String, Integer 형태 String에 대한 빈도수 체크 유형 1) 참가자 이름과 개수를 map에 기록 2) 완주한 이름의 개수를 map에 감소 3) count가 1 이상인 참가자를 찾음 시간 복잡도 : O(N * logN) 공간 복잡도 : O(N) 💡💡[solution 2] : sort를 이용💡💡 1) 참가자 이름 sort 2) 완주한 이름 sort 3) index로 비교해서 참가자 이름과 완주한 이름이 다른 경우 그 참가자 이름이 완주하지 못하 이름 시간 복잡도 : O(N * logN) 공간 복잡도 : O(N)
문제 링크 : school.programmers.co.kr/learn/courses/30/lessons/42576?language=java
*** 문제 풀이 ***
💡[solution 1] : HashMap이용 💡
HashMap의 String, Integer 형태 String에 대한 빈도수 체크 유형
1) 참가자 이름과 개수를 map에 기록
2) 완주한 이름의 개수를 map에 감소
3) count가 1 이상인 참가자를 찾음
시간 복잡도 : O(N * logN)
공간 복잡도 : O(N)
💡💡[solution 2] : sort를 이용💡💡
1) 참가자 이름 sort
2) 완주한 이름 sort
3) index로 비교해서 참가자 이름과 완주한 이름이 다른 경우 그 참가자 이름이 완주하지 못하 이름
시간 복잡도 : O(N * logN)
공간 복잡도 : O(N)
알오빠 영상 보면서 열심히 공부 해볼께요!
@@Wssol 잘할수있습니다 :)
알형 퀄리티 미쳤네요,,
이 영상을 보고 앓던 이가 빠졌습니다,,
고맙읍니다,,
@@metalogicinst 감사합니다
알형, 멋있어요
@@ppp5977 감사합니다
해쉬 뿌셔!!!
@@헬로-k7t해시 깨 뿌셔봐요!!!