[디지털 마케팅] 1강 디지털/브랜드 마케팅 e01~e05 요약
in Humanities on Business
[백준 문제] 1463번 1로 만들기 (파이썬)
[백준 문제] 1463번 1로 만들기 (파이썬)
[백준 문제] 2667번 단지번호붙이기 (파이썬)
[백준 문제] 2667번 단지번호붙이기 (파이썬)
[백준 문제] 1707번 이분 그래프 (파이썬)
[백준 문제] 1707번 이분 그래프 (파이썬)
[백준 문제] 11724번 연결 요소의 개수 (파이썬)
[백준 문제] 11724번 연결 요소의 개수 (파이썬)
정리
- 연결 요소(Connected Componet)는 각각의 그래프를 말한다.
- 여기서 문제는 맞으나 백준에서는 런타임 또는 시간초과가 나오는데 좀더 깊게 파봐야겠다.
```python
N : 정점 갯수, M : 간선 갯수, V : 시작 정점 번호
N, M = map(int, input().split())
0으로 왼쪽 위쪽을 둘러쌈(인덱스와 번호가 헷갈려서)
matrix = [[0] * (N + 1) for _ in range(N + 1)]
