2025 상반기 오후 2번 문제 / 여왕 개미

[Jinsun-Lee]

문제 & 풀이

• 풀이1: 구조체 O
• 풀이2: 구조체 X

[Jinsun-Lee]

• 여왕개미의 집을 차라리 추가하고 시작해
• resize로 해야 메모리 확보 + 초기화까지 함
• st, en은 간격의 최소 길이랑 최대 길이
• en은 그래서 10000이 아니고 1e9
• 그래서 간격을 늘려야 한다면 st = mid + 1
• pre는 집의 범위가 1e9까지니까 이 최대값의 음수로 둬야 제대로 동작

[Jinsun-Lee]

내가 구하고자 하는 결과, 처음에는 개미 1마리에 대한 거
출력이 개미 이동의 최대를 구하는 거라면
min을 두고 풀어서 답이 되면 그걸로 가
parametric search, binary search

즉, 이분탐색 값이 결과가 되면 그걸로 가