inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 졸업선물

코드 리뷰 부탁드립니다!

191

김도현

작성한 질문수 25

0

function solution(m, product){
let answer=0;
let temp = m;
for(let p of product) {
p[0] /= 2;
  let sum = [];
  for(let i of product) {
  sum.push(i[0] + i[1])
  }
  sum.sort((a,b)=> a-b);
 
  let cnt = 0;
  for(let i = 0; i < sum.length; i++) {
  if(temp >= 0) {
    temp -= sum[i];
    cnt++;
  }
  if((temp < 0 || i === sum.length-1) && (cnt >= answer)){
  answer = cnt;
    break;
  }
  }
  temp = m;
  p[0] *= 2;
}
return answer;
}
 
* 이렇게 풀이를 해도 괜찮을까요?
1. 비용을 차례로 절반으로 한 뒤 가격+배송비의
배열을 오름차로 정렬시킴.
2. 예산에서 가격+배송비의 배열에서 하나씩 감소
시키며 개수 카운트함.
3. 개수의 최대를 answer로 함.

코테 준비 같이 해요! javascript

답변 1

0

김태원

안녕하세요^^

반례입니다. 답은 2입니다.

console.log(solution(596, [[6, 331], [4, 251], [8, 675], [5, 214], [10, 735], [5, 996], [9, 609], [9, 371], [8, 377], [5, 707], [7, 907], [6, 433], [9, 737], [8, 796], [4, 265], [3, 484], [8, 488], [8, 191], [9, 232], [4, 195]]));

0

김도현

if(temp > 0) 부분에서 if(temp - sum[i] > 0)으로 오류를 찾았습니다.

혹시 고친 코드로 다시 부탁드리겠습니다!! 감사합니다 ㅎㅎㅎ

function solution(m, product) {
let answer = 0;
let temp = m;
for (let p of product) {
p[0] /= 2;
let sum = [];
for (let i of product) {
sum.push(i[0] + i[1]);
}
sum.sort((a, b) => a - b);
console.log("sum", sum);

let cnt = 0;
for (let i = 0; i < sum.length; i++) {
if (temp - sum[i] >= 0) {
temp -= sum[i];
cnt++;
}
if ((temp < 0 || i === sum.length - 1) && cnt >= answer) {
answer = cnt;
break;
}
}
temp = m;
p[0] *= 2;
}
return answer;
}

continue를 사용하는 이유

0

144

2

정렬 가능 여부 판단하기

0

125

2

알고리즘 학습법 관련해서 질문드립니다.

0

123

1

코드 리뷰 부탁드립니다!

0

137

1

indexOf를 사용해서 풀어보았습니다 !!

0

104

1

저는 이런식으로 구현 해보았습니다 !!

0

93

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

152

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

98

1

영상 보기 전에 직접 풀어봤습니다.

0

108

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

182

2

정규표현식으로 처리해도 상관없나요 ?

0

160

2

3칸씩 건너뛸 수 있을 경우

0

169

2

강의에 대해 질문있습니다.

0

178

2

Object와 Set을 이용해 풀어봤습니다.

0

164

2

이렇게 해도 되나요?

0

148

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

183

2

이렇게 풀어도 괜찮을까요?

0

175

1

이렇게 풀어도 괜찮을까요?

0

152

1

모든 아나그램 찾기에서 시간복잡도

0

128

1

코드리뷰 부탁드립니다.

0

174

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

158

1

투포인트알고리즘으로 풀어봤습니다.

0

165

0

코드 리뷰 부탁드립니다.

0

140

1

코드 맞게 작성한 거 아닌가여??

0

171

1