짧은코딩

문제 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n, edge) { const list = Array.from({ length: n + 1 }, () => []); edge.map(([x, y]) => { list[x].push(y); list[y].push(x); }); const dis = [Infinity, 1]; const queue = [1]; while (queue.length) { cons..

코드 function solution(m, arr) { let answer = Number.MAX_SAFE_INTEGER; let n = arr.length; function DFS(L, sum) { if (sum > m) return; if (L >= answer) return; if (sum === m) { answer = Math.min(answer, L); } else { for (let i = 0; i < n; i++) { DFS(L + 1, sum + arr[i]); } } } DFS(0, 0); return answer; } 풀이 이 문제는 DFS(L, sum)으로 해서 풀어야한다. 여기서 L은 동전의 개수이고 sum은 값의 합이다. 위 사진처럼 가지를 뻗어 가면서 돌아가도록 해야한다. 그러..

-입력 3 -출력 코드 function solution(n) { let answer = []; let ch = Array.from({ length: n + 1 }, (i) => 0 + i); function DFS(v) { if (v === n + 1) { let temp = ""; for (let i = 1; i 0) answer.push(temp.trim()); } else { ch[v] = 1; DFS(v + 1); ch[v] = 0; DFS(v + 1); } } DFS(1); return answer; } 문제 설명 이 문제는 위 사진처럼 1부터 시작해서 그 숫자가 포함되었는지 안..

https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 해결법 -다익스트라(91% 정도에서 틀림) 사실 처음 보고 이 문제는 무조건 다익스트라로 풀어야겠다고 생각했다. 하지만 왜인지 91%에서 계속 틀렸다. -bfs(이게 정답) 1. distance에 모든 노드의 값을 -1로 저장하고 시작 노드만 0으로 바꿔준다. 2. queue를 만들고 시작 노드 번호를 담는다. 3. 연결되어..