다빈이 공부

  • 홈
  • 태그
  • 방명록

백준 1764 1

[백준] 1764번: 듣보잡 (JAVA)

문제: https://www.acmicpc.net/problem/1764문제 접근처음 문제를 봤을 때는 List를 활용해서 하면 되겠구나! 라고 생각하고 다음과 같이 생각했습니다.사람의 이름을 담을 리스트(names)와 듣보잡을 담을 리스트(nm) 생성input값이 names에 없으면 names에 추가input값이 names에 이미 존재한다면 듣보잡으로 판단하여 nm에 추가nm 정렬한 후 출력근데 시간초과가 뜨더라구요..! ㅠ.ㅠ 그래서 사람의 이름을 담는 것을 리스트가 아닌, HashMap으로 구현하였습니다!HashMap은 조회할 때 일반적으로 O(1)의 시간복잡도를 갖기 때문에, 리스트보다 훨씬 빠릅니다.그래서 Key는 사람 이름으로 두고 Value는 입력된 됐는지 안됐는지만.. 확인하는 용도..로...

Java/코딩테스트 2025.04.18
이전
1
다음
더보기
프로필사진

다빈이 공부

  • 분류 전체보기 (40)
    • Spring (3)
      • 모든 개발자를 위한 HTTP 웹 기본 지식 (0)
      • 스프링 핵심 원리 - 기본편 (2)
    • Java (17)
      • 코딩테스트 (17)
    • Github (1)
    • 도서 정리 (17)
      • 혼자 공부하는 네트워크 (0)
      • 자바의 정석 (17)
    • 면접 준비 (2)

Tag

문자열, 진법, 진법변환, Spring, 면접준비, Queue, 자바, 쓰레드, 자바의 정석, 알고리즘, 백준, 정렬, Stack, 코딩테스트, 면접, 코테, 시간복잡도, java, 스프링 핵심 원리, 객체지향프로그래밍,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바