Done is better than perfect

Question You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position. Return true if you can reach the last index, or false otherwise. 정수 배열 숫자가 제공됩니다. 처음에는 배열의 첫 번째 인덱스에 위치하며 배열의 각 요소는 해당 위치에서 최대 점프 길이를 나타냅니다. 마지막 인덱스에 도달할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다. 제약사항 1

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 2진수를 문자열로 바꿔라 0.37와 같이 0과 1 사이의 실수가 double타입으로 주어졌을 때, 그 값을 2진수 형태로 출력하는 코드를 작성하라 제약사항 길이가 32이하인 문자열로 2진수로 정확하게 표현할 수 없다면 ERROR를 출력하라. Solution Solution1 (2를 계속 곱하는 방식) 2진수 소수점을 구하는 기본적인 방식으로 제일 초기에 구현했던 부분이다. string solution(double num){ if(num >= 1.0 || num 32) return "ERROR"; num = num*2; if(num>=1.0){ ans += '1'; num-=1.0; }else{ ans += '0'; } } return ans; } Solution2 (2를 곱하고 1과 비교..

Question Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. integer 타입의 정수로 이루어진 배열이 주어졌을 때, 가능한 모든 순열을 return 하라. return 하는 순서는 상관없다. 제약사항 배열의 길이는 1이상 6 이하 배열 각 원소의 값은 -10 이상 10 이하. 배열의 모든 원소는 unique 하다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 모든 순열을 순회하는 문제이다. 어떤 방식으로 하건 모든 원소는 최소 한 번씩은 조회해보아야 한다. 따라서 BCR은 O(n)이다..

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

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..