개발이 취미인 주니어 기획자

#이진탐색 #EASY Binary Search - LeetCode Can you solve this real interview question? Binary Search - Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1. leetcode.com 🌷 문제 설명 ✏️ LeetCode 704. Binary Search Given an array of integers nums which is sorted in a..

🚀 이진탐색이란? 정렬이 되어 있는 자료의 가운데 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하여 타겟으로 하는 값을 찾아내는 탐색 알고리즘이다. 목적 키를 찾을 때까지 이진 검색을 순환적으로 반복 수행함으로써 검색 범위를 반으로 줄이기 때문에, 보다 빠르게 검색을 수행할 수 있다. 이진 탐색의 시간 복잡도는 O(logN)이다. 🔎 이진 탐색 이해하기 1. 자료의 중앙에 있는 원소를 고른다 2. 중앙 원소의 값과, 찾고자 하는 목표 값(타겟)을 비교한다 3-1. 타겟이 중앙 원소의 값보다 작으면, 자료의 좌측 절반에 대해 새로 검색을 수행한다 3-2. 타겟이 중앙 원소의 값보다 크면, 자료의 우측 절반에 대해 새로 검색을 수행한다 4. 타겟을 찾을 때 까지 위의 과정을 반복한다 ⏳ 시간 복잡도..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌷 문제 설명 ✏️ 프로그래머스 연습문제: 숫자 짝꿍 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌷 문제 설명 ✏️ 프로그래머스 연습문제: 카드뭉치 코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다. 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.한 번 사용한 카드는 다시 사용할 수 없습니다.카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다. 예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink"..

코테를 치러 가서 인풋을 못받는 경우가 있다? 🥹 바로 한 달 전 내 얘기다. 오냐오냐 떠먹여주는 프로그래머스의 폐혜.. 아니 사실은 내 안일한 정신머리 문제.. 저런 아찔한(?) 상황을 겪고 약 한 달이 지난 지금에야 input 받는 법을 검색 해 보고 있는 나 자신도 정말 대단하다.. 분명히 인풋 받는 법을 또 한 번 까먹을 미래의 나를 위해 기록. 1. Node.js 다운받기 Download | Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org 💁🏻‍♀️ 자신의 컴퓨터 사양에 맞게 LTS 다운받으면 됨 (안정적 버전) 2. VS Code 설정하기 Code Runner 익스텐션 다운받기 ..