분류 전체보기268 (6)[Chapter4]분리집합_이론,코드구현 ##분리집합 이론 노트 정리##분리집합 코드 구현 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include stdio.h>#include stdlib.h> //분리 집합 구조체typedef struct _DS_Set { struct _DS_Set* Parent; void* Data;}Set; //원소(1개짜리 원소 집합) 생성 메소드Set* MakeSet(void* Data) { Set* newSet = (Set*)malloc(sizeof(Set)); newS.. 2024. 7. 8. [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. 이전 1 ··· 59 60 61 62 63 64 65 ··· 67 다음
