그냥 블로그

문제 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 합이 가장 큰 증가 부분 수열의 합을 출력한다. 풀이 다이나믹 프로그래밍(dp)를 이용하여 풀이가 가능하다. 수열을 0부터 n까지 반복하면서 i번째 인덱스가 증가 부분 수열일 경우 그 ..

인털리제이에서 디버깅을 사용할 때 디버깅이 동작하지 않고 중단점에서 걸리지 않는 현상이 발생하였다. 오류만 나고 제대로 동작하지 않았는데 이 때 간단하게 해결되는 방법도 있다. File -> Invalidate Caches / Restart 위와 같은 방법으로 디버깅시 제대로 동작하지 않는 문제를 해결할 수 있다.

문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. 전설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있을 것이라는 미신을 믿고 있다. 따라서, 민규는 돈을 최대한 많이 지불해서 카드 N개 구매하려고 한다. 카..

문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 풀이 n을 1,2,3의 합으로 나타내는 방법의 수에서 규칙을 발견하였다. n 1 2 3 4 5 1,2,3의 합 방법 개수 1 2 4 7 13 n이 0일때 1,2,3의 합으로 ..

처음 php로 웹 개발을 하였고 codeigniter3를 사용하였다. codeigniter4가 RC버전이 나올 때부터 codeigniter4를 이용하였다. codeigniter3와 4의 차이점 4의 장점 및 특징과 느낀 점을 잊기 전에 정리하려고 한다. 인스턴스 생성 방법 가장 처음 눈에 크게 띄는 차이점이다. codeigniter 4부터 네임스페이스를 사용하게 되고 컴포넌트들을 불러오는데 큰 차이가 있다. 기존에는 싱글톤으로 인스턴스를 생성하여 사용하던 방식과는 많이 다르다. // codeigniter 3 $this->load->library("message"); $this->message->action(); $this->load->model("user"); $user = $this->user->get..

golang.site/go/basics 예제로 배우는 Go 프로그래밍 - Go 프로그래밍 언어 소개 1. Go 개발자들 GO 프로그래밍 언어는 2007년 구글에서 개발을 시작하여 2012년 GO 버젼 1.0을 완성하였다. GO는 이후 계속 향상된 버젼을 내 놓았으며 2015년 말에는 1.5.2 버젼에 이르렀다. 흔히 golang 이 golang.site 모든 키워드들에 대해 설명하고 있으며 심화 내용도 있다.

문제 등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다. 캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다. 강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까? 강산이는 조금 더 일반화해서 문제를 풀려고 한다. 캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠동안 사용할 수 있을까? (1 < L < P < V) 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개..

문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다. A, B, C가 주어졌..

문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177), (45,165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55,173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때 C와 D는 누..

리눅스에서 파일 복사할 때 유용하게 사용한 rsync에 대해서 정리해보고자 한다. rsync 원격 혹은 로컬 간 파일을 복사하는 리눅스 기본 명령어 전체 파일을 복사하는 것이 아닌 변경사항만 의 동기화하여 속도가 빠르고 네트워크 최소화한다. 기본적인 옵션은 다음과 같다 -v : verbosity를 높이는 옵션 (복사 과정 자세하게 노출) -z : compress 하여 복사 -h : human (사람이 읽기 쉬운 형태로 노출) -a (same as -rlptgoD) : -rlptgoD와 같음. 아카이브 모드. symlink, 권한, timestamp와 같은 속성 그대로 복사 -r : 디렉토리를 복사 -l : symlink 형태로 복사 -p : 파일, 디렉토리 권한을 유지 -t : 수정시간 유지하 -g : ..