AI/부스트 캠프 AI tech
[Day34] Instance/Panoptic segmentation & Conditional generative model
N-analyst
2021. 3. 11. 22:27
[Day34] Instance/Panoptic segmentation & Conditional generative model
Instance segmentation
Panoptic segmentation
Conditional generative model
중요
Landmark location to Gaussian heatmap
피어세션
- 백준 2467번: 용액 문제를 풀고 토론을 진행 하였다.
많이들 투 포인터 방법으로 풀었지만 이분 탐색을 이용해서 문제를 풀어 보았다.
import sys
from bisect import bisect_right as br
def solve():
N=int(sys.stdin.readline())
solution=list(map(int,sys.stdin.readline().split()))
ans=[int(1e10),[]]
for ph in solution:
idx=br(solution,-ph)
if 0<= idx -1 <N:
if ph != solution[idx-1] and ans[0] > abs(ph+solution[idx-1]):
ans[0]=abs(ph+solution[idx-1])
ans[1]=[ph,solution[idx-1]]
if 0<= idx < N:
if ph != solution[idx] and ans[0] > abs(ph+solution[idx]):
ans[0]=abs(ph+solution[idx])
ans[1]=[ph,solution[idx]]
print(*sorted(ans[1]))
solve()