알고리즘 - 구현

그래프 이론을 공부하기 위해 필요한 개념이 가변배열이라 생각한다.알고리즘을 공부하다보면 메모리 초과에 대한 압박이 있을 수 밖에 없기때문에, 가변배열을 이해할 수 있어야한다.테스트 케이스가 커지고 메모리 압박이 늘어날수록, 2차원 배열만으로 풀기는 어려워지는만큼, 가변

큐에 관한 문제를 풀다 알게 된 PriorityQueue에 대해 포스팅하려한다. 단순하게 오름차순 정렬해주는 큐 라고 생각하면 될 것 같다.우선순위 큐를 하나 생성해주고 입력을 받는다면, 출력은 아래와 같이 나타난다.정렬이 되어서 나오는 것을 알 수 있다!(물론 메모리

에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다.2부터 N까지 모든 정수를 적는다.아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다.P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다.

이 문제는 사이클을 찾는 문제이다.사이클이라는 것은 결국 시작점에서 탐색을 끝마치는 노드가 다시 시작점이 되어야 한다는 것이다.다른 사람들의 코드를 참고하면서 인사이트를 얻게 되었다.이것은 값이 없을 때, 기본값을 설정하는 것이다. 위의 코드에서 알아본다면,dic가 입

익숙하지 않던 정렬에 대해 개념 정립하기 좋은 문제인 것 같다문제에서 정렬 조건은 3가지이다.자주 나오는 단어일수록 앞에 배치한다.해당 단어의 길이가 길수록 앞에 배치한다.알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다.그 외에도 단어를 저장할 때는 중복되지 않