일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Typescript
- 브루트포스
- programmers
- 자바스크립트
- Lv. 2
- Lv. 0
- level3
- C언어
- 소프티어
- 타입스크립트
- SQL 고득점 KIT
- 파이썬
- 프로그래머스
- Java
- Python
- 다이나믹프로그래밍
- dfs
- 스택
- Stack
- Lv. 1
- group by
- level 3
- Dynamic Programming
- javascript
- DP
- softeer
- 문자열
- Lv. 3
- 너비 우선 탐색
- bfs
- Today
- Total
목록dfs (11)
몸과 마음이 건전한 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/12952 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n): answer = [0] visited = [[0 for _ in range(n)] for _ in range(n)] def isValid(r, nc): for i in range(n): if visited[i][nc]: return False #좌..
문제 링크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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dwWxnt/btsGce5AAXO/l60JGqEXdXLk3RNYKOjGhK/img.png)
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(dice) { const n = dice.length; const halfN = n / 2; const m = dice[0].length; const dictD = {}; // n 개 중에서 n // 2개 고르기 const dfs2 = (s, v, dk, tot) => { if (s == halfN) { dictD[dk].push(tot); ..