목록TreeSet (2)
어흥
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - 회전의 수가 최대 3번이 아니다 - 회전시, 맨 뒤의 숫자가 맨 앞에 추가되는것 - 숫자가 커질 수 있으므로 Long으로 지정한다 2. 구현 - String으로 받은 후, Treeset에 대입하여 중복제거 + 오름차순 정렬로 되도록 설정한다 - Rot() 함수가 회전을 담당한다 - Treeset은 오름차순으로 정렬되어 있으므로, Set.size()-k의 위치에 있는 ..
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqU0zh6rssDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - Comparable을 무조건 사용해야 한다(사용하지 않으면 N*N만큼 뒤져봐야한다) - Set이나 Map을 통해서 logN으로 줄이도록 해야한다. 2. 구현 - 첫 번째 방법: HashMap + Priority_Queue 사용 HashMap 에 입력받은 문자열, 문자열의 크기를 저장했다. 또한, 중복을 방지하기 위해 사용했다. Priority_Queue는 Compar..