본문 바로가기

분류 전체보기268

[프로그래머스] 카펫 (Javascript) 코딩테스트 연습 - 카펫 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 접근 : 완전탐색 BF Javascript function solution(brown, yellow) { var answer = []; //brown*yellow = 넓이 let area = brown+yellow; let a = (brown/2)+2; let check = false; for(let m=3;m 2022. 6. 21.
순열, 조합 구현 (Javascript) 순열과 조합을 직접 구현하며 작동원리를 이해하고 기록한다. 순열 // 순열 function Permutation(arr, r) { const result = []; if (r === 1) return arr.map((num) => [num]); arr.forEach((fixed, index, org) => { const rest = [...org.slice(0, index), ...org.slice(index + 1)]; const permutation = Permutation(rest, r - 1); const attached = permutation.map((numbers) => [fixed, ...numbers]); result.push(...attached); }); return result; }.. 2022. 6. 21.
[프로그래머스] 소수찾기 (Javascript) 코딩테스트 연습 - 소수 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 접근 : bf, 순열, set 해당 문제를 통해 순열, 조합을 다시 한번 구현해볼수 있었고 set에 대해서도 한번더 확인할 수 있는 좋은 문제였다. 순열 // 순열 function Permutation(arr, r) { const result = []; if (r === 1) return arr.map((num) => [num]); arr.forEach((fixed,.. 2022. 6. 21.
[TIL] 2022.06.20 6월 20일 TIL 백준 6문제 프로그래머스 3문제 풀이 완료. 부스트 캠프 1차 코딩 테스트까지 일주일 남았다. 남은 시간은 백준 구현 문제와 프로그래머스 LV2를 풀며 대비할 예정이다. 쉬운 구현 문제도 접근 방법에서 많이 헤매고 있어서 더 많은 문제를 풀며 일주일간 익숙해질 예정이다. 2022. 6. 20.