🌍 Hello World :D

사방면에 같은 색깔 있는지 검사 DFS 그냥 DFS ‘R’을 ‘G’로 바꾸고 DFS 한번 더 import sys from collections import deque sys.setrecursionlimit(1000000) input = sys.stdin.readline def DFS(x, y): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] visited[y][x] = 1 for i in range(4): nowx, nowy = x+dx[i], y+dy[i] if 0

- 2606 전역변수를 사용해서 cnt값을 체크하느라 애먹었는데 굳이 그럴 필요가 없었다 어차피 방문한 값을 visited에 저장하기 때문에 sum(visited) -1 해주면 되는 것! *생각의 전환 생각의 발상!! import sys from collections import deque input = sys.stdin.readline N = int(input().rstrip()) M = int(input().rstrip()) graph = [[0]*(N+1) for i in range(N+1)] visited = [0]*(N+1) for i in range(M): n1, n2 = map(int, input().rstrip().split()) graph[n1][n2] = graph[n2][n1] = 1..

True → 1, False → 0 로 구현 import sys from collections import deque input = sys.stdin.readline # N : 정점개수, M : 간선개수, V : 탐색시작점 N, M, V = map(int, input().rstrip().split()) # 인접행렬을 모두 0으로 구성 matrix = [[0]*(N+1) for i in range(N+1)] #방문할 곳 체크 리스트 정점 갯수만큼 크기 구성 visited_dfs = [0]*(N+1) visited_bfs = [0]*(N+1) # 간선 갯수 만큼 입력받기, 입력받는 값에 대해 영행렬에 1 삽입 -> 인접리스트 생성 for i in range(M): n1, n2 = map(int, input(..

앞의 문제와 비슷하게 for문 두개를 사용해서 풀면 시간초과가 뜬다 ‘에라토스테네스의 체’를 이용해서 코드를 작성해야 한다. 시간을 줄이기 위해 2부터 i까지 다 검사하는 것이라 아니라, 2부터 i의 제곱근(루트)까지만 검사하면 된다. import sys N, M = map(int, sys.stdin.readline().rstrip().split()) prime_num = [] for i in range(N, M+1): flag = 0 if i == 1 : continue # 1은 소수가 X for j in range(2, int(i**0.5) + 1): if i % j == 0: flag = 1 break if flag == 0: prime_num.append(i) print(*prime_num, se..

기본수학 1 10250 : ACM 호텔 1712 : 손익분기점 2292 : 벌집 2869 : 달팽이는 올라가고 싶다 2839 : 설탕 배달 11653 : 소인수분해

반목문 : 6, 7, 12 ✅ 1차원 배열: 2, 6, 8, 9 ✅ 함수: 2, 3 ✅ 문자열 풀기: 3, 4, 5, 7, 8, 9, 10 ✅ 4673 : 셀프넘버 출력 10809 : 알파벳 찾기 1157 : 단어 공부 5622 : 다이얼 2941 : 크로아티아 알파벳 1316 : 그룹 단어 체커 정수 각 자릿수별로 나누기 map(int, str(n)) : 문자열로 되어있는 각 자릿수를 정수로 바꿔준다( ex, "123" > 정수 1, 2, 3 각각으로 바꿔준다) # 숫자를 자릿수를 기준으로 분류해서 나누세요 def digitize(n) : return list(map(int, str(n))) # 코드 분석 # 1) str(n) : 숫자를 문자열로 만들어준다 # 2) map(int, str(n)) : 문..

Prim-Jarnik 알고리즘 - 무방향간선이고, 한 정점에서 임의의 다른 정점으로 가는 경로는 반드시 존재 - 간선의 무게는 중복이 없는 양의 정수 - 알고리즘 수행의 출발정점은 번호가 가장 빠른 정점인 1부터 시작 #pragma warning(disable:4996) #include #include #define MAX_VERTICES 100 #define INF 10000L int n; int weight[MAX_VERTICES][MAX_VERTICES]; int selected[MAX_VERTICES]; int d[MAX_VERTICES];// 간선 무게 저장할 배열 int getMinVertex(int n) { int u, i; for (i = 0; i < n; i++) { if (!select..

- 방향그래프 G - 방향 비싸이클 그래프(directed acyclic graph: DAG)면 위상순서(topologicalorder)를 구해 인쇄 - G에 방향 싸이클(directed cycle)이 존재하면 위상순서를 구할 수 없으므로 0을 인쇄 - 인접리스트 구조로 표현 && 배열로 구현 - in-degree (진입차수) 이용해서 위상순서 구하기 - 위상순서를 구하는 과정에서 방향싸이클의 존재 여부 확인 - 그래프에 대한 위상순서는 여러 개 있을 수 있지만, 아래 코드에서는 단 한 개의 위상순서만 출력 가능하도록 # include # include # pragma warning(disable:4996) int n, m; int* in; int* topOrder; int* queue; int queu..

코드: #pragma warning(disable:4996) #include #include typedef struct Vertex { int vN; struct Vertex* next; }Vertex; typedef struct Edge { int weight; Vertex* v1, * v2; struct Edge* next; }Edge; typedef struct Graph{ Vertex* vHead; Edge* eHead; }Graph; void init(Graph* G) { G->vHead = NULL; G->eHead = NULL; } void createVertex(Graph* G, int vN) { Vertex* v = (Vertex*)malloc(sizeof(Vertex)); v->vN =..