[HackerRank] Cycle Detection
[HackerRank] Cycle Detection # Cycle Detection (Linked Lists) [문제] [코드] bool has_cycle(SinglyLinkedListNode* head) { if(head == NULL) ret
크루스칼 알고리즘(Kruskal's Algorithm)
크루스칼 알고리즘(Kruskal's Algorithm) #include #include using namespace std; struct comp { bool operator()(vector a, vector b) { return a[2] < b[
단절점(articulation point)
단절점(articulation point) 1. 그래프, 연결요소(connected component), 단절점 - 1개 이상의 노드와 각 노드 사이를 잇는 1개 이상의 간선으로 구성돼있는 노드 사이 연결 관계를 그래프라 하며, 어떤 그래프의 부분그
115. 친구 네트워크 (백준 4195)
115. 친구 네트워크 (백준 4195) 문제 문제 링크 : https://www.acmicpc.net/problem/4195 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는
[백준] 1325 - 효율적인 해킹
[백준] 1325 - 효율적인 해킹 [문제링크] 0. 방향 그래프에서, 가장 많은 노드를 방문할 수 있는 노드 찾기 1. 정점 N에 비해 간선 M의 범위가 작으므로, 그래프의 저장은 List로 한다 2. 모든 정점에 대해 BFS로 방문 가능한 노
패스트캠퍼스 챌린지 19일차
패스트캠퍼스 챌린지 19일차 static: 객체를 생성하지 않고 사용할 수 있는 필드, 메소드 static 메소드나 블록 내부에 인스턴스 필드, 인스턴스 메소드 사용 불가 this (객체 자신의 참조) 키워드도 사용 불가 static fina
이더넷 스위치 IC
이더넷 스위치 IC 728x90 반응형 안녕하세요. 취업한 공대누나입니다. 매번 USB통신만 하다 이번에는 이더넷 통신을 구현해보게 되었습니다. 오늘은 제가 사용하고자 하는 이더넷 스위치의 개념과 함께 제가 사용하고자 하는 IC에 대한 간단한
8 TIL
8 TIL 휴 기본 과제를 끝냈다 이번엔 개인과제라서 엄청 마음 편하게 할 수 있었던 것 같다. 다음 주 수요일 까지라서 굉장히 시간이 여유롭지만 빨리 끝내고 다른 공부를 하고 싶어서 후다닥 정리해버렸다. 완전히 기능 중심으로만 구현 하였고(CR
2021 정보처리기사 실기 - 1. 요구사항 확인(2)
2021 정보처리기사 실기 - 1. 요구사항 확인(2) 728x90 반응형 UML(Unified Modeling Language) - 시스템 개발 과정에서 시스템 개발자와 고객 또는 개발자 상호 간의 의사소통이 원활하게 이루어지도록 표준화한 객체
기본 개발 능력 (python, nodejs, golang..)
기본 개발 능력 (python, nodejs, golang..) script (shell / python 등) 작성 경험 from http://arakene.tistory.com/54 by ccl(A) rewrite - 2021-09-24 22:00: