| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 예외
- 항해99
- 일반 예외
- throws 키워드
- 개발자취업
- 다중 catch 블록
- 로켓펀치 #취준컴퍼니 #취업 #일상 #취준생
- try-catch-finally 블록
- 실행 예외
- 예외클래스
- 99클럽
- til
- 코딩테스트준비
- 예외 처리
Archives
- Today
- Total
innn
과제 ) 그래프, DFS, BFS, 백트래킹 본문
그래프, DFS, BFS, 백트래킹
1번 문제
https://www.acmicpc.net/problem/11724
11724번: 연결 요소의 개수
첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주
www.acmicpc.net
2번 문제
https://www.acmicpc.net/problem/2178
2178번: 미로 탐색
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.
www.acmicpc.net
과제 해설
https://softsquared.notion.site/DFS-BFS-c4c9a3e10be64b77828724ca281de43b
그래프, DFS, BFS, 백트래킹 과제 해설
11724. 연결 요소의 개수, 2178. 미로 탐색 은 수업에서 라이브 코딩으로 해설했기에 생략합니다. 디스코드 채널에 정답 코드들을 올려두었으니 참고 바랍니다.
softsquared.notion.site
'코딩 테스트 > 파이썬 코딩테스트' 카테고리의 다른 글
| 2577 (0) | 2022.10.04 |
|---|---|
| 연습문제 (0) | 2022.10.04 |
| 2562번 : 최댓값 (0) | 2022.10.04 |
| 10872번 : 팩토리얼 (0) | 2022.10.04 |
| 백준 3009번 : 네 번째 점 (0) | 2022.10.02 |
'코딩 테스트/파이썬 코딩테스트' Related Articles
more
