문제 1️⃣ (🔗 리트 코드 _ 좋은 짝의 수)💡 IDEA : 배열 안의 각수의 개수를 HashMap 에 저장한 후 전체를 돌면서 조합의 수를 더한다. 이 때 조합은 n * (n-1) / 2 로 계산 가능하다.import java.util.Arrays;import java.util.HashMap;import java.util.Set;class Solution { public int numIdenticalPairs(int[] nums) { // (1) 배열 속 전체 값 세기 HashMap cnt = new HashMap(); int val = 0; for (int num : nums) { if (cnt.get(num) == nu..
HashMap
🌟 프로그래머스 / 해시 / Level2 / 위장 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다. 스파이는 하루에 최소 한 개의 의상은 입습니다. 👀 입출력 예 clothes return [["ye..
❓공부하게 된 계기 프로그래머스 해시 파트를 풀기 전 개념을 확인 ❗️공부한 내용 1️⃣ Hash ➡️ 관련 자료구조를 살펴보기 전 Hash 의 개념에 대해서 알 필요가 있다. ① Hash 의 등장배경 ➡️ 배열은 내부 인덱스를 이용하여 검색이 한번에 이루어져 빠른 검색 속도를 보이지만, 샥제&삽입의 과정에서는 그만큼 기존 원소들을 이동시켜야하기 때문에 비효율적이다. 탐색 (Search) 삭제(Delete) & 삽입 (Insert) O(1) O(n) ➡️ 링크드리스트는 삭제&삽입의 과정에서는 단순 참조 값을 수정하여 처리 가능하지만, 검색의 경우 처음이나 마지막 노드가 아닌 이상 순회 검색을 해야하기 때문에 비효율적이다. 탐색 (Search) 삭제(Delete) & 삽입 (Insert) O(n) O(1)..
