일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 자바스크립트
- Dynamic Programming
- bfs
- programmers
- Lv. 1
- softeer
- Java
- 소프티어
- 문자열
- level 3
- 다이나믹프로그래밍
- SQL 고득점 KIT
- 브루트포스
- Python
- Lv. 0
- Typescript
- 스택
- 너비 우선 탐색
- 타입스크립트
- Lv. 3
- javascript
- level3
- Lv. 2
- Stack
- DP
- 프로그래머스
- C언어
- group by
- 파이썬
- dfs
- Today
- Total
목록dfs (11)
몸과 마음이 건전한 SW 개발자
문제 링크 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[..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(numbers, target) { const lenNumbers = numbers.length; let answer = 0; const dfs = (l, total) => { if (l == lenNumbers) { if (total == target) { answer += 1 } return } dfs(l+1, total-numbers[l])..
문제 링크 https://softeer.ai/practice/6258 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline nodeDict = dict() N = int(input()) adjL = [[] for _ in range(N+1)] for _ in range(N-1): start, to, distance = map(int, input().split()) adjL[start].append(to) adjL[to].append(start) nodeDict[(start, to)] = distance nodeDict[(to, start)] = distance..
문제 링크2019 카카오 개발자 겨울 인턴십 코딩테스트 연습 | 프로그래머스 스쿨개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!school.programmers.co.kr정답 코드def solution(user_id, banned_id): lenU = len(user_id) lenB = len(banned_id) dictionary = dict() for ban in banned_id: dictionary[ban] = [] def dfs(s, userId, cnt, tmp, length, idx): if s == length: ..
2022 KAKAO BLIND RECRUITMENT 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 정답 코드 win = [1 for _ in range(11)] app = [] maxScore = 0 maxV = [0 for _ in range(11)] def comparison(V, tmp): r = 0 a = 0 for i in range(11): if app[i] < tmp[i]: r += 10 - i elif app[i] != 0: a += 10 - i return r - a def dfs(S, cnt..