공부 기록

백준 3085번 www.acmicpc.net/problem/3085 3085번: 사탕 게임 첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다. www.acmicpc.net 문제 : 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. NxN 크기에 사탕을 넣고(색깔 4개) 색..

장고에서 기본적으로 사용되는 디자인 패턴 : M(model) V(view) T(template) 장고에서 우리 눈에 템플릿(tamplates - 우리가 보는 html화면)을 띄워주는 과정은 url로 요청을 받아서 우리가 url을 적어준 urls.py로 가서 해당 요청에 맞는 url을 분석 우리가 적어줬던 views 함수이름. 을 통해서 해당 url에 연결된 view로 가서 함수를 찾아서 기능을 수행 view에서는 로직을 실행하면서, 만약 우리가 로직에 데이터베이스 관련 처리가 필요하면 model을 통해 처리하고 그 결과를 반환 마지막으로 view는 최종 결과로 templates(HTML 파일)을 클라이언트, 즉 우리에게 보내서 띄워줌 이런 과정을 거친다!! 우리가 models.py에 파이썬 클래스를 이용..

백준 1080번 www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 문제 : 0과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램을 작성하시오. 행렬을 변환하는 연산은 어떤 3*3 크기의 부분 행렬에 있는 모든 원소를 뒤집는 것이다. (0 -> 1, 1 -> 0) 그러니까 1과 0으로만 이루어진 어떤 행렬 A의 3*3 부분을 정해서 그 안의 수를 1->0, 0->1로 바꾸는데 이 행동을 몇 번 반..

10 rounds로 구성된 rounded form을 가지는 계층이라고 불리는 3가지 뚜렷한 evolutionary transformations을 기반으로 디자인 됐지만 S/P Network structure에 기초한다. Linear Mixing Layer : Stable high diffusion effect (plaintext가 가진 통계적 특성을 ciphertext에서 숨기는 효과) Non-Linear Layer : Parallel application of S-BOX Key addition layer : XOR operation with intermediate round key 128 bit key 10 라운드로 구성 1라운드 시작 전에 round key addition process가 한번 있음 ..

2022-01-12 13:42:43.271 KST 0005 FATA [common.tools.configtxgen] main -> Error on outputBlock: could not create bootstrapper: could not create channel group: could not create orderer group: cannot marshal metadata for orderer type etcdraft: cannot load client cert for consenter orderer.example.com:7050: open /mnt/c/go/src/github.com/gimume/fabric-samples/test-network/organizations/ordererOrganiz..

모든 건 공식문서를 따라간다!!!!!!!! https://guiyum.tistory.com/120 하이퍼레저 패브릭 - 3: 채널에 스마트 계약 배포하기 - 2 모든 건 공식문서를 따라간다!!!!!!!! https://guiyum.tistory.com/115 하이퍼레저 패브릭 - 3: 채널에 스마트 계약 배포하기 - 1 모든 건 공식문서를 따라간다!!!!!!!! https://guiyum.tistory.com/114 하이퍼레.. guiyum.tistory.com 이번 튜토리얼은 Fabric application이 배포된 블록체인 네트워크와 상호 작용하는 방법에 대해 소개한다. 여기서는 Fabric Gateway application API를 사용하여 스마트 계약을 출한다. 스마트 계약은 스마트 계약 AP..

모든 건 공식문서를 따라간다!!!!!!!! https://guiyum.tistory.com/115 하이퍼레저 패브릭 - 3: 채널에 스마트 계약 배포하기 - 1 모든 건 공식문서를 따라간다!!!!!!!! https://guiyum.tistory.com/114 하이퍼레저 패브릭 실습 - 2: test network 모든 건 공식문서를 따라간다!!!! 공식문서와 같이 보는것을 추천!!!! 환경 설정은 https://gui.. guiyum.tistory.com 4. 채널에 체인코드 정의 커밋 체인코드 정의를 충분한 숫자의 조직이 승인한 후에, 한 조직이 채널에 체인코드 정의를 커밋할 수 있다. 과반수의 채널 멤버들이 정의를 승인하면 커밋 트랜잭션이 성공하고 체인코드 정의에서 동의한 parameter가 채널에서..

모든 건 공식문서를 따라간다!!!!!!!! https://guiyum.tistory.com/114 하이퍼레저 패브릭 실습 - 2: test network 모든 건 공식문서를 따라간다!!!! 공식문서와 같이 보는것을 추천!!!! 환경 설정은 https://guiyum.tistory.com/113 하이퍼레저 패브릭 실습 - 1: 초기 환경 설정 https://guiyum.tistory.com/112 블록체인 대충.. guiyum.tistory.com 들어가기 전에!! End users는 스마트 계약을 호출하여 블록체인 원장과 상호작용 한다. Hyperldeger Fabric에서 스마트 계약은 체인코드라고 하는 패키지에 배포된다. 트랜잭션을 검증하거나 원장을 query하려는 조직은 피어에 체인 코드를 설치해야..

모든 건 공식문서를 따라간다!!!! 공식문서와 같이 보는것을 추천!!!! 환경 설정은 https://guiyum.tistory.com/113 하이퍼레저 패브릭 실습 - 1: 초기 환경 설정 https://guiyum.tistory.com/112 블록체인 대충 정리 블록체인 블록체인: 여러 기업, 단체(=참가자)가 원장(거래 데이터 장부)을 공유하고 합의를 통해 신뢰할 수 있는 제 3자에게 의존하지 않고 원장을 갱 guiyum.tistory.com 1. test network 불러오기 mkdir -p $HOME/go/src/github.com/ cd $HOME/go/src/github.com/ 디렉토리를 이렇게 만들고 curl -sSL https://bit.ly/2ysbOFE | bash -s 최신버전의 ..

https://guiyum.tistory.com/112 블록체인 대충 정리 블록체인 블록체인: 여러 기업, 단체(=참가자)가 원장(거래 데이터 장부)을 공유하고 합의를 통해 신뢰할 수 있는 제 3자에게 의존하지 않고 원장을 갱신하고 유지하는 것이 가능 블록체인은 원 guiyum.tistory.com 여기에 대충 블록체인 + 하이퍼레저 패브릭 정리를 해놨다!! 공부해가면서 계속 업데이트 할 듯!! 지금부터는 하이퍼레저 패브릭 실습하면서 이해해보자!!! 실습 환경 초기 설정 처음에 「하이퍼레저 패브릭 철저 입문」이라는 책을 보고 따라해서 윈도우에서 virtual box로 가상머신 구동하고 거기에 ubuntu로 진행하였다!! 그러다가 나중엔 걍 ubuntu에 바로 진행했는데 두 가지 방법 중 뭘 할지는 취향!..

2022.01.14 - [2022/자료구조 + 알고리즘] - [자료구조] 이진 트리 참고하면 좋다!!! [자료구조] 이진 트리 이진 트리 : 모든 노드가 최대로 두 개의 자식 노드를 갖는 순서화된 트리 각 노드가 최대 2개의 자식을 갖는다. 각 노드가 자식을 왼쪽 자식 또는 오른쪽 자식으로 분류한다. 왼쪽 자식이 오른쪽 guiyum.tistory.com 이진 탐색트리 이진 트리 T의 각 내부 노드 v가 엔트리 (k, x)를 저장하는 이진 트리이다. v의 왼쪽 서브트리에 있는 노드들에 저장된 키들은 k보다 작거나 같다. v의 오른쪽 서브트리에 있는 노드들에 저장된 키들은 k보다 크거나 같다. T의 노드들에 저장된 키들은 일련의 내부 노드들에서 비교를 함으로써 탐색을 수행하는 방법을 제공하고 있다. 현재 노..

정렬된 맵 맵의 엔트리들을 어떤 전체 순서(total order)에 따라 정렬하고, 이렇게 정렬된 순서에 따라 키와 값을 검색하는 정렬된 맵을 사용할 필요가 있다. firstEntry(k): 가장 작은 키값을 가진 엔트리에 대한 반복자를 반환. 맵이 비었다면 end를 반환 lastEntry(k): 가장 큰 키값을 가진 엔트리에 대한 반복자를 반환. 맵이 비었다면 end 반환 ceilingEntry(k): k보다 크거나 같은 키값 중 가장 작은 키값을 가진 엔트리에 대한 반복자를 반환. 그런 엔트리가 없다면 end 반환 floorEntry(k): k보다 작거나 같은 키값 중 가장 큰 키값을 가진 엔트리에 대한 반복자 반환. 그러한 엔트리 없다면 end 반환 lowerEntry(k): k보다 작은 키값 중 ..

맵 맵은 원소를 저장하고 키를 이용하여 빠르게 찾을 수 있도록 한다. 엔트리라 불리는 키-값 쌍(k, v)을 저장한다. 맵 ADT에서 각 키는 유일하여 키와 값의 연관은 매핑을 정의한다. 가장 높은 수준의 일반화를 위해, 맵에 저장된 키와 값은 어떠한 객체타입도 가능하다. 키는 일종의 위치 역할을 하는 객체이다. 맵은 객체에 연관된 키가 그 자료구조에서 객체의 위치를 결정하기 때문에 연관된 저장소(associative stores) 또는 연관된 컨테이너(associative container)라고 불리기도 한다. 엔트리와 구성 패턴 엔트리는 구성 패턴(Composition Pattern)이라 불리는 객체지향 설계 패턴의 한 예로 다른 객체들로 구성된 단일 객체를 정의한다. 쌍은 가장 간단한 구성이다. 두..

힙-정렬 2022.01.18 - [2022/자료구조 + 알고리즘] - [자료구조] 힙 [자료구조] 힙 https://guiyum.tistory.com/130 [자료구조] 우선순위 큐 우선순위 큐 : 임의의 순서로 입력된 우선순위된 원소들을 저장하고 우선순위에 따라 출력하는 추상 데이터 타입 저장된 원소들 중 가장 우선순 guiyum.tistory.com 앞에서 설명한 바와 같이, 힙으로 우선순위 큐를 구현할 경우 모든 우선순위 큐 ADT의 함수들을 로그 시간 또는 그보다 효율적으로 구현할 수 있는 장점이 있다. 이번에는 우선순위 큐 P를 이용하여 리스트 L을 정렬하는 PriorityQueueSort 정렬 기법을 다시 보자!! 첫 번째 단계에서, i번째의 (1 ≤ i ≤ n) insert 연산은 각각 O(..