be programmer

투 포인터 문제이다. 투 포인터는 다음과 같이 굴러가는 알고리즘이다. 그림의 출처는 https://butter-shower.tistory.com/226 [Algorithm] 투포인터(Two Pointer) 알고리즘알고리즘 문제를 풀다보면 종종 나오는 투포인터 알고리즘! 막 꼬여가지고 ㅋㅋㅋ 저도 중간에 제대로 못짜고 그러는 경우가 많은데요, 많은 코딩테스트 문제에 등장하는 것은 아니지만 잊을만butter-shower.tistory.com이다. 어떤 배열이 있을때, 배열을 순차적으로 접근할때 두 지점의 위치를 기록하면서 접근하는 알고리즘이다.그래프, 구현문제와는 다르게 코딩테스트 빈출 문제는 아니지만, 그래도 종종 나오는 문제고, 이것을 사용해서 시간 절약을 할수 있기에 알아두면 좋다. 초기 단계는 sta..

유니온 파인드는 한 방향 그래프 집합과 다른 방향 그래프 집합을 잇는 알고리즘이다. 여러 노드가 존재할 때 어떤 두개의 노드를 묶고, 그 노드들이 같은 집합에 있는지 확인하는 알고리즘이다.유니온 파인드를 상호 배타적 집합, 분리 집합이라고 부르기도 한다. 왜 이름이 유니온 파인드인가?바로 집합을 병합하는 연산(Union) 어떤 원소가 어느 집합에 속해 있는지 찾는 연산(Find)를 수행하기 때문이다. 유니온 파인드 동작 과정 초기 상태i123456p[i]123456 위와 같이 모든 원소가 각자 자기만의 값을 가지고 있다.이때 모든 값이 자기 자신을 가리키도록 만든다.위의 표는 부모 테이블로 i는 노드 번호를 의미하고, p[i]는 부모 노드 번호를 의미한다. 1과 2를 Union하여 노드를 연결했고, 다음..