본문 바로가기

분류 전체보기76

[프로그래머스] (깊이/너비 우선 탐색) 네트워크 Computer를 탐색해나가며 나와 연결된 Computer를 찾아서 하나의 네트워크로 묶어야 한다. 1. 1번 컴퓨터를 시작으로 탐색을 시작한다. isConnect[0] = true 마킹2. 1번 컴퓨터와 연결된 컴퓨터를 찾는다.(computers[?][0] == 1 인것)3. 3번째 배열에서 computers[2][1] == 1 을 만족하므로 isConnect[2] = true 마킹4. 다음 탐색을 시작한다. 5. 다시 3번 컴퓨터와 연결된 컴퓨터를 찾는다.(computers[?][2] == 1 인것)6. 4번째 배열에서 computers[3][2] == 1 을 만족하므로 isConnect[3] = true 마킹7. 다음 탐색을 시작한다.8. 4번 컴퓨터와 연결된 컴퓨터를 찾는다.(comcomputer.. 2021. 3. 29.
Jenkins 설정 – Pipeline Setting Jenkins Pipeline – 스크립트를 사용해 jenkins CI환경의 연속적인 이벤트를 등록하고, 시각화로 흐름을 관리하기에 용이하다. 우리는 Jenkins/blueocean 환경으로 설치 했기 때문에 기본적인 Jenkins 파이프라인 기능은 사용 가능하지만, 위처럼 시각화 관리를 위해서는 추가적인 플러그인 설치가 필요하다. https://updates.jenkins.io/latest/pipeline-stage-view.hpihttps://updates.jenkins.io/latest/pipeline-rest-api.hpihttps://updates.jenkins.io/latest/handlebars.hpihttps://updates.jenkins.io/latest/momentjs.hpi pipe.. 2021. 3. 29.
Jenkins 설치 – with Docker(Windows) Windows VM 위에서 동작하는 도커에서 Jenkins를 설치해 보자. 볼륨 바운드, 포트포워딩 추가하고 jenkinscli/blueocean 버전으로 설치 docker run -d --name jk -p 8080:8080 -p 50000:50000 -v C:/Docker/Jenkins:/var/jenkins_home jenkinsci/blueocean -d detached mode -v attach volume -p assign port target –name name of the container jenkins/blueocean 은 무엇인가 하면… 이것처럼 jenkins flow를 노드/스테이지에 따라 직렬, 혹은 병렬로 task를 구성하는 pipeline 구조를 ui로 관리하기 쉽게 만들어 놓은.. 2021. 3. 29.
Jenkins 설치 – with Docker Docker 를 활용해 Jenkins를 설치해보자. docker run -d --name jk -p 8080:8080 jenkins 실행 마지막 쯤 아래와 같은 로그가 올라오는데 중간에 초기패스워드를 잘 복사 해 놓자 INFO: ************************************************************* ************************************************************* ************************************************************* Jenkins initial setup is required. An admin user has been created and a password gen.. 2021. 3. 29.
[프로그래머스] (깊이/너비 우선 탐색) 타겟 넘버 입력 배열 노드를 순차로 탐색 하면서 매 탐색시 양갈래(지나온 노드들의 sum에서 현재노드를 +하는 경우, -하는경우) 로 탐색하며 재귀호출 하여 마지막 노드에 도달했을때 노드들의 sum이 타겟 넘버와 같으면 타겟 적중을 +1 한다. class Solution { public int solution(int[] numbers, int target) { int answer = 0; answer = calcNum(numbers, 0, target, 0); return answer; } public static int calcNum(int[] source, int index, int target, int sum) { // 마지막 노드에 도달했을 때 if(index == source.length) { // 타겟 .. 2021. 3. 28.
[프로그래머스] (완전탐색) 카펫 갈색격자의 수가 brown, 노란격자의 수가 yellow 일때 카펫의 면적은 brown + yellow 이고 면적의 약수가 카펫의 가로,세로 길이가 된다. brown :10, yellow : 2 => 면적 : 12, 카펫가로 세로 후보군은 [1,12], [2,6], [3,4], [4,3], [6,2], [12, 1] 카펫에 노란격자는 무조건 1이상이고, 가로가 세로보다 길거나 같다는 조건이 있으므로 가능한 후보군은 [4,3] 하나뿐이다. (최소 가로/세로 길이는 3) 전체 면적까지 루프를 역순으로 돌리고, (가로-2) * (세로-2) = 노란격자의 수가 나오는 경우의 수를 찾는 문제 class Solution { public int[] solution(int brown, int yellow) { int[.. 2021. 3. 27.
반응형

티스토리툴바