nkey/baekjoon-study
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

2467-g5 성공

Browse Source
This commit is contained in:
nkey
2026-03-12 15:59:26 +09:00
parent 5b3ecdc596
commit fc52790b41
1 changed files with 1 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
workbook_8708/gold/2467-g5.py
View File

@@ -46,4 +46,5 @@ solution()
0보다 클 경우 숫자를 줄여야되니까 r포인터를 움직이고, 반대의 경우 l포인터를 움직이도록 설정하면 된다. 0보다 클 경우 숫자를 줄여야되니까 r포인터를 움직이고, 반대의 경우 l포인터를 움직이도록 설정하면 된다.
-100 -2 -1 103의 경우에서 처음이 -100 103으로 3이고, 양수이므로 r을 왼쪽으로 움직여서 -100과 -1로 -101을 만든다. -100 -2 -1 103의 경우에서 처음이 -100 103으로 3이고, 양수이므로 r을 왼쪽으로 움직여서 -100과 -1로 -101을 만든다.
이때 -2와 103은 평생 볼일이 없는데 당연하게도 3보다 커질 것이 자명하므로 안 봐도 된다. 이때 -2와 103은 평생 볼일이 없는데 당연하게도 3보다 커질 것이 자명하므로 안 봐도 된다.
모든 a[i]에 대해서 이분탐색을 통해 -a[i]와 가장 가까운 수를 찾는 방식으로도 해결할 수 있다. -> 이건 O(nlogn)
""" """