TreeMap 2

[JAVA]BOJ 1302, 베스트셀러

TreeMap을 잘 활용하면 되는 문제..1. 책을 입력받는다.2-1. 처음 입력받은 책이면 map에 'key=bookTitle, value=1' 으로 추가해준다.2-2. 기존에 등록된 책이면 value만 +1 증가시켜준다.3. value가 제일 큰 set을 찾아 출력한다. 1. 2-1. 2-2. 책을 입력받고 등록 유무를 확인해  value 지정하기for(i=0;i새로운 책일때는.. 그냥 추가하면 되고, 등록된 책일때가 중요하다.bookTitle로 원래 있던 set을 찾아서 해당 value를 가져오고 +1 해준다. 3. value가 제일 큰 set을 찾고 출력Map.Entry maxEntry = Collections.max(books.entrySet(), Map.Entry.comparingByValue..

코딩가딩가 2024.07.25

[JAVA]BOJ 7785, 회사에 있는 사람

이 문제에서 중요한 부분은 사람이름은 고유값이고 로그는 변한다는 것이다. 그럼 Map을 사용해야한다는 것을 알 수 있다! Map중에 TreeMap을 쓰면 더 쉽게 풀 수 있다. 사람 이름은 key가 되고 로그는 value가 된다. 그리고 value가 enter인 경우에만 출력하면 된다. 사전 역순으로 출력하라 했으므로 reverse를 이용하면 된다.. 아 그리고 질문게시판에서 봤는데 문제에서 말하는 사전 순은 아스키코드 순이라고 한다. 사람이름을 대소문자로 구분한다 했으니.., 문제 설명이 좀 불친절하다. 예를들면 a와 A가 있다면 사전순으로 A(아스키코드 65) a(97)가 된다. 우리는 역순이니까 a(97) A(65)순으로 출력하면 된다! 어쩌피 reverseOrder를 사용하면 자동으로 해준다.. ..

코딩가딩가 2024.07.25