복세편살 개발라이프

동적계획법(DP) 대표문제2 - ROD CUTTING(막대기 자르기)

동적계획법(Dynamic Programming, DP)는 가장 많이 쓰이는 알고리즘 기법이자 기초이다. 하지만 그만큼 다양한 응용과 아이디어가 필요해서 완벽하게 익히기도 어렵다. 이론은 듣기에 간단하지만 문제에 따라 응용이 매우 어려운 것이다. 때문에 다양한 문제를 풀어보며 직접 익히는 방법밖에는 없다. 특히, 점화식을 세우고 점화식에 따라 DP 해법을 저장하는 배열을 선언하는 연습을 많이 해 봐야 할 것이다. 동적계획법을 사용해 풀 수 있는 대표 문제 중 두번째로 ROD CUTTING(막대기 자르기) 문제에 대해 소개하려고 한다. 문제를 푸는데 사용한 언어는 java 이다. 이 문제를 보기 전에, 동적계획법에 대한 아무런 사전 지식이 없다면 아래 포스팅을 먼저 참고 바란다.[동적계획법 풀이 대한 간략한..

프로그래밍 & IT/Algorithm 2017. 3. 6. 19:42

Cron Expression 정리 - 스케쥴러 개발을 위한 Cron 표현식

Cron, 크론은 본래 유닉스 계열의 운영체제에서 시간 기반으로 잡 스케쥴링을 하는 후면 프로세스의 명칭이다. 이 때 잡 스케쥴링의 파라미터로 사용되는 표현식을 Cron 표현식이라고 한다. 유닉스나 리뉵스의 스케쥴링 작업에도 사용되지만, 자바 스프링 기반의 Quartz 등으로 서버 스케쥴러를 개발할 때에도 종종 사용된다. [ Spring boot 에서 Quartz Scheduler, Cron을 사용한 스케쥴러 구현 : http://www.leafcats.com/93 ] 크론 표현식은 Job 스케쥴을 관리하거나 스케쥴러 개발을 할 때 필요한 순간마다 검색해서 사용하곤 했다. 사실 크론 표현식을 생성해주는 cronMaker와 같은 사이트에서 편하게 만들 수 있지만, 표현식을 읽을 수 있는것도 매우 중요하기 ..

프로그래밍 & IT/기타 IT정보 2017. 3. 6. 17:00

Spring boot 에서 java Quartz Scheduler, Cron을 사용한 스케쥴러 구현

웹 서버 개발이던 Rest 서버 개발이던 거의 모든 실제 현업 개발 환경에서 꼭 등장하는 것이 "배치"와 "스케쥴러" 이다. 사용자의 요청에 의해서 기능이 수행되는 것이 실제 업무 로직의 많은 부분을 차지하겠지만, 분명 시스템의 특정 부분은 "자동으로" 기능이 수행 되어야 하는 것이 존재한다.순수하게 DB to DB로 작업하는 기능의 경우에는 오라클 등의 DBMS 자체에서 제공하는 스케쥴러 기능이 있지만, 많은 경우 서버단에서 스케쥴러를 개발해야 할 것이다. 이 또한 매우 다양한 방법이 있고, 몇몇 자주 사용되는 라이브러리가 존재한다. 그 중 내가 주로 자바 스케쥴러 개발에 사용하는 오픈소스 라이브러리인 Quartz Scheduler에 대해 작성해 보려고 한다. 개발 환경은 Maven 기반의 Spring..

프로그래밍 & IT/Spring & HTML 2017. 3. 6. 15:28

리눅스 런레벨 단계와 런레벨 변경 방법

리눅스 런레벨(RunLevel) 리눅스에는 런레벨 이라는 개념이 있다. CentOS리눅스의 런레벨(RunLevel)은 0부터 6까지 총 7단계로 구성되어 있으며, 시스템 관리를 위해 서비스 실행에 관련된 명령을 단계별로 구분하여 적용하는 것을 의미한다.일반적으로 리눅스 터미널에서 시스템을 종료하기 위해서 init 0를 입력하거나 재부팅을 위해 init 6을 입력한다. 이와 같이 init 뒤에 단계를 나타내는 숫자를 붙이는 형식으로 사용한다. 리눅스 런레벨 7단계는 아래와 같다. RunLevel 0Power Off : 시스템 종료를 의미한다. init 0을 입력하여 런레벨을 0으로 변경하라고 터미널에 명령을 내리면 리눅스 시스템을 종료하라는 명령을 내리는 것이다. RunLevel 1 Resuce : 시스템..

프로그래밍 & IT/Linux 2017. 3. 6. 00:40

CentOS 리눅스 부팅(종료/재부팅) 명령어와 가상콘솔

CentOS 리눅스를 사용할 때 기본적으로 시작과 종료, 재부팅, 로그아웃 등을 위해서는 X 윈도를 사용하고 있다면 GUI를 사용해 직관적으로 가능할 것이다. 하지만 보통 서버로 사용되는 리눅스 환경에서 일반적으로 사용자들은 리눅스 환경을 텍스트 기반 터미널 모드로 사용한다. 윈도우 putty 등을 통해 리눅스 서버에 접속해 작업을 하는 경우도 마찬가지이다. 터미널 / 콘솔에서 시스템 시작과 종료에 관한 명령어 시스템 종료 명령어종료 : shutdown -P now / halt -p /init 0시간예약 : shutdown -P +10 (10분 후에 종료)종료예약 취소 : shutdown -c가짜 셧다운 : shutdown -k +20 (20분 후에 종료. 메시지만 나오고 실제로 종료되지 않음) 시스템 ..

프로그래밍 & IT/Linux 2017. 3. 5. 19:33

웹 사이트, 다른 블로그 폰트 알아내는 방법

순수 개발자로 일할 때는 폰트에 대한 관심이 전혀 없었다. 하지만 블로그를 운영하고, 회사에서도 디자인을 포함해서 직접 풀 스택으로 웹사이트 개발을 담당하다 보니 자연스럽게 웹 디자인에 관심이 생기게 되었다. 웹 디자인에 있어서 가장 적은 노력으로 큰 효과를 볼 수 있는 것이 바로 폰트이다. 거디다가 텍스트가 많은 블로그라면 그 효과는 더 클 것이다. [ 디자인에서 폰트가 가지는 힘과 티스토리 블로그 폰트 변경 방법 : http://www.leafcats.com/88 ] 티스토리나 워드프레스 같이 직접 HTML과 CSS를 꾸밀 수 있는 블로그를 운영하는 분들의 경우, 자연스럽게 웹 서핑을 하다가 예쁜 폰트를 발견하면 내 블로그에도 적용해 보고 싶은 욕심이 생길 것이다. 하지만 웹 디자이너나 개발자가 아닌..

블로그 & 애드센스 2017. 3. 5. 16:56

티스토리 블로그 폰트 변경, 폰트 추천 - 노토산스

디자인에서 폰트가 가지는 힘 보기 좋은 떡이 먹기도 좋은 법이다. 아무리 양질의 컨텐츠로 무장한 블로그라도 디자인적으로 이목을 사로잡지 못하거나 웹 사용성 자체가 떨어지는 경우에는 알맹이에 비해 사람들을 끌어당기는 힘이 부족하게 된다. 나 혼자만을 위한 정리용 블로그가 아닌 이상 블로그에도 디자인적인 요소가 매우 중요하다고 생각한다.블로그의 디자인을 결정하는 요소들은 일반적인 웹 사이트들과 크게 다르지 않다. 하지만 블로그 특성상 텍스트가 페이지 전체에서 차지하는 비중이 매우 크기 때문에 다른 웹사이트들에 비해 "폰트"가 차지하는 비중이 매우 크다.디자인 작업이 된 폰트를 사용한 블로그와 기본 폰트를 사용한 블로그는 다른 모든 조건이 동일하다고 할 때에도 엄청난 심미적 차이를 보인다. 또한 가독성이 좋은..

블로그 & 애드센스 2017. 3. 5. 15:28

오사카 혼자여행- 오사카 모스버거(신사이바시, 나가호리바시, 간사이 공항)

오랜만에 작성하는 오사카 혼자여행 포스팅이다. 가장 최근의 여행이 무려 8개월 전이라니.. 어쩐지 요즘 부쩍 울적하고 자극이 필요한게 천상 방랑벽이 맞는듯 하다. 1일 5식, 1식 2맥주의 원칙을 철저하게 지키다 못해 혼자서 3박 4일 동안 순수 식비로만 8만엔(한화 약 80만원)을 탕진한 오사카 혼자 여행의 포스팅을 전부 털어 낼 때쯤 다음 여행을 준비할 듯 하다. 사실 요즘 정말 바쁘고 할 일이 많아서 언제 가야 할지 엄두가 나지 않는 것도 있다. 무튼, 사실 나는 여행지에서 햄버거를 먹는다는것 자체를 이해하지 못했다. 나에게 있어서 음식이 여행에 차지하는 비중이 절반 이상이기에 여행지에서는 꼭 현지식을 먹어야 한다는 강박이 있었다. 하지만 일본에서의 모스버거는 그 강박 자체를 깨주었다. 우연히 충동..

여행/오사카 2017. 3. 5. 03:17

편의점 레시피 - CU 자이언트 라볶이와 스트링 치즈

지난 주 금요일, 저녁때 잡혀있던 술약속이 파투가 났다. 불금 술약속을 위해 퇴근도 일찍 하려고 마음먹었는데 김 빠지는 일이었다. 칼퇴한 불금에 약속이 사라지다니.. 다른 약속을 잡아볼까 하다가 지난 한 주가 너무 바빴어서 집에 일찍 들어가서 밀린 포스팅도 하고 쉬어야 겠다 결정했다. 그래도 뭔가 아쉬워서 퇴근길 집앞 편의점에 맥주를 사러 들어갔다가 눈에 딱 들어온 자이언트 라볶이! 워낙에 라볶이를 좋아하는데다 누가 봐도 불량식품 같이 생긴 것이, 안그래도 요즘 운동한다고 식단을 조절했더니 갑자기 확 땡겨서 맥주 몇 캔과 함께 집어 들었다. 어디서 들은건 있어서 스트링 치즈도 2+1 행사로 세개를 함께 챙겼다. 라볶이 가격은 2,500원이었던 것으로 기억한다. 맥주 한캔과 동일한 가격. 하지만 그 날 오..

Life/음식 2017. 3. 5. 01:34

티스토리 블로그 포스팅 무단도용 사례와 대처법

매우 당황스러운 일이 있어서 글을 쓴다. 어제 막 구글 애드센스 최종 승인을 받고 광고를 달고 기뻐하고 있을 때 발생한 일이라 더 황당하다.오늘 업무중 기존에 작성했던 포스팅을 참고해야 할 일이 있어서 네이버에 내가 작성한 글의 키워드를 입력했다. 보통 해당 키워드로 검색하면 바로 첫 페이지에 있던 글인데 아무리 넘겨도 나오지 않아서 혹시나 누락된 것은 아닌지 큰따옴표를 통한 완전한 문장 검색으로 찾아봤다. (※ Tip : 제목 전체로 검색해도 본인이 쓴 글이 검색되지 않는다면 큰따옴표( " " ) 로 해당 문장을 감싸서 검색해 본다. 큰따옴표로 감싸게 되면 해당 글과 정확하게 일치하는 결과만 볼 수 있어서 완전히 누락되었는지에 대한 여부를 확인할 수 있다.) 검색 결과는 아래와 같았다. 찾고자 했던 글..

블로그 & 애드센스 2017. 3. 3. 18:40

java 프로그램 실행시간 계산 방법 코드

자바 개발을 할 때에 프로그램의 동작 시간을 알아야 하는 경우가 있다. 특히 알고리즘 문제를 풀 때에 제한시간 내에 동작해야 하는 것을 테스트 해야할 경우에 유용하다. 물론 직접 체점 시스템에 돌려 봐도 되겠지만 번거롭고 사이트에 따라서 체점에 걸리는 대기 시간이 긴 경우도 있다. 코드 자체는 매우 단순하다. 하지만 내 기억력 문제인지 매번 API가 떠오르지 않아서 필요할 때마다 검색해서 사용하곤 한다. java에서 현재 시간을 가져오는 API는 System 클래스의 currentTimeMillis() 메소드이다.이를 이용해 걸리는 시간을 측정하고자 하는 로직의 맨 윗줄에 long 타입 변수를 하나 선언해서 System.currentTimeMillis(); 로 시간을 저장해 두고, 로직이 다 끝난 뒤 다..

프로그래밍 & IT/Java 기본 2017. 3. 3. 14:40

애드센스 콘텐츠 불충분 해결 - 애드센스 최종 승인 방법, 팁

시작할 때는 마냥 쉽게만 생각했던 애드센스 등록과정이었다. 하지만 괜히 "애드고시" 라는 말이 있는 것이 아니라는 것을 느끼고 조금씩 해탈 상태가 될 무렵 승인 메일을 받았다. 사실 애드센스 승인 과정이 "고시" 라고 불릴 만큼 스트레스를 주는 이유는 그 과정이 어렵기 때문만은 아니다. 검토에 최대 3일이 걸린다는 문구는 바꿀 생각도 하지 않은 채, 1주일 길게는 한달동안 아무 소식이 없는 경우도 있다. 기약없는 기다림 끝에 받은 것은 "콘텐츠 불충분" 이라는 애매한 표현의 메일이다. "2천 글자 이상의 텍스트로 이루어진 페이지 50개 이상" 과 같이 확실한 가이드를 주고 검토에 정확히 1주일이 걸린다던지 하면 오히려 지금보다 더 기준이 강화되더라도 심리적으로 느껴지지는 난이도는 오히려 떨어질 것이다. ..

블로그 & 애드센스 2017. 3. 3. 01:58

티스토리 애드센스 최종 승인 애드고시 통과 과정 최신판

애드센스라는 것 자체를 모르고 시작한 블로그이다. 나는 컴퓨터 프로그래밍을 하는 개발자다. 업무중이나 개인적으로 공부를 할 때나 개발 도중 막히는 부분이 매번 생긴다. 이 때마다 열심히 책을 뒤지고 구글링을 해서 간신히 코딩을 마치고, 에러가 발생하면 또 열심히 디버깅을 했다. 이렇게 공을 들여서 알아낸 코딩 방법이지만, 다음번에 또 비슷한 프로그램을 짜야 할 때면 까먹는다. 그럼 또 다시 구글링을 하고 시행착오를 겪어야 하는 것이 답답해서 시작한 블로그이다. 공부한 내용을 정리하고, 누군가 나와 같은 시행착오를 거치는 사람들에게 작은 정보나마 주기 위함이었다. 그렇게 몇 주를 찔끔찔끔 포스팅하다 "구글 애드센스" 라는 것을 알게 되었다. 블로그 애드센스의 수익구조와 장점 게시된 컨텐츠의 주제를 구글이 ..

블로그 & 애드센스 2017. 3. 2. 21:53

티스토리 초대장 8장 배포합니다.

1월 활동 내역으로 7장을 받았었는데 2월에는 지난달보다 한장 더 받아서 8장이네요.몇 주 전까지만해도 티스토리 앱을 설치하면 초대장 없이도 블로그를 개설 할 수 있었는데요, 이제 그 방법이 막히는 바람에 초대장이 더 귀해졌을듯 합니다. 블로그를 시작하려는 분들은 네이버와 티스토리 사이에서 많은 고민을 하셨을거라 생각합니다.그럼에도 티스토리를 선택한 이유는 아무래도 '구글 애드센스' 와의 연동 가능이라는 엄청난 장점이 있기 때문일테죠.물론 HTML과 스크립트, css를 자유롭게 수정 가능해서 마치 내 개인 홈페이지 만들 듯 운영할 수 있다는 장점도 무시할 수 없는 것입니다. 지난달 초대장 배포 포스팅에 네이버 블로그와 티스토리 블로그를 비교한 장단점에 대해 작성했는데요, 티스토리로 블로그를 시작하시려는 ..

블로그 & 애드센스 2017. 3. 2. 20:33

그래프 알고리즘(Graph Algorithm)의 기초 용어 정리

수많은 알고리즘 문제들이 동적계획법으로 변형하여 해결이 가능한 것으로 알고있다. 하지만, 이를 위해서는 수학적인 직관과 알고리즘 문제에 대한 상당한 숙련이 필요하다. 사실 알고리즘 선수 수준의 숙련도가 아닌 이상 알고리즘 문제를 해결할 때에는 문제를 잘 파악한 뒤 이 문제에 어떤 알고리즘 기법을 사용해야 할지를 결정하는 것이 문제 해결의 80%는 결정한다고 본다. 사실 그래프는 알고리즘 기법이라기 보다는 여러 가지 효율적인 알고리즘을 적용하기 위한 자료구조이다. 알고리즘 문제를 접할 때에도 그래프(Graph)를 사용한 알고리즘 문제 풀이는 동적계획법에 비해 상대적으로 의도를 파악하기 쉬운 자료구조이기 때문에 잘 알아두면 분명 도움이 될 것이다. 그래프의 기초 용어 정리 그래프는 정점과 간선으로 구성하는 ..

프로그래밍 & IT/Algorithm 2017. 3. 1. 02:12