Frorong

[JS] 코딩 테스트 문제가 너무 어려워? 욕심이 너무 없어서 그래! 탐욕법 Greedy Greedy Algorithm 탐욕법은 각 단계에서 현재 상태에서 최선이라고 생각되는 선택을 이어나가 최종적인 해결책을 찾는 방법이다. 전체적인 최적의 해를 보장하지는 않기 때문에 탐욕법을 적용할 수 있는 문제가 한정된다. 탐욕법을 적용할 수 있는 문제인지 아닌지에 대한 눈을 갖기 위해서는 문제를 많이 풀어보는 것이 가장 효과적이다. 예시 문제를 보면서 탐욕법에 대해 알아가보자. 문제상황 어떠한 물건을 사고 고객이 값을 지불했다. 거스름돈을 거슬러줘야 하는데 동전으로 거슬러주려 한다. 동전의 단위는 500, 100, 50, 10원이다. n원을 거슬러줄 때 가장 적은 동전의 개수는 어떻게 되는가? 문제풀이 동전의 리스..

[JS] 코딩 테스트 문제가 너무 어려워? 탐색 알고리즘을 몰라서 그래! DFS, BFS 탐색 알고리즘 프로그래머스의 예제를 통해 탐색 알고리즘이 필요한 개념부터 깨우자. (아래 내용에서는 이 문제에 대한 스포일러가 등장한다. 한 번 풀어본 이후에 아래 내용을 정독하자.) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n 개의 숫자들로 이루어진 배열이 있다. 이 배열에 있는 숫자들을 모두 한 번씩 더하거나 빼서 target number를 만들어야 한다. const arr = [2,2,4]; const traget = 0 예를 들어 위 경우 1. 2 + 2..