문제 내용 요약 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다. solution 함수의 매개변수로 다리에 올라갈 수 있는 트럭 수 bridge_length, 다리가 견딜 ..
Asset Treansfer Applicaiton Hyperledger Fabric에서 공식으로 제공하는 자산 거래 튜토리얼 샘플을 통해 Application과 Chaincode와 상호작용 하는 방식을 숙지하여, 블록체인 네트워크의 Ledger에 있는 데이터를 관리하는 방법을 알 수 있다. Application - 블록체인 네트워크를 호출하여 체인코드에 구현된 트랜잭션을 호출 Chaincode - 블록체인 네트워크의 Ledger와 상호작용을 포함하여 트랜잭션을 구현하는 스마트 컨트랙트 # 편의상 체인코드를 스마트 컨트랙트라 칭하겠습니다. 블록체인 네트워크 셋업 일단 기존에 블록체인 네트워크를 켜놓고 Down시키지 않은 상태일 수 있으므로 Down시킨다. ./network.sh down 'mychannel..
문제 내용 요약 DFS, BFS를 공부하던중 '동빈나'님의 자료를 보며 DFS, BFS를 공부했다.해당 문제에대한 해석에는 DFS를 통한 풀이방법만 제시해서 BFS로도 풀줄 알아야될거 같아서 BFS로 만들어 풀어봤다. 문제 원리파악 일단 이 문제에서 숫자 0끼리 묶여있는 그래프라고 생각하고, 연결이 되어있지 않은 총 그래프의 갯수를 생각한다. 위 그림에서는 총 3개의 그래프를 만들 수 있다. 위의 입력 맵을 예시로 [x,y]값을 [0,0]부터 [3,4]까지 순차탐색하면서 최초 0을 방문하면 연결된 그래프를 모두 1로 바꾸고, Count 1을 더하는 방식으로 진행한다. 만약 순차탐색을 하면서 grpah[x,y]값이 1일 경우 Pass하는 방식으로 코드를 진행하면 원하는 문제의 답이 나올 것이라고 생각한다...
문제 내용 요약 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 compute..
재귀 함수 정의한 함수안에 정의한 함수를 다시 호출하는 방식 재귀함수를 사용하려면 반드시 함수내의 종료조건을 명시해줘야함 def test_recursive(i): # 종료되는 조건을 반드시 추가해야 종료됨 if i == 10: return print("재귀함수") test_recursive(i+1) 예를들어 백준문제 N-Queen문제같이 백트래킹 문제풀때 활용 9663 문제 python N-Queen [백준-골드4/백트래킹] 문제 내용 요약 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 문제 원리파악 yoon1seok.tistory.com 유클리드 호제법 예제 두 수의 최대공약..
[영문] fabric-samples/network.sh 명령어 원문 Usage: network.sh [Flags] Modes: up - Bring up Fabric orderer and peer nodes. No channel is created up createChannel - Bring up fabric network with one channel createChannel - Create and join a channel after the network is created deployCC - Deploy a chaincode to a channel (defaults to asset-transfer-basic) down - Bring down the network Flags: Used with netw..