프로그래밍 및 개발 공부하기

백준 9251번: LCS (최장 공통 부분 수열) 문제 설명 백준 9251번 LCS 문제는 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 수열의 길이를 구하는 문제입니다. 공통 부분 수열은 두 문자열에서 순서를 유지하며 공통으로 나타나는 문자들의 시퀀스를 말합니다. 예를 들어, "ACAYKP"와 "CAPCAK"의 공통 부분 수열에는 "CA", "ACA", "ACAK" 등이 있으며, 이 중 가장 긴 것은 "ACAK"로 길이가 4입니다. 이 문제는 두 문자열을 입력받아 최장 공통 부분 수열의 길이를 출력해야 합니다. 입력 첫 번째 줄: 첫 번째 문자열 (최대 1000자, 공백 없음). 두 번째 줄: 두 번째 문자열 (최대..

백준 로프 2217 Python 문제설명 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있습니다. 각각의 로프는 들 수 있는 최대 중량이 다릅니다. k개의 로프를 병렬로 연결하면, 중량 w인 물체를 들 때 각 로프에 걸리는 중량은 w/k가 됩니다. 이때, k개의 로프 중 가장 약한 로프가 버틸 수 있는 중량 이상이어야 합니다. 로프를 몇 개 골라 병렬로 연결했을 때 들 수 있는 최대 중량을 구하십시오. 문제 작동원리 로프를 하나씩 늘려가며 계산합니다. 예를 들어 로프 중 가장 약한 로프가 10이고, 2개를 사용한다면 최대 중량은 $10 \times 2 = 20$ 입니다. 만약 로프 중 가장 약한 로..

백준 로프 2217 C++ 문제설명 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있습니다. 각각의 로프는 들 수 있는 최대 중량이 다릅니다. k개의 로프를 병렬로 연결하면, 중량 w인 물체를 들 때 각 로프에 걸리는 중량은 w/k가 됩니다. 이때, k개의 로프 중 가장 약한 로프가 버틸 수 있는 중량 이상이어야 합니다. 로프를 몇 개 골라 병렬로 연결했을 때 들 수 있는 최대 중량을 구하십시오. 문제 작동원리 로프를 하나씩 늘려가며 계산합니다. 예를 들어 로프 중 가장 약한 로프가 10이고, 2개를 사용한다면 최대 중량은 $10 \times 2 = 20$ 입니다. 만약 로프 중 가장 약한 로프가 ..