| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- assignment2
- 밑바닥부터 시작하는 딥러닝
- Adam
- Optimization
- Multi-Head Attention
- CNN
- Baekjoon
- mask r-cnn
- computer vision
- deep learning
- Algorithm
- Machine Learning
- RNN
- Python
- Regularization
- 딥러닝
- Transformer
- Alexnet
- CPP
- marchine learning
- do it! 알고리즘 코딩테스트: c++편
- SQLD
- assignment1
- cs231n
- DFS
- Positional Encoding
- 밑바닥부터 시작하는 딥러닝2
- BFS
- dropout
- C++
- Today
- Total
목록DFS (5)
newhaneul
[Do it! 알고리즘 코딩테스트: Chapter 8. 그래프] 그래프의 표현
본 포스팅은 Do it! 알고리즘 코딩테스트: C++편을 토대로 공부한 내용을 정리하기 위한 포스팅입니다.https://github.com/KwonKiHyeok/Do_it_Alogrithm_Coding_Test_with_Cpp GitHub - KwonKiHyeok/Do_it_Alogrithm_Coding_Test_with_Cpp: Do it! 알고리즘 코딩 테스트: C++편Do it! 알고리즘 코딩 테스트: C++편. Contribute to KwonKiHyeok/Do_it_Alogrithm_Coding_Test_with_Cpp development by creating an account on GitHub.github.com 8-1 그래프의 표현 Edge List Edge List는 Edge를 중심..
[Do it! 알고리즘 코딩테스트: Chapter 5. 탐색(Search)] 깊이 우선 탐색(Depth-First Search)
본 포스팅은 Do it! 알고리즘 코딩테스트: C++편을 토대로 공부한 내용을 정리하기 위한 포스팅입니다.https://github.com/KwonKiHyeok/Do_it_Alogrithm_Coding_Test_with_Cpp GitHub - KwonKiHyeok/Do_it_Alogrithm_Coding_Test_with_Cpp: Do it! 알고리즘 코딩 테스트: C++편Do it! 알고리즘 코딩 테스트: C++편. Contribute to KwonKiHyeok/Do_it_Alogrithm_Coding_Test_with_Cpp development by creating an account on GitHub.github.com 깊이 우선 탐색(Depth-First Search) DFS(Depth-Fi..
[Baekjoon/Python] 1759번: 암호 만들기(BackTracking)
# Baekjoon 1759번: 암호 만들기 import sys input = sys.stdin.readline L, C = map(int, input().split()) code = input().split() code.sort() def DFS(cstr, m): global L if m == C: if len(cstr) == L: count = 0 flag = False for char in cstr: if char in 'aeiou': flag = True else: count += 1 if flag == True and 1 < count: print(cstr) return DFS(cstr + code[m], m+1) DFS(cstr, m+1) DFS("", 0) 이번 문제는 백트래킹 문제이다. 문..
[Baekjoon/Python] 15686번: 치킨 배달(BackTracking)
# Baekjoon 15686번: 치킨 배달 import sys from collections import deque from itertools import combinations input = sys.stdin.readline N, M = map(int, input().split()) city = [[] for _ in range(N)] market_info = [] house_info = [] tlst = [] for i in range(N): arr = input().split() for j in range(N): city[i].append(int(arr[j])) if arr[j] == '2': market_info.append((i, j)) elif arr[j] == '1': house_info...
[Baekjoon/Python] 11724번: 연결 요소의 개수(BFS)
# Baekjoon 11724번: 연결 요소의 개수 import sys from collections import deque input = sys.stdin.readline N, M = map(int, input().split()) visited = [None for _ in range(N+1)] graph = [[] for _ in range(N+1)] cnt = 0 for i in range(M): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u) def BFS(i): global cnt q = deque() q.append(graph[i]) visited[i] = True while q: for v in q.popleft(..