알고리즘 풀 때 HashMap을 사용해야 할 때가 있다. 주로 중복을 제거하거나, key에 따라 value값을 불러와야 할 때 사용한다. 자세한 설명은 주석 참조@@ //라이브러리 import java.util.Map; import java.util.Map.Entry; //key-value 자료형 선언 HashMap h = new HashMap(); //key, value값을 넣는다. h.put("Hello", 0); //key, value값을 넣는다. 이때 key값이 없으면 0, 있으면 그 value값의 +1을 하는 코드 h.put(s, h.getOrDefault(s, 0) + 1); //key "x"의 value를 반환 int x = h.get("x"); //key값만 불러오는 경우 for (Stri..

https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 서론 그냥 구현하는 문제인데 구현 자체는 어렵지 않은데 이 문제에 나오는 '자카드 유사도'라는 개념 자체가 어렵다. 일반적인 합집합, 교집합 개념만 사용하면 4, 7, 9, 10, 11 테케가 무조건 틀린다. 문자를 꼼꼼히 안 읽은 죄. 2. 문제 풀이 자카드 유사도란...? 쉽게 말하자면 A, B라는 집합이 있다고 가정하자. 그렇다면 보통의 합집합이란? A + B - 교집합 일 것이다. 교..