HashSet

문제설명입력 & 출력나의 풀이이번 "프로그래머스 - 폰켓몬" 문제는 폰켓몬이 배열로 주어졌을 때 최대한 다른 종류의 폰켓몬을 가져갈 수 있는지에대한 문제입니다. Hash문제로, HashSet과 HashMap 두 개다 사용할 수 있습니다.HashSet 풀이 폰켓몬은 최대한 다양한 종류를 선택해야 하기 때문에, 중복을 제거할 수 있는 Set 자료구조를 활용할 수 있습니다. [JAVA] HashSet 클래스 사용법 (중복 없는 데이터 집합)자바를 활용하다 보면 중복되지 않는 유일한 값을 저장하고 관리해야 할 때가 있습니다.  이럴 때 사용할 수 있는 클래스가 HashSet입니다.  HashSet은 고유한 요소들을 저장하는 데 최적화된 컬렉pixx.tistory.com 문제에서 가져갈 수 있는 폰켓몬의 최대 수..

문제설명입력 & 출력나의 풀이 이번 문제는 듣도 못한 사람 N과 보도 못한 사람 M이 주어질 때 듣도 못한 사람 + 보도 못한 사람 = "듣도보도 못한 사람"을 구하는 문제입니다. 먼저 빠른 입력을 위해서 Buffer로 입력을 받아주고, StringTokenizer를 사용하여 N과M을 공백을 기준으로 분리하여 각각 저장해줍니다. 저는 N과 M의 입력을 한 번에 받아서 듣지도 보지도 못한 사람은 vlaue가 2가 형성되도록 구성했습니다. HashMap을 선언해 주고, N과 M을 입력을 받고, getOrDefault() 메서드를 사용하여 해당하는 이름을 1씩 증가했습니다.  이러면 듣도 보도 못한 사람은 위 실행결과와 같이 value가 2가 형성됩니다. 그리고 keySet() 메서드와 get() 메서드를 사..

자바를 활용하다 보면 중복되지 않는 유일한 값을 저장하고 관리해야 할 때가 있습니다.  이럴 때 사용할 수 있는 클래스가 HashSet입니다.  HashSet은 고유한 요소들을 저장하는 데 최적화된 컬렉션 클래스입니다. 이번 글에서는 HashSet의 선언 방식, 장단점, 주요 메서드, 사용 예제 등을 자세히 알아보겠습니다. Hash란 ❓HashSet을 제대로 이해하기 위해서는 해시(Hash) 개념을 아는 것이 매우 중요합니다. 해시는 컴퓨터 과학에서 데이터 관리와 검색을 효율적으로 하기 위해 사용되는 중요한 개념입니다. 즉 임의의 길이를 갖는 데이터를 고정된 길이의 데이터로 변환(매핑)하는 과정 이때 사용되는 함수가 해시 함수(Hash Function)입니다. 해시 함수는 입력 데이터를 받아, 고정된 ..

문제설명입력 & 출력나의 풀이"무지개 댄스를 추지 않고 있던 사람이 무지개 댄스를 추고 있던 사람을 만나게 된다면, 만난 시점 이후로 무지개 댄스를 추게 된다."  이번 문제는 위 설명처럼 총총이가 춤을 췄을 때 그 춤은 중독적이어서 보는 사람은 무조건 따라 치게 된다고 합니다.  즉 총총이를 시작으로 연결된 사람들을 모두 체크하면 되는 문제입니다.잘못된 풀이처음에는 위와 같이 코드를 작성했습니다. 이 문제의 핵심은 직접적인 연결뿐 아니라 간접적인 연결이 중요합니다. 즉 직간접적으로 연결된 모든 사람을 찾는 것입니다. 처음 풀이는 ChongChong을 만나면 flag가 true로 바뀌고 해당 사람을 체크하는 방식이었습니다. 그러나 이 코드는 직접 연결된 사람들만 체크하기 때문에 간접적으로 연결된 사람은 ..