문제 설명 LeetCode 35. Search Insert Position 찾는 대상이 있다면 해당 index를 리턴하고, 없다면 순서 상 들어갈 곳의 index를 리턴하세요. 알고리즘 복잡도는 O(log n)이어야 합니다. 제한사항 1

문제 설명 LeetCode 278. First Bad Version PM이 되어 첫 Bad Version을 찾아라. 불량 이후에 출시된 버전들은 모두 Bad로 체크된다. 버전의 개수와 Bad Version임을 알려주는 API(함수)가 주어질 때, 최초 Bad Version 인덱스를 출력하라. 제한사항 1 true Then 4 is the first bad version. Input: n = 1, bad = 1 Output: 1 문제 풀이 이진탐색으로 찾으면 된다. (BinarySearch) 응용해서 우리는 isBadVersion(version) 기준으로 체크하면 된다. 문제의 배열은 1부터 시작하나, 우리는 0부터 체크하는 것만 유의하자. left = 0, right = n-1 시작, 중간지점(i)설정 ..

문제 설명 level 1 2019 KAKAO BLIND RECRUITMENT 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라. 실패율: 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 제한사항 스테이지의 개수 N은 1 이상 500 이하의 자연수이다. stages의 길이는 1 이상 200,000 이하이다. stages에는 1 이상 N + 1 이하의 자연수가 담겨있다. 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다. 단, N + 1 은 마지막..

해당 포스트는 https://courses.wesbos.com/account/access/5d760ba285f96c03c1e5725d/view/194128542 를 기반으로 작성되었습니다. 이번 예제는 Geolocation인터페이스를 사용해 웹에서 실시간 위치 정보 수집하기 입니다. Geolocation.watchPosition() 사용하기 Geolocation.watchPosition()? 장치의 위치가 바뀔 때마다 자동으로 호출할 처리기 함수를 등록할 때 사용합니다. 선택적으로 오류 발생 시 사용할 콜백 함수도 지정할 수 있습니다. 매개변수 success : GeolocationPosition 객체를 입력 매개변수로 사용하는 콜백 함수 error(option) : GeolocationPositionE..

문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1 이상, 25이하인 자연수입니다. 입출력 예 s n result "AB" 1 "BC" "z" 1 "a" "a B z" 4 "e F d" 문제풀이 처음에 풀었던 코드 1. split : 문자열의 문자들을 하나씩 조회하기 위해 분리 2. m..

해당 포스트는 생활코딩을 참고하여 작성되었습니다. 언어 소개 JavaScript 웹페이지를 동적으로, 프로그래밍적으로 제어하기 위해서 고안된 언어 자바스크립트는 배우기 쉬운 언어다. 웹브라우저에서 유일하게 사용할 수 있는 프로그래밍 언어 웹의 중요성 확대 역사 네스케이프에서 HTML의 정적 문제를 해결하기 위해 만듦 마이크로소프트의 인터넷 익스플로러에 jscript라는 이름으로 탑재 ECMA라는 표준화 기구로 이 언어의 관리 주체가 옮겨짐 ECMAScript 표준화 기구인 Ecma International에 의해서 관리되는 자바스크립트 표준안 현재는 ECMAScript 5(ES6)가 표준으로 정의됨 JavaScript 학습에 요구되는 선행학습 HTML 웹페이지를 만드는 언어로 자바스크립트가 제어하는 직접..