본문 바로가기

전체54

[PG, 자바] 등산코스정하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 핵심 출발지부터 목적지까지 등산할 때 지나갈 수 있는 루트 중 가장 긴 시간의 노드가 가장 짧을 때의 목적지 번호와 가장 짧은 값을 출력하는 문제입니다. 2. 문제 접근 1. 루트는 중복해서 방문 가능합니다. 따라서 되돌아가는 루트는 고려 X 2. 이미 이전 출발점을 통해 목적지까지 도착한 루트가 있더라도 다른 출발점에서는 더 짧은 Intensity가 검출될 수 있기 .. 2022. 9. 20.
linux ubuntu에서 시스템 시간을 현재 시간으로 변경 linux에서 시간 변경 방법이 여러 개 있는데 타임존 변경은 효과가 없어서 다른 방법을 찾던 중 효과가 있었던 것을 작성합니다. hwclock --systohc or hwclock -w 하드웨어 시간을 현재 시간으로 적용하는 것입니다. 출처 : https://www.cyberciti.biz/faq/howto-set-date-time-from-linux-command-prompt/ 2022. 9. 12.
ubuntu docker jenkins webhook 설정 https://lindarex.github.io/jenkins/jenkins-github-webhook-setting/ GitHub Webhook으로 젠킨스(Jenkins) Job을 실행(자동화)하는 방법 이 포스트에서는 GitHub Webhook으로 젠킨스(Jenkins) Job을 실행(자동화)하는 방법을 소개합니다. lindarex.github.io 가이드가 무척 잘 되어있어서 이대로만 따라하면 됩니다. 2022. 9. 10.
[원격접속] vmware에 ubuntu server 설치 후 외부 접속 1. https://releases.ubuntu.com/focal 에서 ubuntu server 받습니다. Ubuntu 20.04.5 LTS (Focal Fossa) Select an image Ubuntu is distributed on three types of images described below. Desktop image The desktop image allows you to try Ubuntu without changing your computer at all, and at your option to install it permanently later. This type of image is what m releases.ubuntu.com 2. 아래 명령어를 실행해 OpenSSH 서버를 설.. 2022. 9. 8.
[PG, 자바] 피로도 전형적인 DFS 문제 더보기 import java.io.*; import java.util.*; //DFS 전체 탐색 class Solution { static boolean[] isV; static int[][] staticD; static int Max = 0, dCnt = 0; static public void runD(int crntPiro, int cntV){ for(int i = 0; i = staticD[i][0]){ //방문 처리 isV[i] = true; Max = Math.max(Max, cntV+1); runD(crntPiro - staticD[i][1], cntV+1); //방.. 2022. 9. 6.
[PG, 자바]추석 트래픽 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 핵심 1초란 범위 내에 처리할 수 있는 최대 요청 처리 개수를 구하는 문제입니다. 1초 == 1000ms라고는 했지만 시작시간과 끝시간을 포함하기 때문에 실제론 999ms라고도 할 수 있습니다. 기준 시간은 종료 시간으로 정렬이 되어있습니다. 2. 문제 접근 일반적 접근법 : 그림 1 1. 부터 N-1까지를 기준 2. 부터 N까지 기준값과 비교 3. 비교 데이터의 끝 값.. 2022. 9. 6.
lab.ssafy.com ssh 연결 불가 1. 키 생성 ssh-keygen -t rsa -b 4096 -C "tsi03136@naver.com" 2. 생성한 키를 등록 $ ssh-add ./gitlab3 3. gitlab ssh키 등록에 .pub 내용물 등록 4. ssh/config 파일 생성 후 아래 명령어 입력 Host lab.ssafy.com HostName lab.ssafy.com User tsi03136 IdentityFile ~/.ssh/gitlab3 4. 연결 테스트 ssh -T git@lab.ssafy.com 5. 접속 불가 ssh: connect to host lab.ssafy.com port 22: Connection timed out 2022. 9. 4.
[프로그래머스, 자바] PG_전력망을둘로나누기 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/86971?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 핵심 N개 송전탑은 트리 형태로 모두 연결되어 있음. 2. 문제 접근 1. 모든 송전탑은 이어져있고 이 트리를 2개로 나누는 것이기 때문에 하나만 잇지 않아도 두 개로 쉽게 나눌 수 있음. 2. 가장 간단한 접근법은 모든 전선을 처음부터 하나씩 마지막까지 한 개씩만 연결하지 않고 송전탑은 이은 뒤, 두 트리로 나뉘어진 송전탑의 개수 차이를 구하는 것. .. 2022. 8. 25.
[프로그래머스, 자바] 괄호변환 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 핵심 균형잡힌 괄호 문자열, 올바른 괄호 문자열의 정의 이해. 균형잡힌 괄호 문자열 => 올바른 괄호 문자열로의 변환 이해. 2. 문제 접근 ※균형잡힌 괄호 문자열 => 올바른 괄호 문자열의 과정으로 설명 코드 0. if (p.length() == 0) return ""; 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 코드 2. cnt = 0; //첫 문자에 대한 처.. 2022. 8. 25.
[백준, 1917, 자바] 정육면체 전개도 링크 : https://www.acmicpc.net/problem/1917 1917번: 정육면체 전개도 세 개의 입력 데이터가 주어지며, 각각의 입력 데이터는 여섯 개의 줄로 이루어져 있다. 각 데이터는 여섯 개의 줄에 걸쳐 여섯 개의 숫자가 빈 칸을 사이에 두고 주어진다. 숫자는 0 또는 1로 이 www.acmicpc.net 1. 문제 핵심 6 * 6 안에 이어져있는 6개의 1이 존재. 해당 1들로 정육면제를 만들 수 있는지 확인하는 문제 2. 문제 접근 그림 0. 정육면체를 평면으로 만들었을 때 주사위를 펼치면 이러한 모양이 된다. 그림 1. 정육면체의 각 숫자 기준 상, 하, 좌, 우 각 자리를 기준으로 상, 하, 좌, 우는 위 이미지와 같이 이루어져 있다. 그림 2. 정육면체 가능 케이스 주사위가.. 2022. 8. 24.