자료구조와 알고리즘/알고리즘 문제 풀이
검색결과
1
개
Sliding Window(Permutation String) 문제풀이
Permutation String 문제 설명 주어진 문자열 s1, s2가 존재한다. s2 문자열에서 s1과 같은 연속된 문자열을 찾으면 true를 반환하고 아니면 false를 반환한다. 단, s1 문자열의 순서를 섞어도 s2 문자열 내에 존재하면 존재하는 것으로 간주한다. 문자열은 모두 소문자 알파벳이다. 문제 풀이 본 문제 풀이는 Sliding Window 라는 알고리즘으로 해결하였는데 전체 소스코드는 다음과 같다. class Solution { public boolean checkInclusion(String s1, String s2) { int len1 = s1.length(); int len2 = s2.length(); if(len1 > len2) return false; int[] count =..
자료구조와 알고리즘/알고리즘 문제 풀이
2022. 1. 25. 16:52
