One_Blog

백준 골드 4 이분 그래프 문제이다. 다음과 같은 그래프가 주어지면 해당 그래프가 이분 그래프인지 아닌 지 판별하는 문제이다. 이분 그래프란, 그래프의 정점 집합을 둘로 분할하여, 각 집합에 속한 정점끼리 서로 인접하지 않도록 분할할 수 있는 그래프를 의미한다. 이런식..?인데, 파랑끼리 연결 안되고, 빨강끼리 연결 안된 거를 보면 된다. from collections import deque def is_bipartite(a, edges): color = [0] * (a + 1) visited = [False] * (a + 1) for v in range(1, a + 1): if visited[v]: continue stack = deque([(v, 1)]) while stack: vertex, c = ..

#include #include #include #include #include #include #include int main(int argc, char **argv) { if(argc!=2) exit(0); filei(argv[1]); fileo(argv[1]); } void filei(char *filename) { int fd = open(filename, O_RDWR | O_CREAT, 0644); char flag[1024] = {}; scanf("%s",flag); write(fd, flag, 25); printf("%s\n",flag); close(fd); } void fileo(char *filename) { int fd = open(filename, O_RDWR | O_CREAT, 06..

오늘은 이중 연결 리스트의 로직을 C언어로 구현해보았습니다. 사실 학교 자료 구조 시간에 작성한 건데, 묵혀두기 아까워서 올립니다. 구현한 기능은 초기화 삽입(head 다음) 삭제(head 다음) 연결리스트 출력 입니다. #define _CRT_SECURE_NO_WARNINGS #include #include struct Node //노트 구조체 선언 { int data; //값 저장 struct Node* rlink; //선행 노드 포인터 선언 struct Node* llink; //후속 노드 포인터 선언 }; struct Node* head; //헤드 노드 선언(head의 rlink, llink 모두 NULL) //노드 초기화 void init() { head->rlink = head; //함수 초기..