일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 가상메모리 관리
- BFS
- level1
- BOJ
- 힙
- dfs
- 스택
- 프로그래머스
- dict
- 구현
- MYSQL
- 다익스트라
- 코딩테스트
- level3
- 백준
- N과M
- 다이나믹 프로그래밍
- 그리디
- 딕셔너리
- python
- 운영체제
- level2
- 재귀
- 브루트포스
- 수학
- 파이썬
- programmers
- DP
- 가상메모리
- level0
- Today
- Total
목록dfs (17)
동캄의 코딩도장
https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 실패1 맨처음에 dfs로 구현하여 풀려고 하였다. for문을 이용해 방문하지 않은 모든 노드가 있으면, 재귀적으로 dfs문을 실행하도록 설계하였다. #프로그래머스 배달 dfs def solution(N, road, K): answer = 0 visited=[0]*(N+1) link=[[10001]*(N+1) for _ in range(N..
https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr #프로그래머스 모음사전 def solution(word): import sys sys.setrecursionlimit(10**6) vowels=['A','E','I','O','U'] global cnt global answer answer = 0 cnt=0 string='' def dfs(w): global cnt ..
https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net #6603 while(True): lst=list(map(int,input().split())) k=lst.pop(0) s=[] if k==0: break def dfs(): if len(s)==6: print(' '.join(map(str,s))) return for i in lst: if len(s)==0: s.append(i) dfs() s.pop() elif s[len(s)-1]
https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net #10974 n=int(input()) s=[] def dfs(): if len(s)==n: print(' '.join(map(str,s))) return for i in range(1,n+1): if i in s: continue s.append(i) dfs() s.pop() dfs() 1부터 n까지 dfs문을 돌려서 순열을 출력하였다. itertools.permutations() 라는 라이브러리 함수를 사용하면 더욱 쉽게 풀 수 있을거같다.
https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #15657 n,m=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] def dfs(): if len(s)==m: print(' '.join(map(str,s))) return for i in lst: if len(s)==0: s.append(i) dfs() s.pop() elif s[len(s)-1]
https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #15656 n,m=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] def dfs(): if len(s)==m: print(' '.join(map(str,s))) return for i in lst: s.append(i) dfs() s.pop() dfs()