너와나의 관심사

아래 문제는 부분 집합들의 합을 구하는 문제로 부분 집합을 구하는게 기본 틀인 문제이다. 수업떄 따로 배운 내용으로는 2^N 의 Y,N 으로 이뤄진 각각의 tree 를 구현하는것이 관건이다.. 결과부터 말하자면 아래 처럼 이뤄지는데 이게 결국은 부분 집합의 값들이 되게 된다 . 즉 00001 00010 00011 이런식으로 이뤄 지게 되고 각각의 1이 가르키는 것은 입력값들을 부분 집합으로 만들어 주는 역활을 한다. YYYYY YYYYN YYYNY 이상 끝 !! #include #include using namespace std; int N = 6; void print_vector(vector& v) {for(int i=0; i

요렇게.. 하면 부분집합을 좀더 c/c++ 언어로 구분이 가능하겠음 10 진수이진수{A, B, C, D}0000010001A20010B30011B, A40100C50101C, A60110C, B70111C, B, A81000D91001D, A101010D, B111011D, B, A121100D, C131101D, C, A141110D, C, B151111D, C, B, A

백준 ..문제 https://www.acmicpc.net/problem/2696 핵심 key 는 priority queue 두개를 통해 각각 swap 을 하던지 해서 정렬 시켜 줘야함 #include #include //cout#include #include #include #include #include #include #include #include #include using namespace std; #pragma warning(disable : 4996) int main(void){ int N, T; int tmp; freopen("sample_input.txt", "r", stdin); setbuf(stdout, NULL); cin >> T; int n, num; for (int i = 1; i..

c++ 에서 sort 는 시간 복잡도는 N logN priority queue 에서 push , pop 일때 시간 복잡도는 log N 즉... 두개중 하나를 고려할땐.. priority queue 를 사용해야함

priority queue 를 활용해서 .. swap 하면서 ..계산량을 계산하는 . 구조 파악이 필요 #include #include //cout#include #include #include #include #include #include #include #include #include using namespace std; #pragma warning(disable : 4996) int main(void){ int N, T;int tmp;freopen("sample_input.txt", "r", stdin);setbuf(stdout, NULL); #if 0 priority_queue mi_q; //내림 차순 // 5 4 3 2 1 mi_q.push(40);mi_q.push(17);mi_q.push(3..

i0123456789a[j]-14723-84-689110에 가장 가까운 절대값을 찾는 것 2 3 -8 4 또는 3 -8 4 또는 3 -8 4 -6 8 일 때 최고로 무식하게 찾는 다면 다 돌면서 모두 차으면 되는것 O(NxN).부분합 [i] ~ A[j]의 구간의 합을 momoization 방법으로 미리 저장 이 값이 0에 가깝다는 말은 psum[]의 두 값의 차이가 가장 적다는 뜻이다.주어진 배열에서 가장 가까운 두 값을 찾기 위한 간단한 방법은 이 배열을 정렬한 뒤 인접한 원소들을 확인하는 것이다.정렬은 O(NlgN)시간에 수행할 수 있다.i-j의 구간 합 계산은 O(NlgN)시간에 수행할 수 있다.부분합을 구하는 것과 인접한 원소들을 확인하는 것 모두 O(N)에 할 수 있으니 이 알고리즘 수행시간은 ..

많이 떨어진 알고리즘 coding test 에서 겪은 debugging know-how 를 위한.. 노트 - hash table 이랑 알고리즘 기본 code 에서 ... Turn 이 넘어 갈떄 마다 init 안해줘서 ..문제 생김.. - 초기화..값에서 init 안해줘서 - 64 x64 table 과 4x4 table 에서 값 이동.. 시 map index 값 ... 주소 오류 - stack 알고리즘 따서 쓸떄.. 오류 top (index) 값오류

cuisine : 요리 ex - Chinese cuisine middle name : 대명사 joint :음식점