[Day34] Instance/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()

 

+ Recent posts