SK_MOUSE 개발일기

  • 홈
  • 태그
  • 방명록

Pattern 1

(2018카카오) 뉴스 클러스터링 Java

일반적인 중복이 없는 교집합/합집합 문제였으면 쉽게 풀렸을텐데(HashMap,Set이용) 까다로운 조건이 추가되어 애매한 교집합/합집합 문제였다. 기획안 /* 0. 대문자=>소문자로 일괄 변환해버린다. 1. str 2개씩 쪼개기 2. 쪼개면서 영문자가 아닌 문자들은 제외. 3. 쪼갠건 Queue에 넣어놓는다.(x) -> q1,q2로 카운팅으로 대체 4. 2개의 Map에 key, 중복포함개수(value) 저장 5. Map의 key에 따라서 중복된 key값이 있으면 value값을 비교. => 두 map에 같은 key값이 있는경우, 각 중복원소에따른 value카운트값을 queue에 넣는다. 7.1 (A+B) - (AnB) = AuB 값 7.2 (AnB) / (AuB) * 65536 = answer */ 1. ..

코딩테스트/Java 2021.01.13
1
더보기
프로필사진

웹/앱/보안 관련 관심이 있는 개발자입니다.

  • 분류 전체보기 (313)
    • Spring (16)
      • SpringBoot (16)
    • 웹(Web) (73)
      • 프론트엔드(Frontend) (15)
      • 백엔드(Backend) (45)
      • 데브옵스(DevOps) (11)
    • SW마에스트로 13기 (9)
      • 예비과정 (2)
      • 본과정 (3)
      • CS스터디 (4)
    • AI (8)
    • 코딩테스트 (147)
      • 취업&코테 정보 (16)
      • Java (110)
      • Java 문법 정리 (10)
      • C++ (2)
      • C++ 문법 정리 (1)
      • 알고리즘 개념정리 (8)
    • 데이터베이스 (4)
      • SQL (2)
      • NoSQL (1)
    • 토이프로젝트 (5)
      • 당신이 쿼카라면 (3)
      • 어필리에이트(블로그 수익모델) (2)
    • Mobile (2)
      • 안드로이드 (2)
    • Security (4)
    • Github (2)
    • IT제품리뷰 (14)
    • 일상 포스팅 (22)
      • 국내여행 (3)
      • 해외여행 (4)
    • 블로그 준비 (2)

Tag

map, intellijUltimate, DynamicProgramming, 카카오, 정규표현식, BFS, Stack, lg그램, DP, 2022그램, grid, set, DFS, 조합, string, 순열, CS면접, list, HashMap, 진수변환,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • SK_MOUSE의 블로그를 방문해주셔서 감사합니다.

Archives

Calendar

«   2026/03   »
일 월 화 수 목 금 토
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.

티스토리툴바