개발 일지

이진탐색은 탐색 대상이 정렬되어있을때 효율적으로 원하는 값을 검색할 수 있는 알고리즘이다. 구현 자체도 어렵지 않을 뿐더러 약간의 변형을 통해 해당 값을 찾는 것 뿐만 아니라 해당 값보다 같거나 큰 값이 나오는 첫 위치(lower bound)도 구할 수 있다. 기본 이진 탐색 public int binarySearch(int[] arr, target){ int low = 0; int high = arr.size-1; int mid = 0; while(low

프로그래머스에서 코딩테스트 문제를 풀다가 정규표현식을 사용하면 쉽게 풀 수 있는 문제가 있다는 걸 알게 되었다. 정규표현식은 저번 학기에 들었던 전공 수업에서도 자주 사용했었지만 자바 정규표현식은 제대로 사용해본적도 정리해본적도 없어 이번에 정리해두려고 한다. 자주 쓰이는 정규표현식 문법 정규표현식 의미 정규표현식 의미 ^ 시작 [ ] 문자 집합 혹은 범위 $ 종료 ^ [ ] 안에서 뒤의 문자의 not . 임의의 문자 1개 { } 반복 * 앞에 오는 문자가 0개 이상 ( ) 안의 문자를 하나로 인식 + 앞에 오는 문자가 1개 이상 | 앞 or 뒤 ? 앞에 오는 문자가 없거나 있음 \ 특수문자 앞에 오면 그 문자 자체 실제 정규표현식 문법은 좀 더 다양하지만 이정도만 기본적으로 알고 있어도 대부분은 표현 ..