너와나의 관심사

MergeSort sorting code 123456789101112131415161718192021222324252627282930void MergeSort(int l, int r, int arr[]){ if (l == r)return; int half = (l + r) / 2; int li = l; int ri = half + 1; int idx = l; MergeSort(l, half, arr); MergeSort(half + 1, r, arr); while (li

https://www.acmicpc.net/problem/5676 처음에는 0 이 들어간값이랑 마이너스 값이 들어간 값에 대해서만 계산해주려다가 1,0,-1 이 코드 상으로도 ..깔끔해서 이렇게 처리해 주었다.. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120#include #include #include ..

자꾸 까먹어서 .. memset 은 앞에 1byte 만 보고 값을 설정하기 때문에.. 잘못사용하는 경우가 많다.최대값 최소값으로 설정할때 아래 처럼 사용 해보자. #include int arr[101]; //최대값memset(arr, 0x3f, sizeof(arr)); //최소값memset(arr, -0x2f, sizeof(arr));

부분 수열을 구할때 재귀 적으로 원소를 더해 주거나 더해주지 않거나 ..하면 모든 조합을 구할수 있다. https://www.acmicpc.net/problem/1182 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include using namespace std; #define MAX(a,b) ((a) > (b)) ? ((a):(b))#define MIN(a,b) ((a) > (b)) ? ((b):(a)) int in[21]; //입력값 bool visited[20];int N, S;int ans =..

Disjoint-Set / 문제로 쉽게 연결되는 고리와 어느 지점에서 그 부모를 찾을수 있는 자료구조를 연습 https://www.acmicpc.net/problem/11724 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include using namespace std;int parent[1000005];int ans = 0;int arr[1000005] = { 0, }; // 부모를 찾아주는 함수 int fin..

https://www.acmicpc.net/problem/5419 북서풍 즉 X, Y 좌표를 기준으로 x 로 sorting 했을때 기존 Y 값보다 크거나 같은 모든 값을 카운팅 하면 결국 북서풍으로 항해 살수 있는 섬을 구하는 갯수가 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312..

123456789101112131415161718192021222324252627282930313233void MergeSort(Word arr[], int l, int r){ int li = l; //시작점 int half = (l + r) / 2; int ri = half + 1; // half +1 부터 시작 int idx = l; if (l == r) return; MergeSort(arr, l, half); MergeSort(arr, (l + r) / 2 + 1, r); while (li

SegmentTree 문제로 각각 부모 노드에 xor 연산을 .. update 해가고 정답을 구할때 xor 연산을 부모 까지 하는것.. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495#include #include #include using namespace std; typedef long long ll;int N, M, K;int TN =1; // n 명일때 m 개의 그룹에서 자기자신이 포함된것과 안된것 ll num[1000001..