이렇게 풀어봤는데 괜찮을까요?
208
16 asked
function App() {
const solve = (m ,arr) => {
let answer = 0;
let n = arr.length;
arr.sort((a,b) => (a[0] + a[1]) - (b[0] + b[1]));
// 50% 쿠폰, 상품
for (let i = 0; i < n; i++) {
let money = m - (arr[i][0] - arr[i][1]);
let cnt = 1;
for (let j = 0; j < n; j++) {
if (j === i) {
continue;
}
money = money - (arr[j][0] + arr[j][1])
if (money > 0) {
cnt ++;
}
}
if (answer < cnt) {
answer = cnt
}
}
return answer
}
const arr = [[6,6],[2,2],[4,3],[4,5],[10,3]]Answer 1
0
j === i 를 같을 때를 그냥 continue 로 넘겨버렸습니다.
해서 뺀다음에 값이 0을 넘을때만 cnt 값을 증가시켜,
마지막 조건 에서 answer 값을 return 했습니다.
0
반례입니다. 답은 10입니다.
console.log(solution(596, [[57, 3], [85, 3], [61, 3], [98, 3], [85, 4], [47, 3], [42, 4], [95, 3], [85, 3], [82, 3], [41, 4], [64, 4], [36, 4], [100, 4], [66, 3]]));
continue를 사용하는 이유
0
76
2
정렬 가능 여부 판단하기
0
63
2
알고리즘 학습법 관련해서 질문드립니다.
0
81
1
코드 리뷰 부탁드립니다!
0
88
1
indexOf를 사용해서 풀어보았습니다 !!
0
67
1
저는 이런식으로 구현 해보았습니다 !!
0
63
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
97
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
61
1
영상 보기 전에 직접 풀어봤습니다.
0
71
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
133
2
정규표현식으로 처리해도 상관없나요 ?
0
119
2
3칸씩 건너뛸 수 있을 경우
0
124
2
강의에 대해 질문있습니다.
0
133
2
Object와 Set을 이용해 풀어봤습니다.
0
116
2
이렇게 해도 되나요?
0
102
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
144
2
이렇게 풀어도 괜찮을까요?
0
136
1
이렇게 풀어도 괜찮을까요?
0
112
1
모든 아나그램 찾기에서 시간복잡도
0
98
1
코드리뷰 부탁드립니다.
0
129
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
130
1
투포인트알고리즘으로 풀어봤습니다.
0
139
0
코드 리뷰 부탁드립니다.
0
116
1
코드 맞게 작성한 거 아닌가여??
0
143
1