백준 1806 부분합 풀이 (Two-pointer)
문제 https://www.acmicpc.net/problem/1806 문제내용 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.
최근 포스트
백준 15649 N과 M (1) 풀이 (Backtracking)
문제 https://www.acmicpc.net/problem/15649 문제내용 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열
백준 1260 DFS와 BFS 인접 리스트로 풀이(BFS/DFS)
문제 https://www.acmicpc.net/problem/1260 다시 푸는 이유 컴퓨터가 이해할 수 있는 그래프 표현은 인접 행렬이나 인접 리스트를 사용한다. 이전 문제 풀이에서는 인접 행렬을 사용했기 때문에 이번에는 인접 리스트를 사용해서 그래프를 표현할 것이다.
공 넣기 풀이 (Simulation)
문제 https://www.acmicpc.net/problem/10810
백준 2606 바이러스 (DFS)
문제 https://www.acmicpc.net/problem/2606