목록조합 (9)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 2] 비밀 코드 해독 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/388352 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(n, q, ans) { const lenQ = q.length; let answer = 0; for (let i = 1; i 풀이 방법dfs로 만들다가 실패해서 5중 for문으로 만들었다.조합을 만들어서 q의 요소들과 비교한다.ans와 같은 값이 나오면 answer++이후 answer를 출력하면 끝!느낀점사실 dfs를 사용해야 더 깔끔한 풀이가 될 수 있지만 결국 가장 직관적이고..
알고리즘/풀었지만 다시 보기 2025. 3. 23. 14:23
프로그래머스 [Lv. 3] 고고학 최고의 발견 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131702 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(clockHands) { let answer = Infinity; const n = clockHands.length; const isValid = (nr, nc) => 0 { for (let d = 0; d { if (vCnt >= answer) { return; } if (s === n) { ..
알고리즘/풀었지만 다시 보기 2024. 11. 13. 21:47
프로그래머스 [Lv. 3] 상담원 인원 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/214288?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드// 멘토 n명, 1~k번 상담 유형, 각 멘토는 k개의 상담 유형 중 하나만 담당function solution(k, n, reqs) { // 단, 각 유형별로 멘토 인원이 적어도 한 명 이상이어야 합니다. let answer = 1000 * 3000; const types = Array.from({length: n+1}, () => []); reqs.forEa..
알고리즘/풀었지만 다시 보기 2024. 11. 7. 21:43
프로그래머스 [Lv. 3] 2차원 동전 뒤집기 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(beginning, target) { let minV = 21; const n = beginning.length; const m = beginning[0].length; const selectedRows = []; const selectedCols = []; // 배열이 일치하는지 확인하는 함수 const ..
알고리즘/풀었지만 다시 보기 2024. 8. 16. 16:08
프로그래머스 [Lv. 3] 주사위 고르기 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(dice) { const n = dice.length; const halfN = n / 2; const m = dice[0].length; const dictD = {}; // n 개 중에서 n // 2개 고르기 const dfs2 = (s, v, dk, tot) => { if (s == halfN) { dictD[dk].push(tot); ..
알고리즘 2024. 3. 29. 17:10
순열, 조합 만들기

순열 만드는 방법 1. 방문 배열을 안에 N = 5 def dfs(S, N, V, chosen): if S == N: print(chosen) return for i in range(N): if i not in V: dfs(S+1, N, V+[i], chosen + [i]) 2. 방문 배열을 밖에 N = 5 V = [0 for _ in range(N)] def dfs2(S, chosen): if S == N: print(chosen) return for i in range(N): if V[i]: continue V[i] = 1 dfs2(S+1, chosen+[i]) V[i] = 0 dfs2(0, []) 조합 만드는 방법 L = 5 def dfs(S, wishL, nowL, chosen): if S >= ..
알고리즘/알고리즘 이론 2024. 1. 29. 23:11
이전 Prev 1 2 Next 다음