지기음은 성장한다[개발자]

  • 홈
  • 태그
  • 방명록

백준 1

[백준] 1764번 듣보잡!!!!!문제 hashmap문제

https://www.acmicpc.net/problem/1764문제이다. 입력받은 첫번째 배열에서 두번째 배열과 공통되는게 있는지 묻는 질문이다. 편하게 배열로 받아서 처음부터 끝까지 검색하면 시간초과가 된다. 이럴 경우 hasmap을 이용해 문제를 풀자 중요한점은 출력할떄 "사전순"으로 출력 해야한다. 이부분을 놓쳐서 처음 제출때 틀렷다 ㅜㅜ 출력값을 찾은 후 정렬하는것이 시간적으로 이득이 많겠지만 값을 찾기전에 사전순으로 출력값을 찾는 코드로 짜보았다. import java.util.Scanner; import java.util.HashMap; import java.util.Collections; import java.util.ArrayList; public class Main { public st..

[알고리즘] 2022.11.15
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (48)
    • [JAVA] (9)
    • [알고리즘] (8)
    • [BACK-END] (12)
      • [SPRING] (9)
      • DB (1)
    • [FRONT-END] (2)
      • [REACT] (1)
    • [CS] (6)
    • [Linux&Git] (3)
    • [일상] (2)
    • [SSAFY] (5)

Tag

이진탐색, 면접, v, javascript, git, Linux, 백준, 코드스테이츠, 유니코드, 싸피, UTF-8, 아스키, SSAFY,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바