Commit 01371aa

committed

[PG] 43238 입국심사_241017

1 parent 01f25ec commit 01371aaCopy full SHA for 01371aa

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+public class YJ_43238 {`
	`2`	`+ public static void main(String[] args) {`
	`3`	`+ int n = 6;`
	`4`	`+ int[] times = {7, 10};`
	`5`	`+ System.out.println(binarySearch(n,times));`
	`6`	`+ }`
	`7`	`+`
	`8`	`+ static long binarySearch(int n, int[] times) {`
	`9`	`+ int length = times.length;`
	`10`	`+ long left = 0;`
	`11`	`+ long right = (long) times[length-1]*n;`
	`12`	`+`
	`13`	`+ while(left<right){`
	`14`	`+ long mid = (left+right)/2;`
	`15`	`+`
	`16`	`+ long count = 0;`
	`17`	`+ for(int time : times){`
	`18`	`+ count += mid/time;`
	`19`	`+ }`
	`20`	`+`
	`21`	`+ if(count>=n){`
	`22`	`+ right = mid;`
	`23`	`+ }else{`
	`24`	`+ left = mid+1;`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+ return right;`
	`28`	`+ }`
	`29`	`+}`

Comments

(0)