일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dfs
- 문자열
- 파이썬
- bfs
- 다이나믹프로그래밍
- Python
- 소프티어
- Lv. 2
- 자바스크립트
- group by
- SQL 고득점 KIT
- Stack
- 프로그래머스
- Java
- DP
- C언어
- Typescript
- 브루트포스
- 타입스크립트
- Lv. 1
- Lv. 0
- programmers
- softeer
- level 3
- Lv. 3
- 스택
- 너비 우선 탐색
- level3
- javascript
- Dynamic Programming
- Today
- Total
목록bfs (19)
몸과 마음이 건전한 SW 개발자
문제 링크 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..
문제 링크 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 ..
문제 링크 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
문제 링크 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..
문제 링크 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+..
문제 링크 https://softeer.ai/practice/6274 Softeer - 현대자동차그룹 SW인재확보플랫폼 지능형 교통시스템(Intelligent Transport System)은 이미 우리의 삶에 밀접하게 연결되어 있다. 내비게이션 실시간 교통정보, 고속도로의 하이패스, 정류장의 버스 도착 안내 시스템들이 ITS에 속한다. softeer.ai 정답 코드 import sys from collections import deque input = sys.stdin.readline N, T = map(int, input().split()) rotaries = [[[] for _ in range(N)] for _ in range(N)] for i in range(N**2): r = i // N c =..