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))
참고 블로그 :
백준 2136 풀이 및 해설
개요 보자마자 팟 하고 떠오르지 않으면 매우 고생하는 문제입니다. 어느 문제나 그렇겠지만, 이러한 애드 혹 분류의 문제는 이런 경향이 더 심합니다. 핵심은 개미간 충돌을 고려하지 않는다
aerocode.net
반응형
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
[삼성SW역량][Python/BOJ] 백준 17143 낚시왕_구현 (0) | 2022.08.10 |
---|---|
[Python/백준]12865번_평범한 배낭(DP, 냅색) (0) | 2022.08.06 |
[Python/BOJ] 백준 1027 고층 건물(구현) (0) | 2022.08.05 |
[삼성SW역량][Python/BOJ] 백준 21609 상어 중학교(구현) (0) | 2022.08.03 |
[삼성SW역량][Python/BOJ] 백준 20058 마법사 상어와 파이어스톰(구현+BFS) (0) | 2022.08.03 |