Algorithm ·
모든 아나그램 찾기(Hash, Sliding Window, 투포인트)
두개의 문자열 a,b 가 주어지고 a 에서 b 와 아나그램이 부합하는 경우의 수를 구하여라 이문제는 지금까지 공부했던 hash, Sliding Window, 투포인트 알고리즘을 모두 사용한다.
hippo/devloghippo/devlog글 4개
Algorithm ·
두개의 문자열 a,b 가 주어지고 a 에서 b 와 아나그램이 부합하는 경우의 수를 구하여라 이문제는 지금까지 공부했던 hash, Sliding Window, 투포인트 알고리즘을 모두 사용한다.
Algorithm ·
N 개의 원소를 갖는 배열에서 연속된 수의 합이 6이 되는 경우 구하기 투포인터 알고리즘의 이점은 중복 for 문으로 n2 의 시간복잡도보다 줄일 수 있다는 점이다.
Algorithm ·
1차원 배열이 주어지면 2개의 가상의 포인터 즉, 각각 다른 원소를 가르키고 있는 포인터를 가지고 조작하며 원하는 비교를 통해 결과값을 얻어낸다.
