문제 재귀를 이용해 조합수를 구해주는 프로그램을 작성하세요. ▣ 입력설명 첫째 줄에 자연수 n(3

순열을 구하는 코드에 대해서는 이미 숙지가 되어있다. 하지만 기존에 외웠던 코드는 n개중에 n개를 순서를 고려해서 나열하는 경우의 수를 구할 때는 유용하지만 n보다 작은 수를 뽑아 순서를 고려해 나열하는 방법은 배열을 잘라줘야한다는 번거로움이 따른다. 지금 정리하는 방법은 구현 과정도 이해가 잘되고 n보다 작은 수를 뽑는 경우에도 배열을 자를 필요없이 곧바로 정답을 리턴하다는 것에 장점이 있다. 예를 들어 3 6 9 라는 수열이 주어지고, 이 숫자들 중 2개를 뽑아 순서를 고려해 나열하는 경우의 수를 구해보자. 우선 준비물이 필요하다. 바로 체크배열과 tmp라는 배열이다. 체크배열은 탐색한 요소를 체크하는 역할을 하고, tmp는 뽑은 요소를 넣어주는 배열이다. 체크배열이 필요한 이유는 중복순열과 다르게 ..

DOM HTML 문서가 파싱되면 HTML 요소들은 노드 객체로 변환된다. 그리고 변환된 노드 객체들은 트리 자료구조로 구성되는데 이것을 DOM이라고 한다. 여기서 노드 객체로 변환된다는 것이 무엇인지 간단하게 정리해보자. Hello 위와 같은 HTML 요소는 태그, 어트리뷰트, 텍스트 이렇게 총 3개로 분리할 수 있다. 태그는 파싱된 후 요소 노드로 변환된다. 어트리뷰트는 어트리뷰트 노드로 변한되며 텍스트는 텍스트 노드로 변환된다. 또 문서 노드라는 것이 있는데 이것은 DOM 트리의 루트노드로서 브라우저가 렌더링한 HTML 문서 전체를 가리키는 document 객체를 가리킨다. 그렇다면 트리 자료구조를 구성한다는 것은 무슨말일까? 찬욱 이렇게 ul 태그 안에 li 태그가 있는 경우 HTML 요소가 파싱되..

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 행을 기준으로 파일이 있는 좌표를 탐색해서 배열에 넣어주고, 열을 기준으로 파일이 있는 좌표를 탐색해서 배열에 담아준다. 이때 서로 다른 배열에 담아야한다. 행을 기준으로 탐색했을 때 가장 먼저 나오는 파일의 행의 좌표가 시작좌표 x값이 된다. 열을 기준으로 탐색했을 때 가장 먼저 나오는 파일의 열의 좌표가 시작좌표 y값이 된다. 끝 좌표는 반대로 생각하면 된다. 행을 기준으로 가장 마지막에 탐..

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 피보나치 수는 흔히 재귀함수로 구현할 수 있다. function fibo(n){ if(n

https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자연수 n이 주어졌을 때, 연속된 자연수의 합으로 구할 수 있는 경우의 수를 구하는 문제이다. 그렇다면 1부터 차례대로 자연수를 연속적으로 더해본다. 이때 주어진 n보다 크면 안된다. 같거나 작은 경우에 계속 연속적으로 더해주고 연속된 자연수의 합으로 표현할 수 있는지 확인한다. function solution(n) { let ret = 0; for(let i = 1; i 15 이므로 3부터 시작..