Astercle

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이)이진트리가 표현 가능하려면부모 노드가 0일 때 자식 노드도 0이어야 한다= 부모 노드가 0일 때 자식 노드가 1이라면 -> 표현 불가! 나머지는 주석을 참고 function solution(numbers) { var answer = []; for (const number of numbers) { // 1. 이진수로 변환 let bNumber = number.toString(2); ..

https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 전형적인 0-1 배낭 문제배낭의 무게 + 1만큼 배열의 길이를 선언한 뒤에물건을 모두 넣으면서 배열을 갱신해 나간다. -> 완전 탐색으로 변형하자면배낭의 무게 = A의 최댓값 n - 1 (n 이상이면 안되므로)=> 배열의 길이 n 선언훔치는 물건 info를 순회하면서 배열을 갱신해 나간다. 사실 이 문제를 3번 풀었는데1. 2차원 배열2. 1차원 배열, 새로운 배열 갱신 (이전 배열, 갱신된 배열 바꿔치기 반복)3. 1차원 배열, 역순(이전 값 오염 ..