알고리즘 문제풀이

Hyperledger Fabric 에 Transaction을 발생시키기 위해 Chaincode를 이용한다. Chaincode는 Go언어와 Java등의 언어로 작성이 가능한데, 앞으로 포스팅하는 하이퍼레저 패브릭 글들은 Go언어를 기준으로 설명할 것이다. Chaincode 구현 부분 체인코드를 작성할 때 필수적으로 구현해야하는 Chaincode Interface 는 다음과 같은 형태로 설정한다. 체인코드를 작성할 때 필수적으로 구현해야하는 함수는 크게 3가지가 있다. main : Register-list의 역할 수행 ( 너는 ~~기능을 하는 체인코드를 등록했고, 사용할 수 있어 ) Init : 체인코드의 Instantiate/upgrade 담당 Invoke : 체인코드가 호출되었을 때 호출할 함수를 분기하..

백준 1495번 - 기타리스트 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 11381 3966 3073 34.057% 문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨을 바꾸고 연주하려고 한다. 먼저, 공연이 시작하기 전에 각각의 곡이 시작하기 전에 바꿀 수 있는 볼륨의 리스트를 만들었다. 이 리스트를 V라고 했을 때, V[i]는 i번째 곡을 연주하기 전에 바꿀 수 있는 볼륨을 의미한다. 항상 리스트에 적힌 차이로만 볼륨을 바꿀 수 있다. 즉, 현재 볼륨이 P이고 지금 i번째 곡을 연주하기 전이라면, i번 곡은 P+V[i]나 P..

백준 11437번 - LCA 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 3 초 256 MB 9137 4169 2408 44.659% 문제 N(2 ≤ N ≤ 50,000)개의 정점으로 이루어진 트리가 주어진다. 트리의 각 정점은 1번부터 N번까지 번호가 매겨져 있으며, 루트는 1번이다. 두 노드의 쌍 M(1 ≤ M ≤ 10,000)개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출력한다. 입력 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정점 쌍이 주어진다. 출력 M개의 줄에 차례대로 입력받은 두 정점의 가장 가까운 공통 조상을..

백준 1263번 - 시간 관리 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 419 206 175 55.031% 문제 진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다. 진영이는 시간을 효율적으로 관리하기 위해, 할 일들에 대해 끝내야할 시간과 걸리는 시간을 적은 명단을 만들었다. 즉, 이 명단은 i번째 일은 일을 처리하는데 정확히 Ti 시간이 걸리고 Si 시 내에 이 일을 처리하여야 한다는 것을 담고 있다. 진영이는 0시부터 활동을 시작할 수 있고, 두 개 이상의 일을 같은 시간에 처리할 수 없다. 진영이가 바라는 점은 최대한 늦잠을 자는 것..

백준 1464번 - 뒤집기 3 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 388 104 78 33.051% 문제 세준이는 어떤 문자열 S를 뒤집으려고 한다. 문자열을 뒤집는 방법은 문자열의 길이를 N이라고 하자. i만큼을 뒤집는다는 소리는 그 문자열의 처음부터 정확하게 i개의 문자를 역순으로 뒤집는 것이다. 세준이는 1부터 N까지 수를 차례대로 생각한다. 그리고, 뒤집을지 안 뒤집을지 선택할 수 있다. 예를 들어, S="BCDAF" 이고, 세준이가 길이 1만큼을 뒤집지 않고, 길이 2만큼도 뒤집지 않고 세준이가 길이 3만큼을 뒤집는다고 하면 문자열은 DCBAF가 된다. 다시 여기서 4만큼 뒤집으면 ABCDF가 된다. 그리고, 마지막으로 길이를 5만큼 뒤집지 않으면 주어진 문..

백준 2623번 - 음악프로그램 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 6179 3043 2319 48.790% 문제 인터넷 방송 KOI(Korea Open Internet)의 음악 프로그램 PD인 남일이는 자기가 맡은 프로그램 '뮤직 KOI'에서 가수의 출연 순서를 정하는 일을 매우 골치 아파한다. 순서를 정하기 위해서는 많은 조건을 따져야 한다. 그래서 오늘 출연 예정인 여섯 팀의 가수에 대해서 남일이가 보조 PD 세 명에게 각자 담당한 가수의 출연 순서를 정해오게 하였다. 보조 PD들이 가져온 것은 아래와 같다. 1 4 3 6 2 5 4 2 3 첫 번째 보조 PD는 1번 가수가 먼저, 다음에 4번 가수, 다음에 3번 가수가 출연하기로 순서를 정했다. 두 번째 보조 ..