알고리즘

레드블랙 트리 작성에 필요한 생각의 변화, 배경지식, 구현을 진행한다. 레드블랙 트리 역활 1) 모든 node 는 red 나 black 이다. 2) root node 는 black 이다. 3) leaf node 는 black 이다. 4) red 의 자식은 항상 bla

선택정렬 작성에 필요한 생각의 변화를 작성하고, 구현을 진행한다. 기본규칙 1) sorted list 와 unsorted list 를 둔다. 2) unsorted list 에서 가장 작은 값을 찾아 sorted list 뒤에 둔다. 3) unsorted list 가

삽입정렬 작성에 필요한 생각의 변화를 작성하고, 구현을 진행한다.1) sorted list 와 unsorted list 를 둔다.2) unsorted list 에서 첫번째 값을 선택해 sorted list 내에 둔다. 3) 이때 sorted list 는 정렬된 상태를

기본규칙 1) unsorted list 를 둔다. 2) 절반씩 나누며 내려간다. 3) 나눈 것을 합치며 sorted sublist 를 만든다. 4) 합칠 것이 없을 때까지 반복한다. pseudo code 생각의 변화 절반씩 나눠가야 하므로 인자로 sublist 의

기본규칙1) sorted list 와 unsorted list 를 둔다.2) unsorted list 의 맨 끝에서 pivot 을 고른다3) pivot 대로 좌 우를 정렬한다.생각의 변화병합정렬에서는 분리후 merge 하지만, 퀵에선 반대로 partition 후에 분리

화이트씨는 친구들을 초대하려고 한다.친구들은 관심주제 first, second 를 갖고, 둘은 중복되지 않는다.친구들은 파티주제가 '관심주제' 인 경우에만 초대가 가능하다.화이트씨가 최대로 초대할수 있는 친구 수를 구한다.first 는 i 고, second 는 j 라는

문제int numbers\[] 에서 1개의 값을 선택하고 1을 증가한다.내부의 모든 숫자의 곱이 가장 커지게 선택한다.곱의 최댓값을 리턴한다.예시 입력예시 출력생각의 변화ans 는 int 가 아니라 long long 이다.long long 이여야 3번 답이 정상출력된다

base 진법이 주어졌을때, 이러한 성질을 가진 수를 오름차순으로 출력한다.10진수12는 3의 배수3x4 = 121+2 도 3의 배수{3}81은 9의 배수8+1 도 9의 배수{3,9}10진수는 0..9, 16진수는 0..f, 30진수는 0..tm의 배수의 각 자리숫자를

소문자로 구성된 1~50 글자의 임의의 문자열 s가 있다.문자열 s 뒤에 0개 이상의 문자를 추가해 회문을 만든다.이때 가장 짧은 회문의 길이를 리턴한다.회문은 앞(->)과 뒤(<-)가 같은 문자열이다가장 짧게 만든다는 건반으로 잘라서 볼지 아니면set< c