본문 바로가기

백준(C++)35

[BOJ/C++]1205번_등수 구하기 https://www.acmicpc.net/problem/1205 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_★ 다른 문제와 다르게 전체 점수 리스트들의 등수를 매기는 것이 아닌, 태수의 점수의 등수 매기기만 중요했던 문제=> "전체 점수들의 등수 매기기" 유형과 차이를 두자!2_ 문제 지문과 [예제 입력] 파악하는 것이 조금 느렸다....(이건 연습을 해도해도 안되는 것 같다.) ##설명1 : 예제입력 분석 :##설명2 : 핵심 풀이와 원리 분  1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include iostream>#include.. 2024. 7. 8.
[BOJ/C++]2587번_대표값2 https://www.acmicpc.net/problem/2587##문제를 풀기 위해 알아야 할 개념 :이 문제는 입력 개수가 5개로 한정되어 매우 쉬운편중앙값 ≠ 점수의 등수  => 따라서, 등수 매기는 문제를 찾아보아서 풀어보기 (BOJ_1205번)[https://www.acmicpc.net/problem/1205]  123456789101112131415161718192021222324252627282930313233#include iostream>#include algorithm>#define SIZE 5 using namespace std; int compare(const void* a, const void* b) {    return (*(int*)a - *(int*)b);} int main(.. 2024. 7. 8.
[BOJ/C++]2750번_수정렬하기 https://www.acmicpc.net/problem/2750##문제 풀기 전 내가 알고 있었어야 할 개념:※ C++에서 QuickSort 헤더 라이브러리 사용 방법  => 자세한 내용은 https://kojammin.tistory.com/24 에 적어 놓았다. 123456789101112131415161718192021222324252627282930313233#include iostream>#include algorithm>//퀵 소트 사용을 위한 헤더#define SIZE 1000//문제 조건의 N의 크기 (1000) using namespace std; //작은 순으로 정렬 compareint compare(const void* a, const void* b) {    return (*(int.. 2024. 7. 7.
[BOJ/C++]1427번_소트인사이드 https://www.acmicpc.net/problem/1427 ##문제 풀기 전 내가 알고 있었어야 할 개념:※ C++에서 QuickSort 헤더 라이브러리 사용 방법 :   1_1) #include    1_2) 전역 함수 구현 부 선언    1_3) qsort() 메소드를 main()내에 사용   => qsort(arr, arr_size, sizeof(int), compare);매개변수 :배열 포인터 : arr배열 크기 : arr_size배열 자료형의 크기 : sizeof(자료형)★compare: 비교 함수(compare function)의 이름입니다.이 함수는 qsort가 정렬을 수행할 때 요소들을 비교하는 데 사용됩니다.일반적으로 사용자가 직접 구현해야 하며, 함수 포인터로 전달됩니다.이 함수.. 2024. 7. 7.