Noooodle's Footprints

  • 홈
  • 태그
  • 방명록

LinkedHashMap 1

[JAVA]BOJ 2910, 빈도 정렬

이 문제에서 제일 중요한건, 등장하는 횟수가 같다면 먼저 나온 것이 앞에 있어야 한다는 것이다. 그것말고는 딱히 어렵지않다. 먼저 나온 것이 앞에 나오게 하기 위해 LinkedHashMap을 사용했다. HashMap과 유사하지만 들어온 순서를 기억한다. 1. 전에 푼 1302번과 유사하게 map에 값을 넣어준다.2. value가 제일 큰 key를 찾아서 key를 value번 출력한다3. map에서 출력된 key를 삭제한다.4. 2번과 3번을 반복해서 map이 비면 끝낸다. LinkedHashMap을 사용했기 때문에 value가 같더라도 먼저 들어온 set을 찾아준다. 아래는 전체 코드이다.import java.io.BufferedReader;import java.io.IOException;import j..

코딩가딩가 2024.07.27
이전
1
다음
더보기
프로필사진

Noooodle's Footprints

  • 분류 전체보기 (90)
    • 코딩가딩가 (69)
    • Spring (15)
    • CS (3)
    • 기타 (3)

Tag

sort, Java, Queue, binarySearch, TreeMap, counting_sort, Tree, recursion, 배열, palindrome, Spring, SlidingWindow, string, list, twopointer, O(n), map, Bruteforce, Stack, ArrayList,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바