백준 2252: 줄 세우기
Gold III 난이도 문제를 C++로 풀이한 내용입니다. 여러 학생들의 키 순서를 알고 있을 때, 모든 학생들을 키 순서대로 줄 세우는 문제입니다.
문제 풀이
백준 등 알고리즘 문제를 풀며 정리한 풀이와 개념입니다.
2026
백준 20920: 영단어 암기는 괴로워
Silver III 난이도 문제를 C++로 풀이한 내용입니다. 주어진 단어 목록에서 특정 조건을 만족하는 단어를 정렬하여 출력하는 문제입니다.
백준 2108: 통계학
Silver II 난이도 문제를 C++로 풀이한 내용입니다. 주어진 숫자들의 산술평균, 중앙값, 최빈값, 범위를 계산하는 문제입니다.
백준 13909: 창문 닫기
Silver 5 난이도 문제를 C++로 풀이한 내용입니다. N개의 창문이 있을 때, 특정 규칙에 따라 창문을 토글할 때 최종적으로 열려있는 창문의 개수를 구하는 문제입니다.
백준 17103: 골드바흐 파티션
Silver II 난이도 문제를 C++로 풀이한 내용입니다. 주어진 짝수 N을 두 소수의 합으로 표현하는 방법의 개수를 구하는 문제입니다.
백준 4948: 베르트랑 공준
Silver II 난이도 문제를 C++로 풀이한 내용입니다. 주어진 n보다 크고 2n보다 작거나 같은 소수의 개수를 구하는 문제입니다.
백준 3273: 두 수의 합
Silver III 난이도 문제를 C++로 풀이한 내용입니다. 주어진 배열에서 합이 특정 값 `x`가 되는 두 수의 쌍의 개수를 찾는 문제입니다.
백준 11066: 파일 합치기
Gold III 난이도 문제를 C++로 풀이한 내용입니다. 여러 개의 파일과 각 파일의 크기를 입력받아, 모든 파일을 하나의 파일로 합치는 데 필요한 최소 비용을 계산하는 문제입니다.
백준 26069: 붙임성 좋은 총총이
Silver IV 난이도 문제를 C++로 풀이한 내용입니다. 누가 춤을 추는지 추적하여 춤추는 사람의 수를 계산하는 문제입니다.
백준 14888: 연산자 끼워넣기
Silver I 난이도 문제를 C++로 풀이한 내용입니다. 주어진 숫자들과 연산자 개수를 이용하여 만들 수 있는 식의 최댓값과 최솟값을 찾는 문제입니다.
백준 12865: 평범한 배낭
Gold_V 난이도 문제를 C++로 풀이한 내용입니다. 각 물건마다 무게와 가치가 주어졌을 때, 주어진 최대 용량의 배낭에 물건들을 담아 얻을 수 있는 최대 가치 합을 구하는 문제입니다.
백준 11054: 가장 긴 바이토닉 부분 수열
Gold_IV 난이도 문제를 C++로 풀이한 내용입니다. 수열을 증가하다가 감소하는 형태의 가장 긴 부분 수열의 길이를 찾는 문제입니다.
백준 11053: 가장 긴 증가하는 부분 수열
Silver II 난이도 문제를 C++로 풀이한 내용입니다. 주어진 수열에서 가장 긴 증가하는 부분 수열의 길이를 구하는 동적 계획법 문제입니다.
백준 2156: 포도주 시식
Silver I 난이도의 동적 프로그래밍 문제를 C++로 풀이한 내용입니다. n개의 포도주 잔이 일렬로 놓여있을 때, 연속 3잔을 마시지 않는 제약 조건 하에서 최대한 많은 포도주를 마시는 문제입니다.
백준 1932: 정수 삼각형
Silver_I 난이도 문제를 C++로 풀이한 내용입니다. 정수 삼각형의 최상단에서부터 시작하여 아래로 내려오면서 각 숫자를 하나씩 선택하여 합이 최대가 되는 경로를 찾는 동적 계획법(Dynamic Programming) 문제입니다.