Algorithm

문제N과 L이 주어질 때, 합이 N이면서, 길이가 적어도 L인 가장 짧은 연속된 음이 아닌 정수 리스트를 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작

문제를 잘 읽자https://gyuwon95.tistory.com/171

문제수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(post

이중 우선순위 큐문제이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가

문제어떤 수열을 읽고, 홀수번째 수를 읽을 때 마다, 지금까지 입력받은 값의 중앙값을 출력하는 프로그램을 작성하시오.예를 들어, 수열이 1, 5, 4, 3, 2 이면, 홀수번째 수는 1번째 수, 3번째 수, 5번째 수이고, 1번째 수를 읽었을 때 중앙값은 1, 3번째

문제tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도, 알고리즘 분류"로 정리해놨다.깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다.만들려고 하는 명령어는 총 3가지가 있다. 아래 표는 각 명령어에 대한 설명

문제정수 n(0 ≤ n ≤ 4\*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.출력각각의 테스트 케이스에

오랜만에 플젝 공부말고 알고리즘을 푸려보려고 하였으나 오랜만에는 역시 실버따리문제지~ 하고 이번 문제를 골랐다 근데 생각보다 고전했다.. 문제N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는

먼저 보통 N이라는 숫자가 들어와서 그만큼 입력을 받는데 이번에는 그냥 언제 끝나는건지 몰라서 사실 좀 당황했었다. 그런데 보니 그냥 무한루프 돌면서 빈칸 나오면 그때 출력하게 하면 된다고 생각을 하였다. 일단 중복되는 count를 보니 map을 이용해서 풀면된다고 생

이제서야 코딩테스트 준비를 하고 있는데 Heap문제만 나오면 벌벌 떨고 있어서 이번기회에 한번 제대로 파악을 해보기로 하였다! 또한 우선순위 큐에 대해서도 자세하게 파악을 해보고 갈려고 한다!비선형 계층적 자료구조?재귀적 자료구조하나의 루트 노드와 0개 이상의 하위 트

난 원래 이런 자료구조에 좀 약했는데 특히 트리 문제에서 약점을 보이고 있었다. 고로 이제 슬 취준을 해야할 시기가 왔기 때문에 더는 미루지 말고 트리 문제에 대해서 완전 정복을 해보기로 하였다정의: 계층구조로 이루어진 노드와 간선의 집합이다여기서 중요한것은 부모-자식