까만화면

Pattern Searching [알고리즘 공부] 보이어 무어 알고리즘 Boyer-Moore Algorithm(문자열 검색 알고리즘)(2) 더보기

카테고리 없음 개발자 3년차, 커리어 진단 받아봤습니다 (feat. 웨이마크) 커리어 진단을 하게 된 이유어느덧 개발자로 일한 지 2년이 넘었다. 그리고 난 개발을 별로 안 좋아한다😅처음부터 이랬던 건 아니고, 첫 회사 다닐 땐 뭘 맡아도 재밌었다. 하고 싶은 것도 많았고, 지금 생각하면 신기할 정도로 의욕이 넘쳤던 시절 ..그 열정이 꺾인 건 첫 이직 이후다. 배포 일정과 함께 내려오는 기획, 아무리 챙긴다고 해도 놓치는 예외 케이스나 타팀 요청 필요 사항 등이 쏟아지고 이런 불확실한 상황 속에서 연속되는 쫓김에 시달려 불안감과 압박감만 쌓여만 갔다. 게다가 난 개발을 안 좋아하는 터라 점점 이 직무에 대해 회의감이 들었다.그래서 개발이 안 맞는건지, 이 회사가 안 맞는건지 고민만 하다가 결국 검사를 해보기로 했다!어떻게 알았는지 인스타 광고로 계속 떴어 선택한 검사: 웨이마크..
Divide-and-Conquer [알고리즘 공부] 최근접 점의 쌍 찾기 알고리즘(Closest Pair of Points) - python 파이썬 ▶ 최근점 점의 쌍을 찾는 문제? 최근접 점의 쌍(Closest Pair)을 찾는 문제는 2차원 평면상의 n개의 점이 입력으로 주어질 때, 거리가 가장 가까운 한 쌍의 점을 찾는 문제입니다. 바로 그 문제를 해결하기 위한 방법은 효율적인 분할 정복을 이용하는 것입니다.n개의 점을 1/2로 분할하여 각각의 부분 문제에서 최근접 쌍을 찾고, 2개의 부분 해 중에서 짧은 거리를 가진 점의 쌍을 일단 찾습니다. 여기서 주의할 점!취합할 때 중간 영역을 고려해야합니다. 이게 무슨 말이냐면, 분할된 왼쪽 점 중에 하나, 오른쪽 점 중에 하나가 최근접점 쌍이 될 수 있습니다. 그래서 중간 영역도 왼쪽 부분과 오른쪽 부분의 최단 거리인 10과 15중에 더 짧은 거리 10이내에 있는 각각 왼쪽과 오른쪽 점들만 거..
Divide-and-Conquer [ 알고리즘 공부 ] 선택 문제 알고리즘(Selection) (feat.python 파이썬) ▶ 선택문제(Selection)란? ※ 선택 정렬(Selection Sort)과는 다른 알고리즘입니다.선택(Selection) 문제는 n개의 숫자들 중에서 k번째로 작은 숫자를 찾는 문제입니다. 이 문제를 해결하기 위한 단순한 방법은 다음과 같습니다. 1) 최소 숫자를 k번 찾는다.→ 숫자 n개가 들어있는 배열 중에서 최소 숫자를 찾고, 찾을 때마다 입력에서 그 숫자를 제거합니다.시간복잡도는 O(kn), k번째 숫자를 찾을 때까지 반복하는 과정마다 항상 n, n-1, n-2....(최소 숫자는 제거되므로) 개의 숫자들을 탐색하기 때문입니다. 2) 숫자들을 정렬한 후, k번째 숫자를 찾는다.→ 시간복잡도는 O(nlogn), 즉 정렬하는 과정에서 걸리는 시간에 따라 다를 것입니다. (k번째 숫자를 찾..

티스토리툴바