Commit a51b4ea

committed

Update 구명보트.js

1 parent d7137b3 commit a51b4eaCopy full SHA for a51b4ea

File tree

+25

-1

lines changed

+25

-1

lines changed

Lines changed: 25 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -16,4 +16,28 @@ function solution(people, limit) {`
`16`	`16`	`cnt++;`
`17`	`17`	`}`
`18`	`18`	`return cnt;`
`19`		`-} // 4주차 2번 문제와 유사함`
	`19`	`+} // 4주차 2번 문제와 유사함`
	`20`	`+`
	`21`	`+// 정답 2- prove-ability`
	`22`	`+function solution(people, limit) {`
	`23`	`+ let count = 0;`
	`24`	`+ // 오름차순 정렬`
	`25`	`+ people.sort((a, b) => a - b);`
	`26`	`+`
	`27`	`+ // people 배열 요소가 있다면?`
	`28`	`+ while(people.length) {`
	`29`	`+`
	`30`	`+ // 요소 중 가장 큰 수인 마지막 요소를 가져온다`
	`31`	`+ let sum = people.pop();`
	`32`	`+`
	`33`	`+ // 요소 중 가장 작은 수를 더한다`
	`34`	`+ sum += people[0]`
	`35`	`+`
	`36`	`+ // 합이 무게제한보다 작거나 같다면 가장 작은 요소 제거`
	`37`	`+ if(sum <= limit) people.shift();`
	`38`	`+`
	`39`	`+ count++;`
	`40`	`+ }`
	`41`	`+`
	`42`	`+ return count;`
	`43`	`+}`

Comments

(0)