안녕하세요 Slice Windoe 방식 질문입니다.

Question

import java.util.*; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); String s = in.nextLine(); String s2 = in.nextLine(); System.out.println(Solution.solution(s, s2)); } } class Solution{ public static int solution(String s , String s2){ int ans = 0; HashMap map = new HashMap<>(); HashMap map2 = new HashMap<>(); for(char c : s2.toCharArray()){ map2.put(c, map2.getOrDefault(c, 0) + 1); } for(int i = 0; i

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. opnice12님께서 올려주신 문제에 대해 설명해드리겠습니다. 현재 사용하신 슬라이딩 윈도우 알고리즘에서는 특정 길이의 윈도우를 유지하며 문자열의 연속된 부분을 검사하는 방법을 사용하고 있습니다. 두 가지 방식의 차이를 설명드리겠습니다. 기존 슬라이딩 윈도우 방식 : 먼저 첫 윈도우의 길이만큼 사전에 데이터를 준비하고, 이후 한 단계씩 윈도우를 확장하면서 앞부분을 제거하고 새로운 요소를 추가해가며 검사를 합니다. 이 방식은 초기 윈도우 설정 후, 계속해서 한 요소를 제거하고 하나를 추가하면서 체크하는 방식입니다. 차이가 있는 방식 : 질문하신 코드에서는 초기 데이터를 구성하고, 그 후에 새 요소를 포함시키고 제거하는 순서로 진행됩니다. 이는 b 의 길이를 채우고 나서 비교 후 추가 및 제거하는 방식으로 느껴질 수 있습니다. 그러나 실제로는 두 방식 모두 기본적으로 슬라이딩 윈도우를 사용하는 동일한 접근법입니다. 두 방식 모두 유효하며, 성능상 큰 차이는 없습니다. 따라서 어떤 방식이 본인의 사고방식에 더 맞는지에 따라 선택하시면 됩니다. 다만, 가독성과 이해도를 높이기 위해서는 레퍼런스로 제공된 코드와 설명을 비교하며 적절한 방식을 선택하는 것이 중요합니다. 강의나 다른 관련 자료에서 해당 알고리즘의 기본 원리를 이해하신 후 자신의 코드로 변형하는 연습을 해보시는 것도 좋습니다. 관련된 추가 자료 를 참고하셔도 좋습니다. 도움이 되셨길 바랍니다! 추가 궁금한 점이 있으시면 언제든지 문의해 주세요.