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

백준 2012번: 등수 매기기 (Python) 문제 설명 N명의 학생이 제출한 예상 등수가 주어집니다. 실제 등수는 1등부터 N등까지 중복 없이 매겨져야 하며, 예상 등수와 실제 등수의 차이의 절댓값을 불만도로 정의합니다. 모든 학생의 불만도 합이 최소가 되도록 실제 등수를 배정했을 때, 그 최소 불만도의 합을 구하는 프로그램을 작성해야 합니다. 테스트케이스 입력 515312 출력 3 설명 예상 등수를 오름차순으로 정렬하면 → 1 1 2 3 5가 됩니다. 최소 불만도를 위한 실제 등수도 순서대로 매칭하면 → 1 2 3 4 5가 됩니다. 불만도 합계 계산 → |1-1| + |1-2| + |2-3| + |3..

백준 2012번: 등수 매기기 (C++) 문제 설명 N명의 학생이 제출한 예상 등수가 주어집니다. 실제 등수는 1등부터 N등까지 중복 없이 매겨져야 하며, 예상 등수와 실제 등수의 차이의 절댓값을 불만도로 정의합니다. 모든 학생의 불만도 합이 최소가 되도록 실제 등수를 배정했을 때, 그 최소 불만도의 합을 구하는 프로그램을 작성해야 합니다. 테스트케이스 입력 515312 출력 3 설명 예상 등수를 오름차순으로 정렬하면 → 1 1 2 3 5가 됩니다. 최소 불만도를 위한 실제 등수도 순서대로 매칭하면 → 1 2 3 4 5가 됩니다. 불만도 합계 계산 → |1-1| + |1-2| + |2-3| + |3-4|..

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