안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 투 포인터 알고리즘에 대해서 정리를 해보도록 하겠습니다. 필자가 생각하기에는 특정 알고리즘의 영역이라기보다는 기법중 하나로 생각이 됩니다. 문제 유형으로는 1차원 배열에서 합이 특정 값이 되는 부분 배열이 몇개가 되는지를 구하는 내용이… 

안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 위상정렬 알고리즘에 대해서 정리를 해보도록 하겠습니다. 위상 정렬 알고리즘은 순서가 정해져있는 작업을 차례대로 수행해야 할 때 그 순서를 결정해 주기 위한 알고리즘입니다. 예를들어, 회사에 입사해서 주재원가기까지의 과정이 아래의 이미지에 담겨있다고… 

1. 설명 사탕 상자 문제 수정이는 어린 동생을 달래기 위해서 사탕을 사용한다. 수정이는 평소에 여러 개의 사탕을 사서 사탕상자에 넣어두고, 동생이 말을 잘 들을 때면 그 안에서 사탕을 꺼내서 주곤 한다. 각각의 사탕은 그 맛의…