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))
참고 블로그 :
반응형
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
[삼성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 |