일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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. 1
- javascript
- Java
- Python
- level 3
- 프로그래머스
- 문자열
- DP
- 타입스크립트
- 브루트포스
- SQL 고득점 KIT
- Lv. 3
- group by
- softeer
- bfs
- 파이썬
- Lv. 0
- dfs
- 소프티어
- 다이나믹프로그래밍
- 자바스크립트
- Dynamic Programming
- C언어
- 스택
- Lv. 2
- level3
- programmers
- Stack
- Typescript
- Today
- Total
목록깊이 우선 탐색 (5)
몸과 마음이 건전한 SW 개발자
문제 링크https://softeer.ai/practice/7594 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai정답 코드import sysinput = sys.stdin.readlineanswer = 0n = int(input())trees = [list(map(int, input().split())) for _ in range(n)]selectedArr = []last = n - 1for r in range(n): for c in range(n): tree = trees[r][c] if r != last and c != last: selectedArr.append((r, c, r+1, c, tree+trees[r+1][c])) ..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/68936?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드answer = [0, 0]def solution(arr): n = len(arr) def dfs(n, r, c): global answer currentV = arr[r][c] isValid = True for nr in range(r, n+r): for nc..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131130?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(cards): n = len(cards) v = [0 for _ in range(n+1)] stack = [] def dfs(s, cnt): nextC = cards[s-1] if v[nextC]: stack.append(cnt) ..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 answer = 1251 def solution(picks, minerals): fatigue = { 0: [1, 1, 1], 1: [5, 1, 1], 2: [25, 5, 1] } dictM = { "diamond": 0, "iron": 1, "stone": 2, } lenM = len(minerals) last = lenM // 5 + 1 def dfs(s, tot): i..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(tickets) { let answer = []; let isFound = false; const lenTickets = tickets.length; const adjL = {} const visited = {} tickets.forEach(([s, e]) => { if (visited[[s, e]] == undefined) { visited[..