알고리즘 문제풀이

백준 1005번 - ACM Craft 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 39801 7497 4830 21.382% 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성이 될 때까지 Delay가 존재한다. 위의 예시를 보자. 이번 게임에서는 다음과 같이..

백준 2056번 - 작업 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 5380 2327 1658 40.878% 문제 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 반드시 먼저 완료되어야 할 작업들이 있다. 이 작업들은 번호가 아주 예쁘게 매겨져 있어서, K번 작업에 대해 선행 관계에 있는(즉, K번 작업을 시작하기 전에 반드시 먼저 완료되어야 하는) 작업들의 번호는 모두 1 이상 (K-1) 이하이다. 작업들 중에는, 그것에 대해 선행 관계에 있는 작업이 하나도 없는 작업이 반드시 하나 이상 존재한다. (1번 작업이 ..

백준 1922번 - 네트워크 연결 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 17804 10333 6010 56.795% 문제 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.) 그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을 것이다. 이제 각 컴퓨터를 연결..

기존의 공개형 블록체인은 누구나 참여하고 검증 가능한 플랫폼이다. 하지만, 블록 생성과 전파에 많은 컴퓨팅 자원과 네트워크 리소스를 필요로 하는 단점도 존재한다. 반면에, Permissioned blockchain은 인증 받은 사용자만 접근이 가능하기 때문에 블록 생성과 전파에 대한 코스트가 공개형 블록체인 보다 상대적으로 적고 안정적이다. Permissioned blockchain의 종류 중 가장 널리 알려져 있는 Hyperledger Fabric에 대한 핵심 내용들에 대해 살펴보자. HyperLedger Fabric 허가된 사용자만이 블록체인에 참여할 수있는 Permissioned Blockchain. 원장이라는 자원에 접근하여 수행 할 수 있는 동작의 범위도 정할 수 있다. Hyperledger F..

보호되어 있는 글입니다.

보호되어 있는 글입니다.