diff --git a/content/posts/problem_solving/study-week3-binary-search-nusuy.md b/content/posts/problem_solving/study-week3-binary-search-nusuy.md index 1b45164..a6ea74f 100644 --- a/content/posts/problem_solving/study-week3-binary-search-nusuy.md +++ b/content/posts/problem_solving/study-week3-binary-search-nusuy.md @@ -170,3 +170,19 @@ description: 코테 스터디 3주차 회고록 - nusuy - 약수 미리 구하는 로직 없애고 이진탐색 범위를 `[1,k//2]`으로 설정 2. WA - 이진 탐색 대상인 가로 절단 횟수를 이용해서 `count`를 계산하고 k(조각 개수)와 비교해야하는데 n(절단 횟수)과 비교 + +### 🌤️ 사냥꾼 + +- 플랫폼: [백준](https://www.acmicpc.net/problem/8983) +- 풀이 시간: 1시간 초과 + +1. WA + - 이분 탐색 대상은 사냥 가능한 동물 수 + - 동물 순회하며 사냥 가능한 사대 존재 여부 검사 + - 사냥 가능한 사대 존재 시 `shots`(실제 사냥 가능한 동물 수) 값 증가 + - `shots`와 현재 target 값(`mid`) 비교 후 탐색 범위 조정 +2. TLE (60점 / 5번 태스크 TLE) + - 동물 순회하며 각 동물마다 이분 탐색 수행 + - 탐색 대상은 사냥 가능한 사대 인덱스 + - 사냥 가능 여부 검사 위해 범위 설정 `a_x+a_y-l <= pos[mid] <= a_x-a_y+l` (사대와 동물 간 거리 계산식 활용) + - 각 동물에서 사냥 가능한 사대 인덱스를 찾았을 경우 정답 +1