판교의 메타몽

#include #include #include using namespace std; bool check(string a, string b){ if(a.length()==b.length()) return a> T; for(int i=0; i> s; v.push_back(s); } sort(v.begin(),v.end(),check); cout

#include #include #include using namespace std; bool compare(paira,pairb){ if(a.second==b.second){ return a.first T; for(int i=0; i> a >> b; v.push_back(pair(a,b));} sort(v.begin(),v.end(),compare); for(int i=0; i

#include using namespace std; int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); int num = 0; string s= ""; cin >> num; s=to_string(num); for(int i=0; i

#include #include using namespace std; void Questions(int T){ int arr[8001] = {0,}; //-4000과 4000도 포함 double sum = 0; // 전체 합 int middle = 0, mid_ans = (T/2)+(T%2); // 중앙값 1,2 int mid_ans_check = false; int often_used = 0, often_used_ans = 0; // 최빈값 1,2 bool often_used_check = false; // 최빈값이 여러개일 경우를 대비한 조건 int max = 0, min = 8000; // 최대값, 최소값 for(int i=0; i> a; arr[4000+a]++; sum += a; } for(in..

1. 계수 정렬 (Counting Sort) ※ 조건 : 입력값의 범위가 정해진 경우, 동시에 입력값의 최대값이 범위를 넘지 않는 경우에 사용 가능 'counting'이라는 단어를 해석하면 말 그대로 '수를 세는'이라는 뜻이 나온다. 예시를 보면 쉽게 풀리는 문제이다. 하단의 표를 참고해보자. 문제 : 5이하의 숫자까지 입력이 가능하며, 입력된 숫자들을 오름차 순으로 정렬하라. 입력값 3 3 3 2 1 2 4 5 5 해당 입력값을 1~5까지, 입력 된 숫자 크기로 정리를 해보면 하단과 같다. 배열 1 2 3 4 5 갯수 1 2 3 1 2 이제 어떻게 하면 될까? 답은 간단하다. for문으로 배열의 값만큼 해당 수를 출력해주면 된다. 관련 문제를 보고, 그에 대한 해답을 보면 군더더기 없이 정리가 된다. ..

링크 : https://www.youtube.com/watch?v=ZG68SXDtODM 공부 출처 링크 : 동빈나 유튜버 #inlcude - sort()와 연계했을때 알아두면 좋을 지식이 한 가지 더 있다. 바로 'pair'라는 기능이다. utility 헤더 파일에 포함된 기능인데, utility 외에도 algorithm이나 vector에도 포함되어있다. 보통 정렬해야하는 값이 2개 이상일때 많이 사용된다. 기본적인 pair의 사용법은 아래와 같다. #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); pair p; p = make_pair(10, 'T')..

https://www.youtube.com/watch?v=YJ-OUnZu7nQ 공부 출처 링크 : 동빈나 유튜버 정렬을 할 때 사용될 수 있는 기법은 다양하다. 선태정렬, 삽입정렬, 버블정렬, 병합정렬, 힙정렬. 당장 떠올릴 수 있는 기법만 해도 5가지이다. 하지만 매번 정렬을 정의해주는 것은 번거로울뿐더러, 구현 과정에서 실수의 여지도 있다. C++에서는 STL를 통해 오름차순 or 내림차순을 정렬할 수 있는 함수가 이미 구현되어있으므로, 해당 함수를 사용하면 굉장히 편리하다. #include 과 sort(정렬의 시작, 정렬의 끝)만 추가하면 기본적인 정렬이 완성된다. 기억해야할 점은 두 가지이다. sort(arr, arr+T)에서 T의 의미는 배열의 주소라기 보다는 배열이 가진 원소의 갯수라고 해석하..

#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; int arr[T]; int i,j = 0; for(int i=0; i> arr[i]; for(i=1; i=0; j--){ if(arr[j]>key) arr[j+1] = arr[j]; else break; } arr[j+1] = key; } for(int i=0; i arr[i]; for(int i=0; i

#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int num = 0; // 찾으려는 값 int movie_num = 665; int count = 0; // 찾으려는 값과 일치하는지 비교하려는 count 상승값 cin >> num; while(movie_num++){ string s = to_string(movie_num); if(s.find("666")!=-1) count ++; if(count == num){ cout

#include using namespace std; void check(int w, int h){ char board[w][h]; int ori_ans = 2500; // 비교해야할 고치는 타일 수의 원본 int ori_w = 0 ; int ori_h = 0; // 변하는 행,렬에서 [0][0]자리를 나타낼 값 for(int i=0; i board[i][j];} while(!(ori_w+8>w)){ // 1. 시작을 블랙으로 잡은 경우 int ans = 0; for(int i=ori_w; ih){ori_w++; ori_h=0;} } ori_w = 0; ori_h = 0; while(!(ori_w+8>w)){ // 2. 시작을 화이트로 잡은 경우 int ans = 0; for(int i=ori_w; ih..