2021하계모각코 (14) 썸네일형 리스트형 모각코 3회차 목표 백준을 통하여 다익스트라 문제 풀어보기 #2021/07/28/19:00~2021/07/28/22:00#모각코 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 모각코 2회차 결과 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net def dfs(v): print(v, end=' ') visit[v] = 1 for i in range(1, n + 1): if not visit[i] == 1 and s[v][i] == 1: dfs(i) def bfs(v): queue = [v] visit[v] = 0 while queue: v = queue.pop(0) print(v, end=' ') fo.. 모각코 2회차 목표 백준을 통하여 그래프 문제를 풀기 #2021/07/21/19:00~2021/07/21/22:00#모각코 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 모각코 1회차 결과 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net n = int(input()) count =0 for i in range(1, n+1): if i < 100: count +=1 else: cnt = list(map(int, str(i))) if cnt[0]-cnt[1] == cnt[1]-cnt[2]: count += 1 print(count) https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을.. 모각코 1회차 목표 백준을 통하여 브루트포스 문제를 풀기 #2021/07/14/19:00~2021/07/14/22:00 #모각코 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 2021 하계 모각코 개인별 계획 팀명: 또 LIE? -목표- 2021년도 자료구조 복습 및 알고리즘 예습을 백준 문제로 풀어보기 -설명- 매주 백준에서 주차에 관련된 문제를 1~2문제를 풀어본다 주차 계획 1회차 7/14 부르트 포스 문제 풀기 2회차 7/21 그래프 문제 풀기 3회차 7/28 다익스트라 알고리즘 문제 풀기 4회차 8/4 그리디 알고리즘 문제 풀기 5회차 8/11 유클리드 호제법 문제 풀기 6회차 8/18 다이나믹 프로그래밍 문제 풀기 시간 : 19:00~21:00 이전 1 2 다음
