복습용 블로그

https://www.acmicpc.net/problem/3955 3955번: 캔디 분배 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (0 < t < 100) 각 테스트 케이스는 한 줄로 이루어져 있고, K와 C가 공백으로 구분되어져서 주어진다. (1 ≤ K, C ≤ 109) 선영이는 부자가 아니기 때문에 www.acmicpc.net 한 봉지에 사탕 C개가 들어 있고, 친구들이 K명 올 때 K * X + 1개의 사탕을 준비하여면 몇 봉지의 사탕을 사야하는 지 문제입니다. 문제를 바꿔 생각하면 K * X + 1 = 1 mod K 이므로 결국 A봉지 준비한다면 C * A = 1 mod K 와 동일합니다. 그러므로 유클리드 알고리즘으로 C^-1 mod K를 구하면 됩니다. (10^9 개 넘는 봉지 못 산다..

하이퍼레저 패브릭 2.2 버전으로 멀티 호스트 (2 Host) 구축을 실습해봤습니다. 환경 : Ubuntu 20.04 VM - Host1, Host2 docker 20.10.13 go 1.17.8 Hyperledger Fabric v2.2 과정은 다음과 같습니다. 1. Host1 : 컨테이너 구성위한 yaml 작성 2. Host1 : 호스트가 공통으로 가져야 하는 genesis block, transaction file 등 생성 3. Host2 : Host1에서 생성한 공통 파일 가져오기 (github에 올려서 clone 받음) 4. docker swarm으로 Host1, Host2의 컨테이너 연결 5. Host1 : 채널 생성 6. Host1 : 모든 피어 노드 채널 가입 (애플리케이션인 cli를 Ho..

https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 그냥 단순하게 bfs를 돌면 무조건 시간초과가 날 문제입니다. (100만 개 탐색을 100만번....) 그렇기 때문에 다음의 과정을 거쳤습니다. 1. 0으로 연결된 애들의 개수를 세준다. ex. 0 0 0 이런 맵이면 해당 위치는 연결된 0이 3개 이므로 3 3 3이 된다. (그리고 이들은 모두 같은 영역이므로 2번 과정에서 카운트 시 중복되서는 안 됨) 2. 1 위치에서 상..

https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net 주어진 입력을 그래프로 생각하여 SCC를 이용해 풀었습니다. 1,2,3,4,5,6,7 3,1,1,5,5,4,6 과 같은 입력일 때 기존 그래프를 1->3 / 2->1 / 3->1 / 4->5 / 5->5 / 6->4 / 7->6 과 같이 생각할 수 있고, 이 때 permutation을 형성하게 된다면 강연결요소 중 하나이고 이러한 것들을 다 뽑는다면 정답에서 원하는 최대의 경우입니다...

docker-compose : 컨테이너 별로 다른 환경 변수나 이미지 필요하거나 등 다른 설정을 해주어야 한다면 일일이 해당 컨테이너를 만들기는 힘들다. 그 때 필요한 것이 docker-compose 이다. docker-compose.yaml 파일을 통해 각 컨테이너 별로 설정을 해주고 한 번에 또는 각 컨테이너 별로 실행이 가능하다. 테스트 : wordpress 시작하는 컨테이너들을 만들자. 필요 : mysql (wordpress에 쓰일 mysql), wordpress 컨테이너 이미지 전체적인 구성 : 웹에서 연결된 wordpress 컨테이너로 들어오면 wordpress_net 네트워크로 연결된 mysql 컨테이너에서 데이터 불러오는 구조 포트 (로컬호스트) : 호스트 : 8080, wordpress ..