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 Debuger 다음 코드가 하는 일을 설명하라 (( n & (n-1)) == 0) 제약사항 Solution Solution 먼저 A & B의 연산 결과가 0 이란 뜻은 A와 B의 사이에 공통된 비트가 없다는 뜻이다. 그렇다면 A와 B의 의미에 대해 자세히 보면 n에서 1을 뺀다는 것은 n의 비트 값이 1인 것 중 최하위 비트에서 1을 뺀다는 의미이다. 그 수와 &연산을 하면 그 아랫 값들이 모두 0이 된다는 소리이다. 예를 들어, n 이 110101010111 이라고 하면 110101010100 : (n) 110101010011 : (n-1) --------------------------- 110101010000 : (n) & (n-1) 즉, 회색 표시 위의 값엔 영향을 안미치고, 이를..

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 문자열이 주어졌을 때, 이 문자열에 같은 문자가 중복되어 등장하는지 확인하라. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 모든 문자열의 문자를 살펴보아야 하므로 문자열의 길이를 s이라 하였을 때 BCR은 O(s)이다. 고려사항 문자열이 ASCII 인지 유니코드인지 ASCII인 경우 최대 몇개의 문자의 개수를 몇개로 가정할 것인지 Solution 1 (Bruth Force) 문자 하나를 기준으로, 다른 문자가 같은지 탐색한다. 시간복잡도는 O(s^2)이다. bool solution(string s) { for(int i=0; i