목록dfs (29)

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

Softeer [Level 3] 나무 조경 {언어 : Python}

문제 링크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])) ..
알고리즘 2024. 6. 28. 02:42
프로그래머스 [Lv. 2] N-Queen {언어 : Python}

문제 링크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 #좌..
알고리즘 2024. 5. 18. 02:33
프로그래머스 [Lv. 2] 쿼드압축 후 개수 세기 {언어 : Python}

문제 링크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..
알고리즘 2024. 5. 5. 02:36
프로그래머스 [Lv. 2] 혼자 놀기의 달인 {언어 : Python}

문제 링크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) ..
알고리즘 2024. 4. 27. 00:52
프로그래머스 [Lv. 2] 광물 캐기 {언어 : Python}

문제 링크 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..
알고리즘 2024. 4. 9. 15:57
프로그래머스 [Lv. 3] 주사위 고르기 {언어 : JavaScript}

문제 링크 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); ..
알고리즘 2024. 3. 29. 17:10
이전 Prev 1 2 3 4 5 Next 다음