이번 문제는 풀이를 봐도 유독 원리가 이해가 되지를 않았다.특히 대부분의 풀이에서 next = head.next와 같이 중복된 변수를 사용해 더 헷갈렸다.그래서 직접 그림을 그려가며 이해했는데, 나처럼 이번 문제를 답지를 봐도 어떻게 푸는지 이해가 안가는 사람이 있다면

배열이나 리스트의 요소들의 일정 범위 값을 비교할 때 사용하는 알고리즘이다.이름처럼 고정된 윈도우가 일정한 범위를 유지하면서 이동하는 알고리즘시간 복잡도 : O(n)배열 안에서 길이가 3인 서브배열의 합계를 모두 구해야 하는 경우를 생각해보자. 슬라이딩 윈도우는 다음과

평소에 알고리즘을 풀면서 split메서드로 쪼개 배열을 만든다음 나중에 join으로 합쳐 리턴하는 방식으로 해결하는 경우가 많았는데, 이후에 다른 풀이법을 확인했을 때 더 효율적인 방법이 많았기 때문에 이와 같은 방식으로만 푸는것을 지양했었다.하지만 이번 문제에서 일일

양쪽이 바뀌어야하기 떄문에 맨 끝에 포인터를 둔다.가운데로 각각 이동하면서 서로 문자를 바꾸어준다.한 번 high에 low의 값을 할당하면 high의 값은 없어지기 때문에 미리 새로운 변수에 high의 값을 할당해놓은 다음, low에 이 변수의 값을 다시 할당해주는 방