inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

7. 최대점수 구하기(이진트리 DFS)

정답인것 같은데 어떤가요?

192

rhkdtjd_12

작성한 질문수 138

0

function solution([n, m], arr) {
        let answer = Number.MIN_SAFE_INTEGER;

        function DFS(L, sumScore, sumTime) {
          if (sumTime > m) return;
          if (L === n) {
            answer = Math.max(answer, sumScore);
          } else {
            DFS(L + 1, sumScore + arr[L][0], sumTime + arr[L][1]);
            DFS(L + 1, sumScore, sumTime);
          }
        }

        DFS(0, 0, 0);

        return answer;
      }

      console.log(
        solution(
          [5, 20],
          [
            [10, 5],
            [25, 12],
            [15, 8],
            [6, 3],
            [7, 4],
          ]
        )
      );

 

강사님이 시키는대로 종이에 그려 가보고 그다음 다시 직접 문제를 풀어보는 연습을 하니까 같은 유형의 문제를 이제 직접 풀 수 있게 되었어요.

javascript 코딩-테스트

답변 1

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

rhkdtjd_12님, 제출하신 자바스크립트 코드를 확인해 보니, 주어진 조건에 대한 해결 방법을 잘 구현하셨습니다. 재귀 함수를 이용한 깊이 우선 탐색(DFS)를 통해 가능한 모든 경우의 수를 탐색하며, 시간 제약 조건을 넘지 않는 범위에서 최대 점수를 찾는 로직을 적절히 작성하였습니다.

DFS를 통해 문제의 조건을 만족하는 해답을 찾는 연습은 다양한 유형의 문제에 대응할 수 있는 능력을 키우는 데 큰 도움이 됩니다. 특히, 알고리즘 문제 해결 과정에서 직접 종이에 그리면서 생각을 정리하는 습관은 문제를 분석하고 해결책을 도출하는 데 있어 매우 중요합니다.

계속해서 이러한 방식으로 문제를 접근하며 연습한다면 알고리즘과 자료구조에 대한 이해도를 더욱 높일 수 있을 것입니다. 여러분의 성장 과정에 도움이 되어 매우 기쁩니다.

앞으로도 궁금한 사항이나 더 배우고 싶은 내용이 있다면 언제든지 문의해 주세요. 계속해서 좋은 학습 성과를 낼 수 있도록 응원할게요!

continue를 사용하는 이유

0

79

2

정렬 가능 여부 판단하기

0

64

2

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

0

86

1

코드 리뷰 부탁드립니다!

0

90

1

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

0

68

1

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

0

64

1

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

0

99

3

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

0

63

1

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

0

74

1

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

0

134

2

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

0

120

2

3칸씩 건너뛸 수 있을 경우

0

125

2

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

0

135

2

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

0

117

2

이렇게 해도 되나요?

0

102

2

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

0

145

2

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

0

138

1

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

0

112

1

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

0

98

1

코드리뷰 부탁드립니다.

0

130

1

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

0

133

1

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

0

142

0

코드 리뷰 부탁드립니다.

0

120

1

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

0

146

1