목록bfs (27)

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

프로그래머스 [Lv. 3] 블록 이동하기 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(board) { let answer = 0; const n = board.length; const [er, ec] = [n-1, n-1]; const dr = [-1, 1, 0, 0]; const dc = [0, 0, -1, 1]; const isValid = (nr, nc) => { retur..
알고리즘/다시 풀어 보기 2024. 8. 5. 17:54
프로그래머스 [Lv. 3] 등산코스 정하기 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/118669?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, paths, gates, summits) { let minP = 50001; // 최소 강도로 도달할 수 있는 정상 번호 초기화 let minV = 10000001; // 최소 강도 초기화 // 정상과 게이트를 쉽게 확인하기 위한 딕셔너리 생성 const dictSG = {}; ..
알고리즘/다시 풀어 보기 2024. 8. 1. 14:49
프로그래머스 [Lv. 3] 부대 복귀 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/132266?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, roads, sources, destination) { const answer = []; // 노드 저장 const adjL = Array(n+1).fill().map(() => []); for (const [start, to] of roads) { adjL[start]..
개발 언어 입문/자바스크립트 2024. 7. 1. 00:17
프로그래머스 [Lv. 3] 경주로 건설 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(board) { const n = board.length; const [er, ec] = [n-1, n-1]; const maxCosts = 25 * 25 * 500 + 1; let visited = Array(n).fill().map(() => Array(n).fill().map(() => Array(4).fill().map(()..
알고리즘/다시 풀어 보기 2024. 6. 24. 21:40
프로그래머스 [Lv. 3] 가장 먼 노드 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49189?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, edge) { let answer = 0; let maxD = 0; const queue = []; const adjL = Array(n+1).fill().map(() => []); for (const [start, to] of edge) { adjL[start].p..
알고리즘 2024. 6. 19. 19:42
백준 SILVER 2 [11724번] 연결 요소의 개수 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/11724 정답 코드import sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split(" "))adjL = [[] for _ in range(n+1)]for i in range(m): start, to = map(int, input().split()) adjL[start].append(to) adjL[to].append(start)visited = [0 for _ in range(n+1)]answer = 0for j in range(1, n+1): if visited[j]: continue answ..
알고리즘 2024. 6. 2. 18:30
이전 Prev 1 2 3 4 5 Next 다음