본문 바로가기

전체 글54

[백준, 자바, S2] 연속합 0. 문제 링크 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 1. 문제 핵심 연속된 숫자들의 합 중 가장 큰 수를 더하는 것 2. 문제 접근 DP 문제인 것을 알고 있었던만큼 이전의 값으로 이후의 결과를 도출하기 위한 아이디어를 생각했었다. 첫 값은 먼저 받아서 변수들에 입력해준 뒤 이후에 입력 받은 값들을 더했을 때 case에 따라 나눠 구분했다. 합이 0보다 작아지는 경우 sum을 가장 마지막에 입력받은 값으로 바꿔주었고 sum이 양수인 경우엔 새.. 2022. 10. 17.
[codeTree, 자바] 술래 잡기 0. 문제 링크 https://www.codetree.ai/frequent-problems/hide-and-seek/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 문제 핵심 나무와 겹치는 도망자는 잡히지 않는다. 술래는 격자의 크기와 상관없이 자신의 자리를 포함한 3칸 내의 도망자만 잡는다. 도망자는 이동 중 술래와 겹칠 수 없다. 2. 문제 접근 도망자 이동, 술래 이동(및 회전), 술래 잡기, 총 세 단계로 진행되게끔 모듈화했습니다. 모듈화하였음에도 디버깅이 오래 걸렸는데 일단 구현할 것들도 꽤 많지만 가장 큰 실수로 3칸 내에서 이동 가능한 도망자 탐색과 도.. 2022. 10. 14.
[백준, 2293] 동전 1 0. 문제 링크 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 핵심 1. DP 문제로 점화식을 찾는 것이 중요. 2. 4MB 제한이 있기 때문에 1차원 배열로 해결해야 함. 3. n가지 종류의 동전으로 k원을 만드는 경우의 수를 구해야 하지만 순서는 중요하지 않음. 2. 문제 접근 점화식 감을 못잡아서 솔루션 봤음. 1차원 DP 배열을 선언해서 차례대로 동전의 사용 가지 수를 계산 가능. 크기가 1인 동전은 모든 경우에서 무조건 한 .. 2022. 10. 13.
젠킨스 타임존 변경 1. 젠킨스 실행 폴더에 옵션을 주는 방식 2. 도커인 경우 실행 시 옵션 주는 방식 3. 도커파일로 옵션 주고 빌드하는 방식 4. 젠킨스 내 스크립트 실행하는 방식 등이 있는데 4번이 확실하고 편하게 적용할 수 있습니다. 이미지대로 따라오면 됩니다. 1. Jenkins 관리 클릭 2. 스크립트 콘솔 클릭 3. 콘솔 창에 다음 명령어 실행 System.setProperty('org.apache.commons.jelly.tags.fmt.timeZone', 'Asia/Seoul') 4. 실행 클릭 2022. 9. 25.