목록넓이 우선 탐색 (5)

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

프로그래머스 [Lv. 2] 석유 시추 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(land) { const [n, m] = [land.length, land[0].length]; const dr = [-1, 1, 0, 0]; const dc = [0, 0, -1, 1]; const isValid = (nr, nc) => { return 0 { // 몇 번 열에서 석유를 뽑았는지 확인해줄 배열 let visited = Arr..
알고리즘 2024. 3. 28. 13:47
프로그래머스 [Lv. 2] 게임 맵 최단거리 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(maps) { const n = maps.length; const m = maps[0].length; const er = n - 1; const ec = m - 1; const dr = [1, 0, -1, 0]; const dc = [0, 1, 0, -1]; const isValid = (nr, nc) => { return 0 0)) const ..
알고리즘 2024. 3. 18. 23:57
Softeer Level 3 GINI야 도와줘 Python

문제 링크 https://softeer.ai/practice/6271 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys from collections import deque input = sys.stdin.readline R, C = map(int, input().split()) guidance = [] shower = [] boundaryShower = [] sr, sc = 0, 0 er, ec = 0, 0 def isValid(nr, nc): return 0
알고리즘 2024. 1. 29. 22:03
프로그래머스 Lv. 3 단어 변환 Python

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from collections import deque def solution(begin, target, words): lenWords = len(words) lenW = len(begin) V = [0 for _ in range(lenWords+1)] q = deque() q.append((begin, lenWords)) result = 1e9 isFound = False w..
알고리즘 2023. 12. 29. 20:41
프로그래머스 Lv. 3 네트워크 Python

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from collections import deque def solution(n, computers): answer = 0 adjL = [[] for _ in range(n+1)] for i in range(n): for j in range(i, n): if i == j: continue if computers[i][j]: adjL[i+1].append(j+1) adjL[j+..
알고리즘 2023. 12. 29. 01:26
이전 Prev 1 Next 다음