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) 즉, 회색 표시 위의 값엔 영향을 안미치고, 이를..

모든 예제는 윈도우 환경에서 실행하였습니다. 러스트 설치 러스트 설치하려면 아래 사이트에서 제공하는 공식 설치 프로그램을 사용하자. https://rustup.rs/ rustup.rs - The Rust toolchain installer To install Rust, if you are running Unix, run the following in your terminal, then follow the onscreen instructions. curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs | sh Copied! rustup.rs 처음 설치해봤는데.. 뭔가 보안 프로그램에서 난리다. 그래도 설치해본다.. 러스트 최초 실행 실행(키보드 win + R..

이 카테고리에서는 단순히 수학적 공식 혹은 지식을 깊게 다루진 않는다. 프로그래밍과 연관 지어서 유용하게 사용할 수 있는 수학적 지식을 다룬다. 정수를 이진수로 변환하는 법은 알고 있다는 가정하에, 소수점을 이진수로 변환하는 방법이다. 정수부도 2의 N승으로 표현이 가능하다는 전제하에 소수점도 마찬가지로 표현할 수 있다. 예를 들어, 숫자 7 은 2^2 + 2^1 + 2^0 으로 110₂ 로 표현이 가능하다. 이를 똑같이 소수부에 적용한다면 숫자 0.75 는 2^(-1) + 2^(-2) 으로 0.11₂ 로 표현이 가능하다. 따라서 만약 7.75를 이진수로 표현한다면 110.11₂ 이다 추가로 아래 예들을 확인해보자 7.5 1. 정수부 : 7 => 111(2) 2. 소수부 : 0.5 -> 0.5 x 2 =..

메타 페이스북의 웹, 모바일, API 서비스 AWS Lambda, AWS Fargate, EC2 서비스를 위한 Bottlerockt OS, AWS Nitro Samsung SmartThings라는 삼성 계열사의 사물 인터넷 서비스를 위한 펌웨어 백엔드(Hub) Cloudflare 공개 DNS, 패킷 검사, 서버리스 컴퓨팅, DNS 등 많은 서비스를 러스트로 개발 구글의 안드로이드 블루투스 모듈 구글 Chrome의 crosvm 컴포넌트 구글의 운영체제 퓨셔(Fuschsia) Github의 자회사 npm의 패키지 전달하는 부분 패러티의 이더리움 블록체인 프로그램 ... 지속 추가 예정

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) 가장 쉽게 생각..