-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
안녕하세요 강사님! 이렇게 짜도 괜찮을까요?
21.07.10 02:23 작성 조회수 123
0
<html>
<head>
<meta charset="UTF-8">
<title>3. 연속부분수열1</title>
</head>
<body>
<script>
function solution(n, m, arr) {
let answer = lt = 0, rt = 1;
let sum = arr[lt];
while (lt < n) {
if (rt === n) {
if (sum < m) break;
else if (sum > m) sum -= arr[lt++];
};
if (sum < m) sum += arr[rt++];
else if (sum > m) sum -= arr[lt++];
else {
sum = sum - arr[lt++] + arr[rt++];
answer++
};
}
return answer;
}
let a = [1, 2, 1, 3, 1, 1, 1, 2];
console.log(solution(8, 6, a));
let a1 = [1, 1, 1, 1, 1];
console.log(solution(5, 3, a1));
let a1 = [1, 1, 1];
console.log(solution(3, 2, a1));
</script>
</body>
</html>
다른 질문에서 올려주신 테스트케이스는 전부 잘 나오는것으로 확인했는데, 시간복잡도의 개념이 잘 잡혀있지 않아서 효율성이 있는 코드인지 궁금합니다.
답변을 작성해보세요.
0
0
김태원
지식공유자2021.07.10
보내주신 코드에 예도 답이 정상이 아닙니다.
let a1 = [1, 1, 1, 1, 1];
console.log(solution(5, 3, a1));
let a2 = [1, 1, 1];
console.log(solution(3, 2, a2));a1 배열의 정답은 3이고, a2 배열의 정답은 2입니다.
0
김태원
지식공유자2021.07.10
안녕하세요^^
반례가 존재하는 코드입니다.
let a=[1, 2, 1, 3, 1, 1, 1, 3];
console.log(solution(8, 6, a));
답은 4입니다.
답변 3