[220710][Tany][인프런](4-4) 모든 아나그램 찾기

[juni8453]

📌 문제

• 문제

⭐️ 아이디어

• 역시 Sliding Window 와 HashMap 을 적절히 사용

🤔 고민한 내용

• Window 를 만들고 뒤로 밀면서 진행을 해야 하는데 잘 만든 것 같았지만 계속 Count 값이 0이 찍혀나왔다.
• 뭐가 문젤까 하고 보다가 디버깅을 진행했는데, rt 값을 t 의 길이 그대로 잡아준 것이 문제가 되었다.
• 예를 들어서 s = bacaAacba, t = abc 라고 했을 때, rt 를 3으로 잡으면, Window 를 밀어내는 반복문 내에서 a Key 의 Value 가 2가 되버리기 때문에 Count 가 되지 않았던 것.
• 음 .. a Key 의 Value 가 2가 된건 b 다음에 a 가 있어서 그런건데, a 가 문제라기 보다는 맨 처음에는 c Key 를 넣고 Map 끼리 비교하고 해야하는데 그걸 건너뛰어서 문제가 되는 것이다.
• a Key 의 Value 가 2 가 되는게 아니라 c Key 가 새로 생기면서 Value 를 1로 잡아준 뒤, 두 개의 Window 를 비교해야 한다.

💪 새롭게 배운 내용

• 두 개의 Window 를 비교할 때, rt 를 잘 잡아줘야 한다.. 만약 안된다면 디버깅 해보고 1을 빼주던가 해야겠다.

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

✅ 본인 풀이

🏋️‍♀️ 시도횟수 : 2회 | ⏱ 걸린시간 : 143ms | 💾 메모리 : 26MB

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String s = br.readLine();
        String t = br.readLine();

        int answer = solution(s, t);

        System.out.println(answer);
    }

    private static int solution(String s, String t) {
        int count = 0;
        int lt = 0;
        int rt = t.length() - 1;

        Map<Character, Integer> aMap = new HashMap<>();
        Map<Character, Integer> bMap = new HashMap<>();

        for (char x : t.toCharArray()) {
            bMap.put(x, bMap.getOrDefault(x, 0) + 1);
        }

        for (int i = 0; i < rt; i++) {
            aMap.put(s.charAt(i), aMap.getOrDefault(s.charAt(i), 0) + 1);
        }

        for (int i = rt; i < s.length(); i++) {
            aMap.put(s.charAt(i), aMap.getOrDefault(s.charAt(i), 0) + 1);

            if (aMap.equals(bMap)) {
                count ++;
            }

            aMap.put(s.charAt(lt), aMap.get(s.charAt(lt)) - 1);

            if (aMap.get(s.charAt(lt)) == 0) {
                aMap.remove(s.charAt(lt));
            }

            lt ++;
        }

        return count;
    }
}

/* T 단어에 S 문자열과 아나그램이 되는 부분 문자열의 개수는 ?
* 아나그램 판별 시 대 소문자가 구분됩니다.
* S (bacAacba) / T (abc)
* {b a c} {a c b} {c b a}
* output = 3
* */

참고한 자료

• 링크