[Algorithm] 33. 3등의 성적은?

인트로 정렬을 사용하는 기초적인 문제이다. 3등의 성적은? 문제 N명의 수학 성적이 주어지면 그중 3등을 한 수학 성적을 출력하는 프로그램을 작성하세요. 만약 학생의 점수가 100점이 3명, 99점이 2명, 98점이 5명, 97점이 3명 이런 식으로 점수가 분포되면 1등은 3명이며, 2등은 2명이며 3등은 5명이 되어 98점이 3등을 한 점수가 됩니다. ※ 입력 설명 첫 번째 줄에 자연수 N(1 n; vector v(n); for (i = 0; i > v[i]; /*Selection Sort Begin*/ for (i = 0; i < n - 1; i++) { minIdx = i; for (j = i + 1; j < n; j++) { if (v[minIdx] < v[j]) min..

• format_list_bulleted it 취업을 위한 알고리즘 문제 풀이
• · 2021. 8. 18.
• textsms

[Algorithm] 22. 온도의 최대값

인트로 수열이 주어졌을 연속된 값의 합을 계산하고 최댓값만 출력하는 문제이다. 결론부터 말하면 O(N)으로 해결 가능한 문제를 O(N^2)으로 해결하려 했다. 개인적으로 어렵다고 느껴져서 기록을 남긴다. 온도의 최댓값 문제 매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 다음과 같이 10일간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이틀간의 온도의 합은 다음과 같다. 이때, 온도의 합이 가장 큰 값은 21이다. 매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계산하는 프로그램을 작성하시오. ※ 입력설명 첫째 줄에..

• format_list_bulleted it 취업을 위한 알고리즘 문제 풀이
• · 2021. 8. 5.
• textsms