Algorithm/BackJoon49 11942번: 고려대는 사랑입니다 - 관련 사이트: https://www.acmicpc.net/problem/11942 11942번: 고려대는 사랑입니다 첫째 줄에 “고려대학교”를 출력하세요. www.acmicpc.net 단순 입출력 문제이다. #include using namespace std; int main() { cout 2023. 6. 9. 25305번: 커트라인 - 관련 사이트: https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net N명들 중 k번째로 높은 점수를 구하는 문제이다. 내장 함수 sort를 사용하여 문제를 해결하였다. 1) N명의 점수 입력받은 후 내림차순으로 정렬 2) k번째 점수 확인 #include #include #include using namespace std; int main() { int N, k, x; cin >> N >> k; vector scores(N); for (int i = 0; i > scores[i]; sort.. 2023. 6. 8. 2587번: 대표값2 - 관련 사이트: https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 5개의 숫자가 차례로 주어질 때, 평균값과 중앙값을 구하는 문제이다. #include #include using namespace std; int main() { int sum = 0; int nums[5]; for (int i = 0; i > nums[i]; sum += nums[i]; } sort(nums, .. 2023. 6. 7. 10989번: 수 정렬하기 3 - 관련 사이트: https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net "수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다." 문제의 내용은 "2751번: 수 정렬하기 2"와 동일하다. 하지만, 동일 로직을 사용할 경우, 시간 초과 되어 다른 방법을 사용해야만 한다. 따라서, 힌트에 주어진 것처럼 카운팅 정렬 (Counting Sort) 을 이용하여 문제를 해결하였다. 1) 최대 개수 + 1만큼의 배열 생성 및 0으로 초기화 2) 배열[입력된 .. 2023. 6. 6. 2751번: 수 정렬하기 2 - 관련 사이트: https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net "N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오." "시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다." 입력된 숫자를 정렬하는 문제이다. vector를 사용하여 값을 저장하고 C++ 내장 함수, .. 2023. 6. 6. 이전 1 ··· 6 7 8 9 10 다음