Done is better than perfect

Question Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain duplicate triplets. integer 변수로 이루어진 배열 nums 가 주어질 때 i != j, i != k, j != k 이고 nums[i] + nums[j] + nums[k] == 0 인 모든 세 쌍 [nums[i], nums[j], nums[k]] 을 return 하라 제약사항 3

Question You are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money. Return the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return -1. You may assume that you have an infinite number of each kind of coin. 다른 단위의 동전을 나타내는 정수..

Question There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - 1]). The robot can only move either down or right at any point in time. Given the two integers m and n, return the number of possible unique paths that the robot can take to reach the bottom-right corner. T..

Question 비트 뒤집기 어떤 정수가 주어졌을 때 여러분은 이 정수의 비트 하나를 0에서 1로 바꿀 수 있다. 이때 1이 연속으로 나올 수 있는 가장 긴 길이를 구하는 코드를 작성하라. ex) input: 1775 ( 11011101111 ) output : 8 제약사항 고려사항 주어진 정수의 자료형 이 무엇인지 ? : int로 가정하고 푼다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 최소 주어진 정수의 자료형의 가능한 bit수만큼은 탐색해야 한다. Solution1 (Bruth Force) 가장 쉽게 생각할 수 있는 solution은 모든 0에 1을 넣어보고 가장 긴 연속된 1의 개수를 찾는 것이다. 그렇다면 0의 개수만큼 반복해야 하기 때문에 ..

Question Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. n개의 쌍으로 이루어진 괄호가 주어진다면, 해당 괄호 쌍으로 만들어낼 수 있는 모든 조합을 만들어내는 함수를 작성하라. 단 만들어낸 조합은 well-formed 해야 한다. 제약사항 n은 1이상 8 이하이다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 보통 괄호 관련된 문제를 풀 때는 stack을 많이 사용한다. BCR 먼저 생각해보려 했지만, 쉽진 않을 것 같아 바로 풀이를 생각해본다. 고려사항 Solution1 (Bruth Force) 가장 쉽게 생각..

Question Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i < j < k and nums [i] < nums [j] < nums [k]. If no such indices exists, return false. 정수 배열 nums가 주어질 때, 인덱스 i, j, k에 대하여, i < j < k를 만족하고, nums [i] < nums [j] < nums [k]를 만족하는 triplet이 있으면 true를 반환하라. 그렇지 않으면 false를 반환하라. 제약사항 배열 nums의 길이는 1 이상5 * 10^5 이하이다. -2^ 31

Question 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서) 예를 들어 아래의 방법으로 "JAZ"를 만들 수 있습니다. - 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다. - 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다. - 마지막 위치에서 조이스틱을 아래로 1..

Question 주어진 Binary Tree를 inorder (중위 순회) 방식으로 탐색하는 문제이다. 자료구조의 Binary Tree의 탐색 부분을 공부할 때 접하게 되는 기본적인 순회 방법 중 하나로 , 재귀적인 방법을 사용하면 간단하게 풀 수 있다. 하지만 문제에서는 iterative방식으로 해결해 볼 것 을 권장하고 있다. 제약사항 노드의 개수는 최소 0개 최대 100개이다 각 노드의 값은 최소 -100 ~ 최대 100이다 Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR)) 트리 노드의 개수를 n이라 했을 때 적어도 한번씩은 다 방문해야 하므로 시간 복잡도는 O(n)이다 고려사항 빈 노드가 주어질 때 Solution1 (Recursive) 가장 기본적인..