🐬 알고리즘 풀이 🐬

✅ v1은 sort의 key를 사용✅ v2는 sort의 key없이 해당 인덱스를 직접 참조해 사용✅ v3는 lambda를 사용해 sorting 조건을 inline으로 정의해줌먼저 전체 요소 소팅 후 특정 인덱스로 소팅sort의 key를 사용하지 않았을 경우lamda 를

[시저 암호]

조건을 만족해야만 큐에서 꺼낼 수 있다.조건을 만족하는데 걸리는 시간을 모두 기록한 리스트를 만듬리스트를 이용해 한번 배포에 꺼낼 수 있는 수를 기록모두 꺼낼 때 까지 반복time을 이용한 검사한번의 반복문으로 해결현재 빠져나와야 하는 값이 100% 가 될 때 까지 t

내 힘으로 풀진 못했다.문법적으로 부족했고 리스트(deque)를 미리 0을 채워놓는 발상을 하지 못했다.deque나 queue를 쓴 이유는 list의 앞 요소를 빼면 굉장한 비효율이기 때문이다.다리에 무게가 0인 트럭이 있는 것처럼 0으로 데크를 채워둔다.시간은 매 반

해당 블로그를 참고했다.조합가장 생각하기 쉬운 방법은 모든 조합 중 가장 큰 값을 고르는 것이다.하지만 무려 O(10000!)의 시간이 걸리므로 불가능하다.어떻게하면 쉽게 적게 비교할 수 있을까?방법은 문자열을 조작하는 것이다!파이썬은 sorted()로 문자열을 정렬

C++ 처럼 DFS를 이용해서 풀려고 했으나 global이라는 것을 알지 못했다.리스트의 크기 만큼 더했을 때 target과 값이 같으면 global answer 1 증가아니라면 아무것도 하지 않고 함수를 빠져나온다.주의사항바같에 answer 선언 후 함수 내 glob

x, y와 동일한 숫자를 만들어야 한다.x가 M만큼 증가 할 때 다시 x가 된다.따라서 x를 M만큼 증가 시킨 값을 n으로 나눈 나머지가 y인 값을 구한다.이 과정을 최소공배수보다 작거나 간단하게는 두 n, m의 곱까지 진행해준다.최소공배수 와 최대공약수를 구하는 방법

브루트포스로 푼 문제최대,최솟값만 구하면 되므로 시간 절약을 위해 앞, 뒤로 반복문을 돌림공통 : 0 ~ 9까지 숫자에 대해 문자의 갯수보다 하나 많게 순열을 구한다.MIN 값순열이므로 작은 값부터 시작된다.구한 순열 중 하나를 뽑아 부등호 앞 뒤의 값을 비교한다.조건

백트래킹으로 푸는 문제이다.\-10 ~ 10의 숫자 중 하나를 선택한다.V에 추가한 모든 값의 합이 현재 인덱스의 부호와 일치하면 V에 선택한 값 추가 부호 조건과 다르다면 추가하지 않고 다음 수를 선택한다.이 과정을 반복하다가 인덱스가 부호 갯수와 일치하면 그 때의

🔦 문제 링크 ✍️ 나의 풀이 처음에는 순열로 모든 경우의 수를 사용했지만 역시나.. 시간초과 였다 내 힘으로 풀 수가 없어서 인터넷을 참고했다. 그리디방식을 사용해야 한다고 한다. > 먼저 단어의 알파벳의 자릿수에 맞게 10의 제곱수를 해서 더해준다. 모

조합을 사용해 스타트 팀의 후보자를 구한다.나머지 조합은 링크 팀의 후보자이다.조합에서 2명을 뽑은 조합에서 합을 구한다.스타트 왈 링크 팀의 총합의 차를 구한다.해당 과정을 구한 조합만큼 반복한다.내가 풀고 싶었던 방법 (DFS 사용 방법)DFS를 통해 총 인원의 반

DFS문제 처럼 풀면 된다.Visited 보다 문자 자체에 표시를 해두는 것이 더 좋다.<순서> 1\. 문자를 숫자로 치환해둔다. 2\. 치환한 숫자를 이용해 최대로 갈 수 있는 길을 찾는다.이 문제는 최대 길이를 구하는 문제여서 그런지 DFS가 더 빠르다.set

배열에서 값을 정해야하는 위치를 zero에 기록해둔다.DFS를 이용해 가능한 경우의 수를 백트래킹으로 따져본다.작은 사각형의 시작 지점을 찾는 것이 중요하다 -> (x//3 \* 3)<검사 조건>1\. 가로 줄에 없는 숫자 확인2\. 세로 줄에 없는 숫자 확인3\

백트래킹 문제같은 행은 어차피 하나 밖에 못두므로 검사할 필요 없음아래 열은 신경쓰지 않고 위에 열과 겹치는 부분이 있는지 검사col\[j] == col\[i]를 통해 현재 열보다 위에 있는 열의 행과 겹치는 지 검사abs(col\[i] - col\[j]) == (i

빠른 계산을 위해 1과 0으로 나눠 가로와 세로를 비트마스크로 표현한다.모든 경우의 수는 배열이 가질 수 있는 모든 경우이다.따라서 (1 << n\*m) 이라고 볼 수 있다.2차원 배열을 비트마스크로 표현했으므로i\*m+j의 식을 이용해 모든 위치를 검사한다

5개 미만 일 때와 5개 이상일 때를 구분해야한다.무조건 배워야 하는 알파벳은 배웠음을 체크해둔다.DFS를 통해 k개 알파벳의 모든 경우의 수를 따져볼 수 있다.<시간초과 해결>배우는 순서는 중요하지 않기 때문에 이전에 배운 단어를 다시 볼 필요는 없다.따라서,

최소 이동을 구해 빠져나오면 되므로 BFS로 구한다.빨간구슬과 파란구슬의 동시에 움직이기에 4차원배열을 통해 방문여부를 검사한다. (블로그를 참고)\`> \* 만약 두 구슬 위치가 같다면 더 많이 움직인 구슬을 한 칸이전으로 돌려줘야한다.4차원 배열을 선언해 방문여부

투 포인터 문제left와 right를 정해서 값이 작으면 더해주고 크면 빼주고 같으면 count를 세주는 형식으로 진행한다.<중요포인트>sum이 m보다 더 작을 때 right가 n을 넘어가면 sum이 더 증가할 수 없으므로 종료해도 상관없다. 투 포인터 사용법에

🔦 문제 링크 ✍️ 나의 풀이 > * 에라토스테네스의 체 + 투 포인터 문제 에라토스테네스의 체에서 $i^2$까지 🛠 나의 코드 ✍️ 다른 사람 풀이 🛠 다른 사람 코드 📝 정리 🎈 참고

원소가 자연수가 아닌 음수가 가능한 정수이다.따라서, 이전 투 포인터 문제와 같이 푸는 것은 불가능하다.각자의 모든 조합을 구해( $O(2^1000)$ ) 더해보는 것은 시간이 엄청 많이 걸린다.< 풀이 순서 >모든 부분합은 $O(n^2)$으로 처리 가능하다.딕셔

$2^{20}$ 은 $10^6$, $2^{40}$ 은 $10^{12}$1억은 $10^8$ (시간복잡도 계산 시 사용)40개의 모든 조합을 만들기 위해선 $O(2^{40})$ 만큼이 필요하다.따라서 조합을 반절 씩 나눠 모든 조합을 구하고 그 합을 투 포인터로 구해서 답

모든 조합의 합을 구하면 $O(4^{4000})$이 최악이므로 절대 불가능 하다.따라서, 4개의 숫자를 쪼개 두 개씩 더한 값으로 나눈다.< 풀이 순서 >1\. 투 포인터를 사용하기 위해 두 리스트를 정렬한다.2\. 두 리스트 값을 더해서 0 이면 각각의 리스트에

전형적인 BFS 문제이며 생각해야 할 것은 딱 하나였다. \-> 어떻게 LEFT와 RIGHT를 네자리수가 아닐때에도 적절히 구현할 것인가..?L : 첫번째 자릿수는 나누기 1000을 통해 나머지 세자리는 나머지 1000을 통해 구할 수 있다. => (X%1000)\

첫 풀이 때 메모리 제한이 있다는 걸 알았지만 3x3 배열의 상태를 큐로 넣어서 넘기려고 했고 당연히 메모리 초과가 발생했다.메모리 초과를 피하기 위해선 리스트로 위치를 표현하는 방법 대신 문자열로 위치 상태를 표현해야 한다.문자열을 통한 위치 상태 기록 및 방문 파악

물의 양이 항상 같으므로a->b , a->cb->c , c->ac->b , b->a이 6가지 경우로 물을 옮기는 것만 생각해주면 된다.또한, 방문 검사는 a, b, c 각 물의 양에 따라 체크하기 위해 3차원 배열을 이용했다.C의 물통을 표시하지 않고 A와 B 두개의

보통 문제는 가장 빠른 시간에 구한 답을 가지고 루프를 탈출한다. 하지만 이 문제는 가장 빠른 시간에 도착한 모든 답을 원했다.같은 시간에 같은 위치에 도달한 것 까지는 인정해줘야 한다.방문 체크를 push 전에 하면 동시에 도착한 단 하나만 push된다.방문 체크를

일반적인 BFS와 문제풀이 방법이 다르며 아이디어가 필요했다. 죄수들이 문을 열며 탈출하는 경우가 있고 상근이가 죄수들을 구하러 가는 3가지 시나리오가 있다고 생각해보자.첫번째 죄수가 문을 열고 나오는 경우두번째 죄수가 문을 열고 나오는 경우상근이가 죄수를 구하러 가는

BFS의 실행 순서를 종잡을 수가 없다..어떡하지?\-> 순서를 뒤죽 박죽이라면 일단 저장해두는 것이 옳다.\--> Key가 없는 문을 만난다면 현재 진행할 수 없지만 나중에 진행할 수 있는 것이므로 다른 큐에 저장해둔다.열쇠를 찾기전에 문을 검사하고 그 후에 열쇠를

두가지 의문이 있었다. 어떻게 배열의 정보를 유지할 것인가? 모든 정보를 보관하면 dfs, bfs 시 메모리가 너무 많아지지 않을까?5번만 진행하면 되기 때문에 dfs를 하면 최대 5개의 배열 복사본이 생긴다.그렇기 때문에 메모리 초과를 걱정하지 않아도 된다. 🤔 그

기본적인 BFS 문제이다.각각의 경우 ( +1, -1, jump + k ) 를 나눠 큐에 넣는다.이 때 반드시 방문 체크를 해줘야 메모리가 초과되지 않는다.count가 하나씩 늘어난다는 것만 조심해주면 된다.3가지 경우를 for문을 통해 깔끔히 정리했다.또한 for문을

처음엔 데크의 앞으로 넣어서 거울쓰는 갯수가 적은 것부터 방문하려고 했으나 실패했다. 다른 방향으로 왔을 때 빠른 경우가 존재하기 때문인 것 같다.이 문제의 핵심아이디어는 한 방향으로 갈 수 있는 곳을 모두 방문하는 것이다. 그렇게 하면 그 순간에 방문할 수 있는 곳을

1, 2, 3을 사용할 수 있으므로 n-1, n-2, n-3의 숫자는 모두 n으로 만들 수 있다.따라서, 먼저 dp1, dp2, dp3의 초기 값을 구해준다.이때 조심해야할 점은 dp크기를 n+3크기로 동적할당해줘야 초기화시 에러가 나지 않는다.dp\[i] = dp\[

가장 길게 증가하는 부분수열이므로기본적으로 첫 숫자부터 현재 인덱스까지 증가하는 갯수를 구하면 된다.하지만 일부만 보는 것이 아니라 전체 숫자를 모두 봐야한다.현재 검사하는 수(a\[i])보다 작은 값만 인정되기 때문이다.너무 큰 숫자가 앞에 나와버리면 가장 긴 증가부

가장 긴 증가하는 부분수열을 만족하는 수열을 출력해야만 한다.따라서,1\. Backtrace() 방법2\. 반복문 방법을 사용할 수 있다.둘다 뒤에서 부터 현재 갯수에 맞는 값을 출력하면 된다.

🔦 문제 링크 > 🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다. 문자열이 팰린드롬인지 검사하는 문제 (문자열은 대소문자를 구분하지 않는 영문자와 숫자로 구성되어져 있음) ✍️ 풀이 문자열은 대소문자를 구분하지 않는 영문자와 숫자 이므로 나머지는 제외한 배열을

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.Do not allocate extra space for another array, you must do this by > modifying the input array in-place with O(1) extra memo

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.로그의 앞 부분은 식별자이다.문자로그는 숫자로그보다 항상 앞에 존재한다.문자가 동일할 경우 식별자를 기준으로 정렬한다.문자로그면 문자만, 숫자로그면 숫자만을 가진다.숫자로그는 입력 그대로를 유지한다.입출력문자로그는 항상 앞

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제return the most frequent word that is not in the list of banned words.금지된 단어를 제외한 가장 빈번한 단어를 반환하세요.입출력words의 불필요한 문자들을 re.

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제Given an array of strings strs, group the anagrams together. You can return the answer in any order.애너그램 단어나 구를 하나의 그룹으로 묶

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라브루트 포스 풀이 방법파이썬 in을 이용한 좀 더 빠른 풀이target 숫자에서 숫자 하나를 빼는 것에 해당하는 원소를 찾는 방법이다. 이는 in을 이용할

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제높이를 비교하여 비 온후 얼마나 많은 양의 물이 쌓일 수 있는 지 구하라.못품..해결방법투 포인터 활용왼쪽과 오른쪽의 최대 장벽 높이를 구한다.이 장벽에 도달할 때까지 한 쪽이 진행하게 된다.진행하는 쪽은 진행하는 쪽의

이 문제에 접근하는 방법은 dp를 이용하는 것이다.그렇다면 어떻게 dp를 이용해야 할까?수열 {10 30 10 20 20 10} 있다면 먼저 첫번째 인덱스의 감소하는 부분 수열을 구한다.만약 4번째 20의 감소하는 부분수열을 구하게 된다면 4번째 이전 인덱스에서 4번째

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제배열을 입력받아 합으로 0을 만들 수 있는 요소 값들을 리스트에 넣어서 반환하라. 중복값은 제외시켜야만 한다.못품..타임아웃타임아웃 풀이for문을 3개를 돌려 O(n^3)으로 해결했더니 역시나 시간 초과가 발생하였다.투

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제2\*n 개의 배열에서 n개의 쌍을 만든 후 쌍의 최솟값의 합이 최대가 되는 값을 반환하세요.정렬 후 오름차순 풀이정렬을 하면 비슷하거나 같은 숫자끼리 쌍을 만들 수 있다.쌍을 만들었을 때 첫번째 요소가 min값일수 밖

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제현재 인덱스의 값을 제외한 모든 요소의 곱셈 결과가 결과 인덱스 값에 들어갈 때 결과를 출력하라.제한사항 : 시간복잡도 O(n)내에 풀되 나눗셈을 사용하지마라.이중 포문은 시간초과가 발생한다.마치 투포인터 비슷한 느낌으

레스토랑이 원으로 되어있는 것이 포인트이다.원이기 때문에 출발지점이 어디가 되었든 모든 지점을 지날수 있다.따라서, 어느 위치에서 시작할 수 있게 weak지점을 한 바퀴 이후로도 확장시킨다.weak.append(weak\[i]) for i in range(length)

간단한 BFS문제현재 word와 1개 차이가 나는 다음 단어를 선택해서 큐에 넣어주면 된다.BFS를 통해 가능한 모든 하나 차이나는 단어를 검사하고 target을 찾으면 현재 단계 반환.BFS 끝까지 target을 찾지 못하면 0을 반환하도록 한다.

DFS 문제조건에 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 하므로티켓의 목적지를 기준으로 정렬을 수행한다. 이렇게 하면 빠른 알파벳부터 탐색을 하게 된다.탐색을 하면서 사용한 티켓은 제거하고 목적지는 경로에 넣는다. dfs 빠져나오

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제역순으로 저장된 연결 리스트의 숫자를 더하는 문제연결 리스트로 합을 바로 구할 수 없다. 이를 파이썬의 리스트 형태로 변환하여 덧셈을 계산하고 다시 역연결리스트형태로 바꿔서 반환해보자.Book 링크

브루트포스 문제문제의 핵심은 열쇠에 맞출 자물쇠를 확장시키는 아이디어다. 이를 통해 열쇠의 일부분도 쉽게 자물쇠와 맞춰볼 수 있다.열쇠를 90도로 돌려보면서 가능한 모든 열쇠의 위치를 시도해보고 맞으면 True 모두 안되면 False를 반환한다.처음에는 아예 자물쇠 확

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제문자열 s가 주어지면 모든 문자가 한 번만 나타나도록 중복 문자를 제거합니다. 결과가 가능한 모든 결과 중에서 사전 식 순서로 가장 작은 지 확인해야합니다.중복문자를 제거하고 사전식으로 정렬한다는 말이 어렵다.여기서 사

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제일일 온도 T 목록이 주어지면 입력의 각 날짜에 대해 더 따뜻한 온도까지 기다려야하는 일 수를 알려주는 목록을 반환합니다. 이것이 가능한 미래 날이 없으면 대신 0을 입력하십시오.이전에 풀었던 42. Trapping R

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제연결리스트가 주어지면 짝수 노드 홀수 노드를 그룹화하여 홀수 노드가 먼저오도록 재구성하세요.반복 구조 풀이간단하게 홀수 노드인 것 부터 그룹핑해주면서 남은 짝수노드들을 연결해주면 된다.주의 할 점은 while문의 조건이

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제한번의 거래로 가장 큰 이익을 내는 값을 반환하세요.브루트포스 풀이 -> O(n^2) 사고 파는 모든 지점을 비교해서 답을 낸다.현재까지의 저점값과 현재값사이의 차를 이용한 방법 O(n)Book 링크

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제연결된 목록이 주어지면 인접한 두 노드를 모두 교체하고 헤드를 반환합니다.차분히 원래 인접하는 노드끼리의 연결 대신 새로운 연결을 해줘야한다.1\. root와 prev의 시작지점을 생성한다. ListNode(None)2

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제1에서 n까지 레이블이 지정된 n 개의 노드로 구성된 네트워크가 제공됩니다. 또한 시간, 이동 시간 목록을 지정 에지로 제공합니다. times i = (ui, vi, wi), 여기서 ui는 소스 노드, vi는 대상 노드

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제가능한 모든 순열을 반환합니다내가 풀었던 방법으로 tmp리스트에 매 단계의 선택값을 저장해두고 다음 단계 진행 시 tmp리스트에 없는 값만을 선택하도록 한다.책에 나와 있는 것처럼 리스트에서 선택한 값을 제외시키면서 진

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제문자열 s가 주어지면 반복되는 문자없이 가장 긴 부분 문자열의 길이를 찾습니다.가능한 모든 부분 문자열을 비교해보는 브루트포스 방식을 시도 했지만 시간 초과가 발생했다.이 문제는 시간 복잡도 O(n)에 해결해하기위해 슬

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제2-9까지의 숫자를 포함하는 문자열이 주어지면 숫자가 나타낼 수있는 가능한 모든 문자 조합을 반환합니다. 임의의 순서로 답변을 반환하십시오.해당 문제는 숫자에 할당된 문자들을 어떻게 표현할 것인지를 생각해내야 한다. 당

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제수강해야하는 총 numCourses 과정이 있으며, 0부터 numCourses-1. 레이블이 지정되어 있습니다. prerequisites i = ai, bi는 수강하려면 먼저 과정 bi를 수강해야 함을 나타냅니다. 모두

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제 트리의 모든 노드를 루트로 선택할 수 있습니다. 가장 낮은 높이가 되게 루트를 선택해서 반환하세요.약간의 생각의 전환이 필요한 문제이다. 최소 높이를 구하기 위해 루트를 선택하는 것이 아닌 리프 노드 부터 삭제 해나가

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제 이진 트리의 루트가 주어지면 경로의 각 노드가 동일한 값을 갖는 가장 긴 경로의 길이를 반환합니다. 이 경로는 루트를 통과하거나 통과하지 않을 수 있습니다. 두 노드 사이의 경로 길이는 노드 사이의 가장자리 수로 표시

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제 정수 숫자 배열이 주어지고 배열의 맨 왼쪽에서 맨 오른쪽으로 이동하는 k 크기의 슬라이딩 윈도우가 있습니다. 슬라이딩 윈도우에서 k 개의 숫자 만 볼 수 있습니다. 슬라이딩 윈도우가 한 위치 오른쪽으로 이동할 때마다

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제두 개의 정렬 된 연결 목록을 병합하고 정렬 된 목록으로 반환합니다. 목록은 처음 두 목록의 노드를 연결하여 만들어야합니다.재귀적으로 푸는 방법과 iterative하게 푸는 방법이 있는데 재귀적으로는 이해가 잘 안되서

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제두 배열의 교집합을 구하세요.브루트포스하게 풀며 set를 추가로 이용한 방법 O(n^2)배열하나를 정렬하고 나머지 한 배열을 반복하면서 정렬된 배열에서 값을 이진탐색을 찾는 방법 O(nlogn)투 포인터로 찾는 방법 -

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제m x m 행렬에서 값을 찾아내는 효율적인 알고리즘을 구현하시오.문제가 왼쪽 -> 오른쪽, 위 -> 아래쪽으로 정렬되어 있으므로 맨 오른쪽 위에서 시작하면 target보다 작을 때와 클 때 모두 반응할 수 있다.Book

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제큐로 스택을 스택으로 큐를 구현하세요.큐로 스택 구현하기현재 값 앞에 있는 것들을 큐에서 빼서 현재 값 뒤로 삽입한다.스택으로 큐 구현하기스택 두 개를 이용해 push는 저장만을 수행하는 input 스택에 넣고pop행동

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제큐로 스택을 스택으로 큐를 구현하세요.전형적인 정렬 문제이나 하나의 키 값으로 소팅하는 문제가 아니였다.어떤 키값으로 소팅을 할지가 중요한 문제여기서 키 값은 비교할 두 원소를 더한 값이였다 ex) 1. a + b, 2

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제영어 대문자로만 구성된 문자열이 주어지면 해당 문자열에 대해 최대 k 개의 연산을 수행 할 수 있습니다. 한 번의 작업에서 문자열의 문자를 선택하고 다른 대문자 영어 문자로 변경할 수 있습니다. 위의 작업을 수행 한 후

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제숫자와 연산자의 문자열이 주어지면 숫자와 연산자를 그룹화하기 위해 가능한 모든 방법을 계산하여 가능한 모든 결과를 반환합니다. 유효한 연산자는 +,-,\*입니다.분할 정복을 이용해서 문제를 해결해야한다.분할의 기준은 유

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제사람의 배열이 제공됩니다 (반드시 순서가 아님). 각 사람 i = hi, ki는 높이 hi의 i 번째 사람을 나타내며, 현재 사람 앞에 hi 이상의 높이를 가진 사람이 정확히 ki명이 있습니다. 입력 배열 people이

하향식 접근으로 문제를 풀이했다.n이라는 값의 최소 갯수를 구하기 위해선 n보다 작은 수의 최소 갯수가 필요하다.n에서 제곱수 값을 빼면 (n - 제곱수 값)이며 이는 (n - 제곱수 값)의 최소갯수에 +1 한 값이 n의 최소갯수가 될 수도 있다는 것을 의미한다.그러니

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.문제문자열 s가 주어지면 반복되는 문자없이 가장 긴 부분 문자열의 길이를 찾습니다.슬라이딩 윈도우와 투포인터의 개념을 이용하는 문제.먼저 문자열이 중복되지 않을 때까지 부분문자열을 추가한다.만약, 중복된 문자를 만나면 무시

✅ 바같 for문은 압축의 길이를 결정한다.✅ 이너 for문은 압축할 문자열을 결정한다.따라서, 안쪽 for문에서 현재 문자열과 이전 문자열이 같은 지 확인하도록 한다.만약 같다면 count만 증가시키고 다음 압축 문자열로 진행한다.이전과 현재의 문자열이 다르다면 현재