반응형
SMALL

해시 2

[프로그래머스/java] 위장 (HashMap - 가능한 조합의 개수)

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 여러개의 집합에서 원소를 0~1개 뽑아서 만들 수 있는 모든 조합의 개수 문제의 '스파이는 하루 최소 한 개의 의상은 입습니다.' 때문에 모두 안뽑는 경우 1 제외 import java.util.*; import java.util.Map.Entry; class Solution { public int solution(String[][] clothes) { HashMap map = new HashMap(); // 배열의 종류 별로 원소가 몇개인지 map에 담기 for(int i = 0; i < clothes.length; i++) { String ke..

JAVA/Algorithm 2021.01.02

[프로그래머스/java] 전화번호 목록 (문자열 비교 - hashCode) *2021 첫 글*

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제의 핵심은 다른 해시 문제들과 마찬가지로 "다량의 반복적인 문자열 비교가 필요하다"입니다. 문자열을 비교하는 가장 빠른 방법중의 하나가 Hash 기법이고, 그냥 쌩으로 equals()나 startWith()를 사용하는 것은 노가다 문자열 비교입니다. 제가 알기로 해당 메소드에 해싱 기법이 들어가지는 않는 것으로 알고 있습니다. 알고리즘에서 문제에서 "노가..

JAVA/Algorithm 2021.01.01
1
반응형
SMALL
반응형
LIST