알고리즘

1->2->3->4->5->6->7의 연결리스트가 주어진다면 4를 반환하는 문제이다.만약 1->2->3->4->5->6처럼 개수가 짝수라면 3 또는 4를 반환하면 된다.면접하는 도중에 풀이법을 떠올리려니 쉽지 않았다.가장 간단하게 전체 리스트를 순회하여 리스트의 길이를

어제 진행했던 코딩테스트에서 소수의 연속합 문제가 나와서 글로 남겨보려한다.(나의 기억에 의존이니 정확하지 않을 수 있다.)자연수 N, M이 주어진다. 자연수 N이하의 소수들을 조합하여 합이 M이 되게 하려한다. 단 소수들은 연속되어야 한다. 이때 가능한 조합의 가지수

문제 링크주어진 단일 연결리스트에서 마지막에서 N번째 노드를 제거하는 문제이다.처음 문제를 접근했을 때는 2개의 변수를 통해 한 변수가 n번 이동할 때 마다 다른 변수가 1번 이동하여 n의 간격을 유지하게 하려 했다.1칸씩 이동할 때 마다 cnt를 1씩 증가시켜 n으로