목록bfs (28)

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

프로그래머스 [Lv. 2] 미로 탈출 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(maps) { const n = maps.length; const m = maps[0].length; let [Sr, Sc] = [0, 0]; let [Er, Ec] = [0, 0]; let [Lr, Lc] = [0, 0]; let cnt = 0; for (let i = 0; i < n; i++) { for (let j = 0; j < m; ..
알고리즘 2024. 4. 14. 00:25
프로그래머스 [Lv. 2] 리코쳇 로봇 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(board) { const n = board.length; const m = board[0].length; const dr = [-1, 1, 0, 0]; const dc = [0, 0, -1, 1]; const isValid = (nr, nc) => { return 0 10001)); let isPossible = false; while (q..
알고리즘 2024. 4. 10. 09:29
프로그래머스 [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. 3] 아이템 줍기 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(rectangle, characterX, characterY, itemX, itemY) { let board = Array(102).fill().map(() => Array(102).fill().map(() => -1)); const makeRoad = (r, c, q, l) => { for (let i = r * 2; i { for (cons..
알고리즘 2024. 3. 19. 00:30
프로그래머스 [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
이전 Prev 1 2 3 4 5 Next 다음