최근 포스트

백준 1920 수 찾기 풀이 (Binary Search)

5 분 소요

문제 https://www.acmicpc.net/problem/1920 문제내용 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

백준 1806 부분합 풀이 (Two-pointer)

4 분 소요

문제 https://www.acmicpc.net/problem/1806 문제내용 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.

백준 15649 N과 M (1) 풀이 (Backtracking)

3 분 소요

문제 https://www.acmicpc.net/problem/15649 문제내용 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열