백준문제풀이

백준 문제풀이 - 1969 번

백준 문제풀이 - 1037 번

백준 문제풀이 - 1057 번

백준 문제풀이 - 2635번

백준 문제풀이 - 1051 번

백준 문제풀이 - 17406번

백준 문제풀이 - 2309번

LeetCode-136. Single Number

그리디 알고리즘의 대표적인 문제인 회의실 사용표 만들기 문제입니다.

백준 문제풀이 - 19598번

선긋기로 유명한 문제입니다.

N구 짜리 멀티탭에 여러 전기용품을 번갈아 사용할때,멀티탭에서 코드를 최소한으로 뽑는 경우를 찾는 문제입니다.

신입 사원 지원자들의 서류, 면접 성적을 기준으로 회사 기준에 맞춰 선발 할 수 있는 최대 인원수를 구하는 프로그램을 작성하는 문제입니다.

저명한 학자에게 n개의 강연 요청이 들어옵니다.이때 각 강연의 강연료와 기한이 주어지면,가장 많은 돈을 벌 수 있도록 순회강연을 하는 경우를 구하는 문제입니다.

보석 도둑이 보석의 갯수, 무게, 가격을 고려하여 가져간 가방에 최대한 높은 가치의 보석들을 담아 나오는 방법을 찾는 문제입니다.

주식 가격을 안다고 가정 했을 때, 최대 수익을 낼 수 있도록 하는 코드를 작성하는 문제입니다.

각 문제에 대한 데드라인과 보상(컵라면)이 주어졌을 때, 최대 보상을 받을 수 있는 경우를 찾는 문제입니다.

처음 도시에서 마지막 도시까지 이동할 때, 기름값을 최소로 하여 가는 경우를 구하는 문제입니다.

캠핑장을 연속하는 P일 중, L일 동안만 사용할 수 있을 때, V일 짜리 휴가를 시작한다면 캠핑장을 최대 며칠동안 사용할 수 있는지 구하는 문제입니다.

주어진 문제에 맞게 버튼을 켜고 꺼서 동일한 모양을 만드는 문제입니다. 이때, 버튼을 누르면 오른쪽 두개의 버튼도 동시에 켜지거나 꺼집니다.

여러개의 로프를 이용하여 들어올릴 수 있는 최대 하중을 구하는 문제입니다.

여러개의 랜선을 잘라 다시 길이가 같은 N개의 랜선으로 만들 때, 만들 수 있는 최대 길이를 구하는 문제입니다.

절단기를 이용해 한줄의 나무를 동일한 높이로 자를 때, 총 합 길이 M이상을 자를 수 있는 최선의 높이를 찾는 문제입니다.

N개의 집에 C개의 공유기를 최대한 공평한 간격으로 설치하는 문제입니다.

막대에 꿰어져 있는 N개의 숫자 구슬을 M개의 그룹으로 나누었을 때, 각 그룹의 합 중 최댓값이 최소가 되도록 하는 문제입니다.

통나무를 정해진 위치에서만 자를 수 있고, 자를 수 있는 최대 횟수가 정해져 있을 때, 가장 긴 조각이 작도록 자르는 방법을 찾는 문제입니다.

여러 지방의 예산 요청을 받아 총 사용 가능한 예산 중 가능한 최대의 예산을 배정하는 방법을 찾는 문제입니다.

M개의 풍선을 불어야 하는데 N명의 스태프가 풍선부는 속도가 다를 때, 최소 몇분이 걸리는지 구하는 문제입니다.

x, y 평면에 양의 좌표와 직사각형 집의 좌표가 주어졌을 때, 양이 집에 닿지 않도록 묶어 놓을 수 있는 최단 로프의 길이를 구하는 문제입니다.

정사각형 모양의 서버실에 서버 랙이 쌓여있습니다. 찬 공기가 밑에서부터 차오를 때, 서버실의 컴퓨터 중 절반 이상이 켜지는 시간을 구하는 문제입니다.

N일 동안 사용할 금액을 알고, M번만 통장에서 돈을 인출하기로 한 경우, 인출할 최소 금액 K 를 정하는 문제입니다.

수열이 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 동적 프로그래밍 알고리즘의 대표적인 문제입니다.

놀러온 조카들이 싸우지 않으면서 최대한 오래 떼를 쓰지 않도록 막대과자 길이를 최대로 하여 나눠주는 방법을 찾는 문제입니다.

정육면체 모양의 상자가 일렬로 놓여있을 때, 앞의 상자가 작으면 뒤에 넣을 수 있습니다. 이때 한번에 넣을 수 있는 최대의 상자 개수를 구하는 문제입니다.

병사가 무작위로 나열되어 있습니다. 특정 위치의 병사를 열외시켜 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하려고 할 때, 남아있는 병사의 수가 최대가 되도록 하는 문제입니다.

어떤 수열을 빈도순, 입력순으로 정렬하는 문제입니다.