HashMap

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 트리 순회" 문제는 순회 방식인 전위, 중위, 후위 순회 방식을 사용하여 트리를 탐색하는 문제입니다. 문제의 핵심은 트리 구조를 직접 구현하는 것입니다. 이 문제에서 시작 노드는 항상 'A'로 주어지며, 입력에서 '.'은 해당 자식 노드가 없음을 의미합니다. 이를 고려하여 트리를 구성하는 것이 첫 번째 목표입니다. Map 자료구조를 사용하면 키를 부모 노드로, 값을 Node 객체로 설정하면 부모-자식 관계를 손쉽게 연결할 수 있습니다. [JAVA] HashMap 이란 ❓ (1/2)Java에서 데이터를 효율적으로 저장하고 빠르게 검색하기 위해 다양한 컬렉션 클래스가 제공됩니다. 그중에서도 HashMap은 키-값 쌍을 저장하고 관리하는 데 있어 매우 유용..

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

문제설명입력 & 출력나의 풀이이번 백준 1296번 - 팀 이름을 정하자 문제는 주어진 팀 이름을 바탕으로 특정 공식을 사용하여 점수를 계산하고, 다른 팀들과 비교하여 가장 높은 점수를 얻는 팀을 출력하는 문제입니다. 문제의 핵심은 각 팀 이름을 이용해 점수를 계산하는 것이며, 해당 점수가 가장 높은 팀을 찾는 것입니다. 문제를 처음에는 이해가 잘 안됐는데, 문제 설명에서 나온 '연두의 이름과 팀 이름에서 등장하는 L의 개수' 라는 말처럼 각각의 팀마다 연두의 이름과 그 팀 이름을 합쳐서 'L,O,V,E'가 나오는 횟수를 구하고, 이를 공식에 대입해서 가장 높은 점수를 받는 팀을 구하는 문제입니다.전체 코드 점수 계산 : getScore() getScore 메서드는 두 팀의 이름(연두의 팀, 다른 팀)을 ..

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