일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- Lv. 2
- level 3
- C언어
- softeer
- 브루트포스
- 파이썬
- dfs
- 문자열
- 다이나믹프로그래밍
- javascript
- Typescript
- Dynamic Programming
- 너비 우선 탐색
- Java
- 스택
- 소프티어
- SQL 고득점 KIT
- 자바스크립트
- Python
- Lv. 3
- 프로그래머스
- level3
- programmers
- Lv. 1
- bfs
- group by
- Stack
- 타입스크립트
- Lv. 0
- DP
- Today
- Total
목록너비 우선 탐색 (12)
몸과 마음이 건전한 SW 개발자
문제 링크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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/FzW5C/btsGEq5HQbC/HTzX71XpVx6PDWnhqjvSbk/img.png)
문제 링크 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] ..
문제 링크 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)..
문제 링크 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; ..
문제 링크 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/HcUe9/btsFQwFJZ6a/PTYk7XUJSi8s0s9ZSrOgp0/img.png)
문제 링크 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..