Sweet Sixteen Bars Sweet Sixteen Bars

Baekjoon Online Judge 문제 - 단계별로 풀어보기 - DFS와 BFS - 바이러스 2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net TODO : 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지..

Programmers 코딩테스트 연습 - 깊이/너비 우선탐색(DFS/BFS) - 네트워크 (Lv. 3) 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr TODO : 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습..

Programmers 코딩테스트 연습 - 깊이/너비 우선탐색(DFS/BFS) - 여행경로 (Lv. 3) 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr TODO : 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. Constraints : 모든 공항은 알파벳 대문자 3글자..

자료구조 07 - 3 / Graph 정의 MST: Minimum Spanning Tree - 사용된 간선들의 가중치 합이 최소인 트리, 모든 정점을 방문하는데 사용되는 최소 비용 경로 Spanning Tree (신장트리) : 순환이 없는 최소 연결 그래프 (간선의 수가 최소) n개 정점 -> n-1개 간선 Kruskal Algorithm - Greedy Method(탐욕적 방법) 을 이용해서 모든 정점을 최소 비용으로 연결, 결정 순간마다 가장 최적의 방법으로 진행 시간 복잡도 O(elog₂e) Union-Find 알고리즘으로 사이클 존재 확인 3. 간선 선택 MST에 destination 정점 넣기 Prim Algorithm - 시작 정점부터 신장트리 집합을 단계적으로 방문하며 확장, 연결된 간선 중 ..

자료구조 07 - 2 / Graph 탐색방법 너비 우선 탐색 (Breadth First Search: BFS) 최단경로, 임의의 한 정점에서 연결된 모든 정점으로 나가감, Tree의 LeveOrder Trabersal, 자료구조 Queue 사용(정점의 순서 기록) 시간복잡도 O(v+e) vertex 수 + edge 수 깊이 우선 탐색 (Depth First Search: DFS) 임의의 한 정점으로부터 연결된 한 정점으로만 나아간다, 연결된 정점이 없을때까지 방문하고 그 전 단계 정점으로 돌아서 다시 나아간다 자료구조 Stack 사용(방문했던 정점 기록) 시간 복잡도 O(v+e) vertex 수 + edge 수 추가용어 완전 그래프(complete Graph) : 최대 간선 수를 가진 그래프, 모든 정점..

자료구조 07 - 1 / Graph 정의 각 객체(꼭지점, 정점: vertex, vertices, Node)가 간선(Edge, Link)으로 서로 이어져 있는 집합, 사이클(순환)을 허용한다. E(u, v) = souce vertex에서 destination vertex로 가는 edge Degree 각 정점에 연결된 Edge 수 (Directed Graph에서 나가는 간선 개수 Outdegree/ 들어오는 간선 개수 Indegree weighted Graph 가중 그래프 Sub Graph 부분 그래프 완전 그래프 (모든 정점 간선으로 연결 Weighted Graph Directed Graph(Digraph) and Undirected Graph Representing a Graph Approch 접근방식..

Documentation Archive / Cocoa Core Competencies / Singleton Singleton Retired Document Important: This document may not represent best practices for current development. Links to downloads and other resources may no longer be valid. Singleton A singleton class returns the same instance no matter how many times an application developer.apple.com Singleton Singleton 클래스는 앱이 요청하는 횟수와 상관없이 동일한 인스턴스를..