아니면 그냥 이분탐색인가요??
[일반] 우테캠 3번 파라메트릭 서치인가요??
익명(175.199)
2024-04-13 15:04
추천 0
댓글 10
다른 게시글
-
DP 풀고 있는뎀 골드 문제부턴 도저히 풀이가 안 떠오릅니다 [3][일반] 익명(14.39) | 24.04.13추천 0
-
이정도 상태면 골랜디 계속 하면되나 [2][일반] 익명(218.48) | 24.04.13추천 0
-
실패하면 반역, 성공하면 혁명 아닙니까![일반] 익명(112.168) | 24.04.13추천 0
-
6000문제로 올린 건 문제 없다고 보는데 [4][일반] 익명(112.220) | 24.04.13추천 11
-
쉬프트 이제 반란할 때가 왔으면 개추 ㅋㅋ [3][일반] 익명(118.235) | 24.04.13추천 36
-
이거 조건 올리는 건 퀄리티 좋은 대회 열려고 하는 게 아님 [9][일반] 익명(222.110) | 24.04.13추천 49
-
이 사이트 아는사람? [1][일반] 익명(112.220) | 24.04.13추천 1
-
코테하는 이유는 이직이 목적이였는데..[일반] 투투♡(grw8vvf5izqn) | 24.04.13추천 3
-
뉴비인데 그리디 왤케 어렵냐 [2][일반] 익명(116.37) | 24.04.13추천 0
-
관리자들이 C를 6000솔로 정한 이유 [2][일반] 익명(118.235) | 24.04.13추천 11
투포인터로 했는데 틀렸나보넹...ㅠㅠ
저도잘몰라요
투포인터는 얼마 단위로 쥴여나가심??
범위 계산해보면 천단위로 줄이면 되길래 그렇게 함
그 10^15승이 범위아니었나요 천단위로 줄이면 시간초과안나여?
그냥 범위 100개여서 for문 2개로 x,y가 각각 범위일때로 확인했는디
range가 100개밖에없길래
같은 범위면 새금합이 같을텐데 만약 범위가 서로 다르면 합을 어케알음??
x*x_deg + (incom-x)*y_deg = tax니까 식 정리하면 x = (tax-income*y_deg)/(x_deg-y_deg)나옴 분모 0이면 범위 같은거니까 같은 범위안에서 탐색하고 끝내면 되고 범위 다르면 저 식 계산해서 x, y구하고 내가 가정한 범위 안에 있는지 확인함. 맞는지는 잘 모르겠음
나도 이렇게 품