본문 바로가기

programming47

[codeTree, 자바] 술래 잡기 0. 문제 링크 https://www.codetree.ai/frequent-problems/hide-and-seek/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 문제 핵심 나무와 겹치는 도망자는 잡히지 않는다. 술래는 격자의 크기와 상관없이 자신의 자리를 포함한 3칸 내의 도망자만 잡는다. 도망자는 이동 중 술래와 겹칠 수 없다. 2. 문제 접근 도망자 이동, 술래 이동(및 회전), 술래 잡기, 총 세 단계로 진행되게끔 모듈화했습니다. 모듈화하였음에도 디버깅이 오래 걸렸는데 일단 구현할 것들도 꽤 많지만 가장 큰 실수로 3칸 내에서 이동 가능한 도망자 탐색과 도.. 2022. 10. 14.
젠킨스 타임존 변경 1. 젠킨스 실행 폴더에 옵션을 주는 방식 2. 도커인 경우 실행 시 옵션 주는 방식 3. 도커파일로 옵션 주고 빌드하는 방식 4. 젠킨스 내 스크립트 실행하는 방식 등이 있는데 4번이 확실하고 편하게 적용할 수 있습니다. 이미지대로 따라오면 됩니다. 1. Jenkins 관리 클릭 2. 스크립트 콘솔 클릭 3. 콘솔 창에 다음 명령어 실행 System.setProperty('org.apache.commons.jelly.tags.fmt.timeZone', 'Asia/Seoul') 4. 실행 클릭 2022. 9. 25.
[PG, 자바] 주차요금계산 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 핵심 차량이 주차장에 있었던 시간을 기록한 후 단위 시간만큼 나눈 뒤 그만큼 단위 요금을 계산하는 문제. 2. 문제 접근 1. 입차와 출차의 차이만큼 시간을 계산해서 적립하고 출차 하지 않았을 때는 23:59분을 출차 시간로 해서 차이만큼 시간을 적립 2. 모든 방문 차량의 번호판을 기록 및 오름차순 출력 3. 한 번이라도 방문했다면 기본 요금 부과 4. 중요 예외상황:.. 2022. 9. 20.
[PG, 자바] 합승택시요금 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 핵심 어느 지점에서 헤어질 것인지 구하는 것이 중요. 2. 문제 접근 첫 접근법 처음에는 각 지점별로 다익스트라를 통해서 최단 길이를 구하고 시작 지점 ~ 중간 지점 비용 + 중간 지점 ~ 끝 지점1 비용 + 중간 지점 ~ 끝 지점 2 비용을 더하는 방식으로 문제를 풀었습니다. 두번째 접근법 대부분의 케이스가 통과했지만 두 케이스에서 시간초과가 나서 시작 ~ 중간 ~ 끝.. 2022. 9. 20.
[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.