본문 바로가기

algorithm48

[프로그래머스/js] 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410?language=javascript 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr function delSandE(new_id) { if (/^[.]/.test(new_id)) { new_id = new_id.substr(1); } if (/[.]$/.test(new_id)) { new_id = new_id.substr(0, new_id.length - 1); } return new_id; } fun.. 2021. 10. 27.
[프로그래머스/js] 로또의 최고 순위와 최저 순위 https://programmers.co.kr/learn/courses/30/lessons/77484?language=javascript 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr function solution(lottos, win_nums) { let score = [6, 6, 5, 4, 3, 2, 1]; let zero_cnt = 0; let correct = 0; lottos.forEach((v) => { if (win_nums.includes(v)).. 2021. 10. 27.
[프로그래머스] 단어 변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr function solution(begin, target, words) { var answer = 0; var q = []; if (words.indexOf(target) < 0) return 0; var cnt = 0; q.push([begin, cnt]); while (q.length !== 0) { var word.. 2020. 8. 25.
[프로그래머스] 2 * n 타일링 https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 �� programmers.co.kr 그려보면 점화식을 찾을 수 있는 문제 d[n] = d[n-1] + d[n-2] d 는 2*n 직사각형을 만들 수 있는 방법의 수가 저장되는 배열 function solution(n) { var answer = 0; let d = []; d[0] = 1; d[1] = 1; if (n === 0 || n === 1) return 1; if (n >.. 2020. 8. 24.