알고리즘/백준 문제풀이

[Python/백준]2136 개미

개발자 덕구🐾 2022. 8. 5. 20:52
728x90

 

 

뭐 이런 문제가 있냐....

한번에 이해가 잘 안된다. 계속 풀어봐야겠다. 

 

 

코드 :

if __name__=="__main__" :
    n,L = map(int,input().split())
    l=lgap=rgap =0
    ant =[]
    for i in range(1,n+1) :
        p = int(input())
        if p<0 :
            l+=1 
            lgap = max(lgap,-p)
        else :
            rgap = max(rgap,L-p)
        ant.append((abs(p),i))
    ant.sort()
    if rgap < lgap :
        l-=1 
    print(ant[l][1], max(rgap,lgap))

 

 

 

 

 

 

참고 블로그 : 

https://aerocode.net/391

 

백준 2136 풀이 및 해설

개요 보자마자 팟 하고 떠오르지 않으면 매우 고생하는 문제입니다. 어느 문제나 그렇겠지만, 이러한 애드 혹 분류의 문제는 이런 경향이 더 심합니다. 핵심은 개미간 충돌을 고려하지 않는다

aerocode.net

 

반응형