알고리즘

레드블랙 트리 작성에 필요한 생각의 변화, 배경지식, 구현을 진행한다. 레드블랙 트리 역활 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

문자열 배열 string\[] friends 가 주어지고i번째 사람과 j번째 사람이 친구라면, friendsi 는 'Y' 이다.( 이때, 친구의 친구도 '친구' 로 본다. )가장 친구가 많은 사람의 친구 수를 리턴한다.친구를 구해두고 친구의 친구를 획득친구인 사람 구하

로봇은 n 번 움직이며, 각 단계에서 1방향 EWSN 를 랜덤하게 선택해서 한 칸 이동한다.확률은 인자로 제공된다. (EWSN 순)로봇이 같은 지점을 통과하지 않으면 성공일때,성공적으로 보행할 확률을 리턴한다.데이터를 어떻게 표현하면 좋을까매 조건마다 무엇이 바뀌여야

나무가 있으면 X, 지나갈수 있으면 . 로 된 미로가 있다.현재 위치에서 움직일땐 moveRow, moveCol 에서 선택할수 있다미로에서 나오지 못하게 하거나, 가능한 이동거리가 길어지게 미로를 설계하려 한다.. 중 어떤 곳이던 출구를 놓는게 가능하다미로를 빠져나오는

숫자 4개가 적혀있는 카드가 있다하나코는 카드를 보고 숫자 하나를 떠올린다이후 각 카드별로 떠올린 숫자가 있는지 Y/N 로 알려준다길이가 4인 문자열이 입력되면, 하나코가 머릿속에 떠올린 숫자를 interger 로 리턴한다card mask 를 만들어 둔다res = 0

베낭에 최대 10까지의 무게를 담을 수 있고각 물건의 무게와 가치는 아래와 같다가치가 최대가 되게 담았을때의 가치를 리턴한다깊이우선탐색의 경우w0 v0인자로 현재 무게와 현재 가치무게가 넘으면 리턴은 0사용한 물건을 기록, 탐색끝나면 복귀무게가 넘으면 리턴은 v재귀식에

각 직원은 여러명의 직접적인 매니저나 부하직원을 가질수 있다부하없는 직원의 급여는 1부하있는 직원의 급여는 직접적인 부하들 급여의 합이 된다string\[] relations 가 주어질때relationsi 의 j 번째 값에 따라 다음 관계가 성립한다Y : 직원 i 가

모든 마을 사람들은 자신의 양 옆에 있는 이웃을 싫어합니다마을은 우물을 기준으로 원형으로 구성되어 있으며시계방향으로 돌며 우물수리를 위해 마을 사람 i 는 donationsi 만큼 기부하려 합니다이때 이웃이 기부를 하면 자신은 기부하지 않습니다donations\[] 의

킹 나이트는 킹 + 나이트 만큼 움직일수 있는 말이다체스판의 크기 size 와 킹 나이트의 시작위치 start 와최종위치 end 가 주어진다정확히 numMoves 회만에 도착하는 방법이 얼마나 있는지 리턴한다경로가 다르다면 다른 방법같은 칸을 반복해서 이동하는 것도 o

둥근 테이블에 앉아 회의하는 n명의 직장인이 있다회의 시작시 반드시 다른 사람과 악수를 해야 한다악수는 동시에 수행하며, 악수하는 팔끼리 교차되지 않아야 한다n명의 직장인이 하는 악수가 성립하는 조합의 수를 리턴한다n 은 2 ~ 50의 짝수이다가로지르는 경우에 대해 표

numRed 개의 붉은 상자, 붉은 공이 있고numBlue 개의 푸른 상자, 푸른 공이 있습니다각 상자에는 1개의 공만 넣을수 있습니다붉은 상자에 붉은 공이 있으면 onlyRed 점수푸른 상자에 푸른 공이 있으면 onlyBlue 점수나머지 경우는 bothColors 점

초기 투자금, 매월 투자금, 주식 히스토리가 주어지고매월 초에 주식을 구매하고, 중간에 주식을 팔지 않는다고 한다이때, 다음 달에 더 좋은 수익률이 있으면 주식을 구매하지 않아도 된다기간의 끝에 얻을 수 있는 최대 이익을 리턴한다100 투자시10짜리가 15로 되면 가치

n개의 작업 (1~50) 에 대해int duration\[] 과 string user\[] 가 주어진다작업 i 의 소요시간은 durationi, 요청한 유저는 useri 가 된다컴퓨터는 한 번에 1개의 작업만 처리할 수 있고모든 사용자의 평균 대기 시간은 최소화 되어야

매월 이자가 잔액에 추가됩니다이자가 추가된 후 지불액이 차감됩니다연 이율의 1/12 가 월 이율이 됩니다대출의 price monthlyPayment loanTerm 이 주어질 때대출의 연 이율을 리턴합니다.계산해보면 이렇게 된다지불 금액에서 이자의 비율은 점점 줄어들

x1, y1 에서 x2, y2 로 이동하려 한다.지역들은 모두 원으로 표현되어 있으며지역의 경계가 겹치거나 접하는 일은 없다지역 i 의 중심은 Xi, Yi, 반경은 Ri 로 표현된다출발점과 도착점은 지역의 경계에 있지 않다이동할때 지나는 최소 경계수를 리턴그래프 화무엇

1개의 도시에서 시작해 n-1 개의 도로를 지나 모든 도시를 방문하려 한다도시는 1번만 방문한다roadsi 의 j번째 문자가 Y 이면도시 i 와 도시 j 를 연결하는 도로를 반드시 지나야 한다존이 선택할수 있는 경로의 수를 1,000,000,007 로 나눈 나머지를 리

A장의 0과 B장의 1이 주어지는 게임이 있다목표는 모든 것을 1로 바꾸는 것이다턴 마다 정확히 K 장의 카드를 선택하고, 숫자를 반전합니다( 현재 값 상관없이 반전 가능, 바꾼 카드를 다시 반전하는것도 가능 )게임에서 이기기 위한 최소 턴수를 리턴하고, 불가능하면 -

검은 정사각형에서 3x3 으로 분할되는 칸토어 먼지라는 프렉탈이 있다흑색을 'X', 백색을 '.' 로 표현하는 string\[] pattern 이 주어질때, 반복 횟수 time 의 칸토어 먼지에서 패턴 매칭 횟수를 리턴한다(부분적으로 겹치는 매칭도 허용)time : 1

문제width x height 크기의 판이 있다.각 칸에는 1개의 돌을 놓는것이 가능하고,돌과 돌 사이의 거리는 2가 되어선 안된다.이 판에 놓을 수 있는 돌의 최대개수를 리턴width : 1 ~ 1000height : 1 ~ 1000예시 입력예시 출력생각의 변화pse