목록bfs (28)

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

백준 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
프로그래머스 [Lv. 2] 카카오프렌즈 컬러링북 {언어 : Java}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import java.util.Deque;import java.util.ArrayDeque;class Solution { public boolean isValid(int nr, int nc, int n, int m) { return 0 deque = new ArrayDeque(); // 주의 // deque.add..
알고리즘 2024. 5. 31. 02:01
프로그래머스 [Lv. 3] 양과 늑대 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92343?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(info, edges): answer = 0 lenI = len(info) adjL = [[] for _ in range(lenI)] for start, to in edges: adjL[start].append(to) q = deque..
알고리즘/다시 풀어 보기 2024. 5. 27. 11:15
프로그래머스 [Lv. 2] 배달 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12978?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(N, road, K): answer = 0 adjL = [[] for _ in range(N+1)] for start, to, time in road: adjL[start].append((to, time)) adjL[to].append((s..
알고리즘 2024. 5. 14. 18:06
프로그래머스 [Lv. 2] 숫자 변환하기 {언어 : JavaScript} [성능 개선 필요]

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(x, y, n) { let visited = Array(1000001).fill().map(() => -1); const q = [x]; visited[x] = 0; while (q.length) { const cv = q.shift(); if (cv >= y) { continue; }; const visitedCV = visited[cv] ..
알고리즘 2024. 4. 17. 02:43
프로그래머스 [Lv. 2] 무인도 여행 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(maps) { const answer = []; const n = maps.length; const m = maps[0].length; const dr = [-1, 1, 0, 0]; const dc = [0, 0, -1, 1]; const isValid = (nr, nc) => { return 0 0)); const bfs = (sr, sc)..
알고리즘 2024. 4. 15. 23:41
이전 Prev 1 2 3 4 5 Next 다음