Commit 9e5c6fb

committed

feat: Lv4 무지의 먹방 라이브 풀이 추가

1 parent 6b24880 commit 9e5c6fbCopy full SHA for 9e5c6fb

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+//https://github.com/codeisneverodd/programmers-coding-test`
	`2`	`+//더 좋은 풀이가 존재할 수 있습니다.`
	`3`	`+//정답 1 - ryong9rrr`
	`4`	`+function solution(food_times, k) {`
	`5`	`+ const total = food_times.reduce((a, b) => a + b)`
	`6`	`+ if (total <= k) {`
	`7`	`+ return -1`
	`8`	`+ }`
	`9`	`+`
	`10`	`+ // stack으로 풀기`
	`11`	`+ const stack = food_times.map((time, i) => [time, i + 1]).sort((a, b) => b[0] - a[0])`
	`12`	`+`
	`13`	`+ let prev = 0`
	`14`	`+ while (stack.length > 0 && k >= 0) {`
	`15`	`+ const time = stack[stack.length - 1][0]`
	`16`	`+ const acc = (time - prev) * stack.length`
	`17`	`+ if (k < acc) {`
	`18`	`+ break`
	`19`	`+ }`
	`20`	`+ stack.pop()`
	`21`	`+ k -= acc`
	`22`	`+ prev = time`
	`23`	`+ }`
	`24`	`+`
	`25`	`+ const result = stack`
	`26`	`+ .reverse()`
	`27`	`+ .map((item) => item[1])`
	`28`	`+ .sort((a, b) => a - b)`
	`29`	`+ return result[k % result.length]`
	`30`	`+}`

Comments

(0)