목록너비 우선 탐색 (11)

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

프로그래머스 [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
백준 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] N-Queen {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n): answer = [0] visited = [[0 for _ in range(n)] for _ in range(n)] def isValid(r, nc): for i in range(n): if visited[i][nc]: return False #좌..
알고리즘 2024. 5. 18. 02:33
프로그래머스 [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
이전 Prev 1 2 Next 다음