[TIL] 프로그래머스 알고리즘 Study

두 매개변수 입력으로  String 배열을 입력받을때, 두 문자열사이, 같은 문자가 얼마나 있는지 구하는 문제였다.

어떻게 풀어야할지 고민하다가 HashMap 자료구조를 써야겠다는 생각이 들었다. HashMap은 데이터를 <Key,Value>형태로 아래와 같은 구조로 저장한다.

s1의 문자배열에 각 문자를 Key와 나온횟수 Value만큼 담고, s2 배열로 탐색을해, 존재하면 count형식으로 진행했다.

이렇게 할 수 있었던 이유는 자바에서 HashMap 자료구조 패키지를 담고있기 때문에 가능했다.

 

HashMap 자료구조의 이점은 다음과 같다.

1. 빠른 탐색: HashMap은 key를 이용하여 데이터를 탐색하기 때문에, key를 알고 있다면 매우 빠른 속도로 데이터를 찾을 수 있다.

2. 유연한 크기: HashMap은 크기를 동적으로 조정할 수 있기 때문에, 데이터의 추가/삭제가 자주 일어나는 경우에 유용하다.

3. 중복 데이터 처리: HashMap은 key를 중복해서 저장할 수 없기 때문에, 중복된 데이터를 처리하는 데 유용하다.

4. 다양한 데이터 타입: HashMap은 key와 value에 다양한 데이터 타입을 사용할 수 있기 때문에, 다양한 데이터를 저장하는 데 유용하다.

5. 캐싱: HashMap은 캐싱에 매우 유용한 자료구조이다. 이전에 탐색한 데이터를 저장해 두고 다음 탐색 때 빠르게 참조할 수 있다는 특징이 있다.

import java.util.HashMap;
 
class Solution {
    public int solution(String[] s1, String[] s2) {
        // HashMap 선언
        HashMap<String, Integer> map = new HashMap<>();
        int count = 0;
        
        // s1 문자열 배열에서 문자를 하나씩 꺼내서 HashMap에 ***
        for(String s : s1){
            if(map.containsKey(s)){ // 각 문자가 이미 존재하면,
                map.put(s, map.get(s)+1); // 이전에 세었던 개수에 +1
            } else { //  Map에 존재하지 않으면,
                map.put(s,1); // 1 초기화
            }
        }
        
        // s2 문자열 배열에서 문자를 하나씩 꺼내서 HashMap에서 검색
        for(String s : s2){
            if(map.containsKey(s) && map.get(s)>0) { // s2의 문자가 Map에 존재하면서 0보다 클 경우
                count++; // 유사도 1증가
                map.put(s,map.get(s)-1); // 이미 세었으니, -1
            }
        }
    
        return count;
    }
}
 

---

프로그래머스 코테문제를 풀다가, 우연히 다른사람 코드를 보았는데 너무 간결하고 강력해보이는 것이 있었다

나는 어찌저찌해서,, for문과 배열을 이용해서 풀었지만

다른사람들은 어떻게했나 보다가 위처럼 한줄로 끝나는 강력한 코드가 있었다

다음번엔 Stream패키지를 배워서 자유자재로 사용해보고 싶다는 생각이들었다