문제 설명 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)설정 ..

책을 보다가 디버깅하기 좋은 사이트를 알게되어 추천하고자 글을 쓴다. 코딩테스트, 알고리즘 문제 풀 때 굉장히 유용하다. 온라인 코드 비주얼라이저 PythonTutor 접속하면 아래와 같은 화면이 뜬다. 화면 내용처럼 코드를 입력하면 시각화 해주고 디버깅해주며 어떤 시점에서 어떤 값이 변하고 함수 호출 스택이 바뀌었는지 쉽게 확인할 수 있게 해주는 사이트이다. 이름 때문에 Python만 되는 줄 알았는데 다행히 아래와 같이 여러 언어를 지원하고 있었다. Python JavaScript Java C / C++ Ruby 사용방법 간단하다. 사이트 접속 후 언어를 선택하고 코드를 삽입, [Visualize Execution] 버튼만 누르면 끝. 단, 아래 사진처럼 1000 스텝 이상의 케이스에 대해선 지원을 ..

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

문제 설명 level 1 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다. 이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요. 알아볼 수 없는 번호를 0으로 표기합니다. 순서와 상관없이, 구매한 로또에 당첨 번호와 일치하는 번호가 있으면 맞힌 걸로 인정됩니다. 순위당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 제한사항 lottos는 길이 6인 정수 배열입니다. lottos의 모든 원소는 0 이상 45 이하인 정수입니다. ..

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