데이터는 메모리에 저장된다메모리는 주소가 있다.메모리에 저장된 데이터는 주소(값)을 가진다개발자는 변수를 통해 메모리에 저장된 데이터에 접근한다자바스크립트의 데이터는 두가지로 나뉜다원시 값참조데이터 종류에 따라 메모리에 저장되는 방식, 접근하는 방식이 달라진다변수 a에
자바스크립트의 toString 메서드로 간단하게 진수변환을 할 수 있었다.소수찾는 알고리즘을 에라토스테네스의 체 알고리즘으로도 구현할 수 있다. 효율성을 검사하지 않는 간단한 문제이기 때문에 좀 더 간편한 알고리즘으로 구현했다. 프로그래머스의 level2 치고는 쉬운문
최근들어 이진탐색 문제를 많이 풀어보았는데 뒤죽박죽 섞여있는 개념들을 한번 정리하고자 글을 작성합니다. 개념적인 부분보다는 코드적인 구현방법을 정리합니다. 언어는 파이썬 입니다이 글에서 정리하는 것재귀while 문lower boundupper boundarr\[mid]
문제 키워드 : 조합 이진탐색info 배열의 크기는 1 이상 50,000 이하입니다.query 배열의 크기는 1 이상 100,000 이하입니다.처음에는 완전탐색처럼 하나하니씩 비교해나가는 로직을 떠올렸습니다이러한 방법으로 문제를 접근하면 50,000 \* 100,000
이분탐색으로 O(logN) 시간복잡도로 풀어보자명심해야할 사실은 이분탐색은 항상 정렬된 배열에서 탐색가능하다모듈없이 풀기알고리즘이 헷갈린다. if else문에서 등호는 어디에 들어가야하는지 언제 mid + 1 해야하는지 헷갈림완벽히 이해하지 않는 이상 계속 헷갈릴듯