Week11 김수빈 5710 전기요금 풀이 #165

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

tabss2003 wants to merge 1 commit into ManduTheCat:main from tabss2003:ksb-electricFee5710

Collaborator

tabss2003 commented Oct 23, 2022

풀이

로직을 잡을때 순차적으로 요금을 확인할 경우는 시간초과가 날 것 같아 다른 방안을 찾다가 분류를 보고 이분탐색인 것을 확인하고 풀었다.
상근이는 항상 더 적은 요금을 내기때문에 A의 요금/2 보다 적은 요금을 낼 것이다.
이웃 전기 요금은 총 전기요금 - 상근이의 전기요금
상근이가 내야하는 금액의 범위내에서 이분 탐색을 하면 된다.

계산해서 구한 요금차이의 절댓값 < 입력된 절댓값 right 범위 -1 옮겨주기
계산해서 구한 요금차이의 절댓값 > 입력된 절댓값 left 범위 -1 옮겨주기
계산해서 구한 요금차이의 절댓값 = 입력된 절댓값 경우 정답

리뷰 요청 사항

더 많은 리뷰를 위해 자세히 적어주세요

느낀점

알고리즘에 대한 개념을 잘 정리해둬야겠다


          ksb-electrieFee5710

52162ef

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet