본문 바로가기

JavaScript

(3)
프로그래머스 / 타겟 넘버 (Javascript) 프로그래머스 / 타겟 넘버 (Javascript) https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 뭔가 엄청 쉬워보이는 문제처럼 보였는데 해당 문제는 DFS를 사용해서 푸는 문제였다 깊이 우선 탐색(DFS, Depth-First Search) DFS란 루트노드에서 시작해서 다음분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 참고자료는 맨 밑에 링크확인 function solution(numbers, target) { let a..
프로그래머스 / N개의 최소공배수 (Javascript) 프로그래머스 / N개의 최소공배수 (Javascript) https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr function solution(left, right) { let answer = 0; for (let i = left; i
프로그래머스 / 폰켓몬 (Javascript) 프로그래머스 / 폰켓몬 (Javascript) https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 주어진 폰켓몬 중 N/2마리를 고를 때 선택할 수 있는 폰켓몬 종류의 최댓값을 구하는 문제 주어지는 폰켓몬은 항상 짝수 개수이므로 N/2는 딱 떨어지는 수 function solution(nums) { const arr = new Set(nums); if (nums.length / 2 > arr.size) { re..