![]()
Java를 활용하다 보면 데이터를 유지하면서 중복을 허용하지 않고, 순서가 중요한 경우가 있습니다. 이때 사용할 수 있는 자료구조 중 하나가 LinkedHashSet입니다. 이 글에서는 Java의 LinkedHashSet에 대해 알아보고, 사용 방법과 예제를 통해 그 장단점을 살펴보겠습니다. LinkedHashSet의 동작방식 위 그림에서 알 수 있듯이 LinkedHashSet은 내부적으로 해시 테이블(Hash Table)과 링크드 리스트(Linked List)를 조합하여 구현된 자료구조입니다. 해시 테이블(Hash Table):해시 테이블은 빠른 데이터 접근을 위한 구조로, 데이터를 저장할 때 각 데이터의 해시 코드를 계산하여 해당 코드에 맞는 인덱스에 데이터를 저장합니다.해시 테이블을 사용하므로 ..
![]()
문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int[] solution(String s) { s = s.substring(2, s.length()- 2).replace("},{", "-"); String[] arr = s.split("-"); for(int i = 0 ; i arr[j].length()){ String tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } } ..
![]()
문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int solution(String dartResult) { int idx = 0; int[] scores = new int[3]; StringBuilder sb = new StringBuilder(); for(int i = 0 ; i = 2){ scores[idx - 2] *= 2; } scores[idx - 1] *= 2; }else{ //아차상 scores[..
![]()
문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int solution(int[] nums) { int answer = 0; for(int i = 0 ; i 이번 문제는 배열의 요소 중 3개의 요소를 더해서 소수를 만드는 문제입니다. 브루트 포스 알고리즘을 사용하면 모든 가능한 조합을 시도하여 최적해를 놓치지 않기 때문에, 문제 해결의 확실성을 보장할 수 있습니다. 따라서 브루트 포스 알고리즘을 사용했습니다. 먼저 소수를 판별할 수 있는 isPrime()이라는 함수를 만들어줍니다. 해당 함수에서는 소수를 구하는 로직이 있습니다.소수(prime number)는 1과 자기 자신만을 약수로 가지는 자연수를 말합니다. 즉,..
