sncap Style

Design Pattern 디자인패턴은 앞서 설명한 바와 같이 목적에 따라 '생성', '구조', '행위' 패턴으로 나눌 수 있고, 범위에 따라 클래스를 대상으로 하느냐, 객체를 대상으로 하느냐, 로 나눌 수 있다. 1. 생성패턴 [생성패턴-클래스] Factory Method : 서브클래스에 인스턴스 결정 및 책임을 위임 [생성패턴-객체] Abstract Method : 생성군을 캡슐화, 한군데 모아놓고 팩토리 1, 2중에서 다이나믹하게 선택 Builder : 생산단계를 캡슐화, 다른 표현 방식을 가지고도 동일한 구축 공정을 이용 Prototype : 복사해서 새로운 개체를 생성, 시간/자원효율성↑ Singleton : 유일하게 존재하는 하나의 인스턴스 보장 2. 구조패턴 [구조패턴-클래스/객체] Adap..

programmers.co.kr/learn/courses/30/lessons/68644?language=cpp 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 두 개 뽑아서 더하기 darklight sublimevimemacs C++ 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한..

올해 열리는 ICPC를 위해 삼성대학교 학생들이 팀을 만들기로 하였다. 이 대회는 세 명이 하나의 팀을 이뤄 출전하는 대회인데, 학교에서는 팀에는 무조건 남학생 두 명과 여학생 한 명으로 구성되어야 한다고 규정을 만들었다. 삼성대학교에는 N명의 남학생과 M명의 여학생이 있다. 삼성대학교는 가능하면 많은 팀을 만들고 싶어 한다. 그런데 대학교에서는 여러 기업들과 협약을 맺고 있어 이번 년도에 적어도 K명의 학생을 인턴으로 보내야 한다. 대회는 인턴을 하는 기간 중에 있어 대회에 나가는 학생은 인턴을 하면 안 된다. N = 6, M = 3, K = 2인 경우 아래의 그림과 같다. 파란색이 남학생 6명, 빨간색이 여학생 3명 일 때 2개의 팀이 최대로 형성된다. 그러므로 적어도 K명의 학생들은 대회에 참가하지..

programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을..

오픈 소스 e-commerce 소스인 saleor를 설치 해보고자 한다. saleor.io/ Saleor – A headless, GraphQL-first, open-source e-commerce platform A headless, GraphQL-first e-commerce platform delivering ultra-fast, dynamic, personalized shopping experiences. Find out why developers love it. saleor.io Demo Page demo.saleor.io/ Manual docs.saleor.io/docs/ Welcome to Saleor Documentation | Documentation – Saleor Commerce He..

GKE 기반의 GPU나. 다른 버전의 Kubeflow 설치는 많지만.. GCP에서 GPU 를 Kubernetes에서 동작하는 버전이 없어서.. 이글을 정리함. 설치 버전 정리 Google Clould Compute Engine Ubuntu 18.04.5 LTS Nvidia driver 460 docker-CE 20.10.2 kubernetes v1.16.15 Weave Net kubeflow 1.1 1. 서버 Spec 구분 CPU RAM Storage GPU Master 4 vCore 15 GB 300 GB - Node-1 8 vCore 36 GB 300 GB 1x NVIDIA Tesla T4 Node-2 8 vCore 36 GB 300 GB 1x NVIDIA Tesla T4 OS : Ubuntu Ubu..

Docker 버전 내리기 최신 버전의 Docker에서 K8s의 호완성 문제게 발생한 경우 Downgrade를 진행함. 버전확인 # docker version * Docker 삭제 sudo apt-get remove docker docker-engine docker.io containerd runc 위 명령어로 삭제 후 재설치 할 수 있으나 .. 이번엔 Downgrade 하는 방향으로.. 설치가능 Docker 버전 확인 # apt-cache madison docker-ce apt-cache madison docker-ce docker-ce | 5:20.10.2~3-0~ubuntu-focal | https://download.docker.com/linux/ubuntu focal/stable amd64 Pac..

* 다익스트라 static int Dijkstra(int s, int e) { PriorityQueue pq = new PriorityQueye(); Arrays.fill(D, Integer.MAX_VALUE); Node cu = new Node(s, 0); pq.add(cu); while(!pq.isEmpty()){ cu = pq.poll; if(cu.e == e) return cu.c; for(Node nd : list[cu.e]) { if(D[nd.e] > cu.c + nd.c) { D[nd.e] = cu.c + nd.c; pq.add(new Node(nd.e, (cu.c+nd.c) ); } } } return -1; } * 조합 (nCr) static int nCr(int n, int k) { i..

www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이 www.acmicpc.net dfs로 풀수 있지만. 위상정렬 공식으로 풀었다. 훕냐.. 공식.. 은 공식이다. import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.ut..

www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 위상정렬 공부다가.. 결국 DP로 처리한다.. 위상정렬이 어렵네.. import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; p..