docs: Add weekly problem to PS study week3 post (#16)

teamcors · Mar 16, 2024 · 1ad39eb · 1ad39eb
1 parent d1550e0
commit 1ad39eb
Showing 1 changed file with 16 additions and 0 deletions.
diff --git 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