코딩 일기장

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(numbers, target) { var answer = 0; function dfs (num, index) { if (index === numbers.length) { if (num === target) answer++; return; } dfs(num + numbers[index], index+1); dfs(num - numbers[index], index+1)..

https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { var answer = 0; var visited = Array.from({length: n}, () => new Array(n).fill(false)); // visited 여부를 위한 2차원 배열 // 상하좌우, 대각선에 다른 Queen이 있는지 확인하는 함수 // 다른 분들의 코드에 더 좋은 확인법이 있다 ㅎㅎ 제 코드는 조금 노가다st... func..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💜 문제 접근 완전 탐색 문제이다. 한번 사용한 숫자를 중복해서 사용하는 것은 불가능하므로, visited 변수를 두어 방문 여부를 파악하였다. 그리고 dfs를 돌 때마다 소수인지 여부를 확인하고, 소수인 경우는 answer에 추가한다. 그리고 중복된 수는 answer의 개수로 치지 않기 때문에 answer array를 Set으로 변환하여 중복을 제거한 뒤, 다시 배열로 변환하여 정답의 개수를 구..

문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solutio..