소프트웨어 작업실

[BOJ 25305] 커트라인 - [구현 / 정렬]문제 링크https://www.acmicpc.net/problem/25305문제 요약$N$명의 학생이 시험을 보았을 때, 점수가 가장 높은 $k$명에게 상을 준다. 이때 상을 받는 사람 중 가장 낮은 점수(커트라인)를 구하는 문제이다.접근 방법자료구조: std::vector (점수들을 저장하고 정렬하기 위해 사용)알고리즘: 정렬 (Sorting)핵심 아이디어: 모든 점수를 입력받아 내림차순(큰 순서대로)으로 정렬한 뒤, $k$번째 위치한 값을 찾는다.풀이 코드#include #include #include using namespace std;int main() { // 입출력 성능 최적화 ios_base::sync_with_stdio(false..

[BOJ 2587] 대표값2 - [수학, 구현, 정렬]문제 링크https://www.acmicpc.net/problem/2587문제 요약다섯 개의 자연수가 주어질 때, 이들의 평균과 중앙값을 구하는 프로그램 작성.주어지는 수는 모두 100보다 작은 10의 배수임.접근 방법자료구조: std::vector (5개의 정수를 저장하기 위한 동적 배열)알고리즘: 정렬 (Sorting)핵심 아이디어: - 평균은 모든 원소의 합을 개수(5)로 나누어 구함.중앙값은 배열을 오름차순으로 정렬했을 때 인덱스 2(세 번째)에 위치한 값임.풀이 코드#include #include #include using namespace std;int main() { // 입출력 성능 최적화 ios_base::sync_with_..

[BOJ 2750] 수 정렬하기 - [구현, 정렬]문제 링크https://www.acmicpc.net/problem/2750문제 요약N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. (N은 1,000 이하, 중복 없는 정수)접근 방법자료구조: std::vector (동적 배열) 또는 크기 1000 이상의 정적 배열알고리즘: 1. C++ STL의 std::sort() 함수를 사용하는 방법 ($O(N \log N)$) 2. 기초 정렬 알고리즘(버블, 선택, 삽입 정렬)을 직접 구현하는 방법 ($O(N^2)$)핵심 아이디어: 데이터 개수가 1,000개로 적으므로 어떤 정렬 알고리즘을 사용해도 시간 제한(1초) 내에 해결 가능합니다. 가장 효율적이고 간결한 std::sort(..