분류 전체보기 834

어려운 알고리즘 문제

1/4: 다이나믹 프로그래밍어려운 다이나믹을 배워봅니다.격자판 채우기: https://www.acmicpc.net/problem/1648연습 시즌: https://www.acmicpc.net/problem/9023트리의 독립집합: https://www.acmicpc.net/problem/2213팰린드롬 경로: https://www.acmicpc.net/problem/2172Sequence: https://www.acmicpc.net/problem/2291택배: https://www.acmicpc.net/problem/1866가로등 끄기: https://www.acmicpc.net/problem/2315사수아탕: https://www.acmicpc.net/problem/2419팰린드롬: https://ww..

algorithm 2016.09.06

강의실문제 - Greedy Algorithm

Greedy Algorithm (탐욕 알고리즘) 일들의 수행시간이 서로 겹치지 않으면서 일을 되대로 많이 할 수 있도록 스케쥴링하는 문제. Greedy 말그대로 탐욕 알고리즘은, 매 순간마다 최선의 선택을 하는 그런 알고리즘이다.즉, 선택할때마다 가장 좋다고 생각되는 것을 선택해 가며, 최종적인 답을 구하는 알고리즘이라 할 수 있다. 그러나, 이 알고리즘을 설계 할 때 유의할 점은 전체를 고려하는 게 아니라 문제를 부분적으로 나누고, 나누어진 문제에 대한 최적의 해답을 구함으로써, 전체적인 최적의 해가 될 수 있는 경우를 찾는 방법이다. 유의할 점은, 매 순간마다 최선의 선택을 하여 나온 해가 반드시 전체적인 최적해는 아니라는 것이다. 그렇기 때문에, 탐욕 알고리즘을 사용할 때에는 전체적인 최적해 인지를..

algorithm 2016.09.06

git 은 어렵다..ㅠㅠ

Git 사용법 http://gitimmersion.com/ http://try.github.com/levels/1/challenges/1 http://gitimmersion.com/ http://try.github.com/levels/1/challenges/1 * 설정 git config --global user.name "Your Name" git config --global user.email "aaa@bbb.com" 라인 ending 설정 (윈도우경우) git config --global core.autocrlf true git config --global core.safecrlf true 인코딩 설정: 윈도우 환경일 경우. git config --global i18n.commitEncoding c..

OS/Linux 2016.09.06

find를 이용한 다량 파일 복사

linux에서 find 명령어를 통해서 다량을 file 처리하는 방법 검색 find ./ ! -path "*git*" -type f (현재 directory에서, git 을 제외한, 모든 file 검색) 삭제 find ./ ! -path "*git*" -type f -exec rm {} \; > /dev/null 2>&1 (검색된 file들을 일괄 삭제) 복사find ./ ! -path "*git*" -type f -exec cp -f {} /block/newFolder/ \; (검색된 files를 /block/newfoler/ 하위에 모두 복사) 디렉토리별 복사find ./ ! -path "*git*" -type f -exec cp -f {} --parents /block/newDir/ \; (검색된 ..

OS/Linux 2016.09.02

동적계획법에 대해서.

동적계획법 수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이것은 부분 문제 반복과 최적 기본 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. -위키백과 조금더 쉽게 설명하자면 작은 문제들을 해결한다음에 이 해결한 결과들을 바탕으로 보다 더큰 문제의 해답을 얻는 방법이다. (작은 문제들의 해를 배열에 저장한 다음 그것들을 순환적인 성질을 이용하여 결합해 큰 문제의 해를 구하는 것) 동적계획법의 특징은 다음과 같다. 1.동적계획법은 해를 저장하는 배열을 사용한다 ( Table) 동적계획법이 분할정복( Divide and conquer : 큰..

algorithm 2016.08.30

log 삭제 cron

find를 이용하여 삭제하는 방법으로 후보군을 검색 및 삭제하는 스크립트를 생성하고, 그 스크립를 crontab을 이용하여, 주기적으로 실행한다. 실행 스크립트 #!/bin/sh cd /ccdata/#find temp logs -mtime +15 -type f -exec rm {} \; > /dev/null 2>&1find temp logs ! -name "*.log" ! -name "*.out" ! -name "*.txt" -mtime +15 -type f -exec rm {} \; > /dev/null 2>&1 ! -name 은 예외 조건임. crontab 사용법 crontab: usage error: unrecognized optionusage: crontab [-u user] file cronta..

OS/Linux 2016.08.30

find를 이용한 log 정리법

관리하는 서버에..간혹 로그가 쌓여서 서비스가 안되는 경우가 있다.해서.. 주기적으로 일정기간이 지난 로그파일은 삭제를 하고 싶은데..이럴때 자주 사용하는 명령어가 find 명령어다. 이걸 사용해서 삭제하는 스크립트를 작성하고.. crontab에 등록해놓으면.. 주기적으로 로그파일 정리를 하게 된다. find 의 원래 용도는.. 단어 뜻 그대로.. 일정요건의 파일을 찾아주는 명령어.기본 사용법은...$ find . -name *.php이런식으로.. find 경로명 [조건] 식으로 하면 된다..여기에.. [조건] 항목에 여러가지 옵션을 쓸 수 있는데... 그중 mtime 를 사용하면.. 일정시간이 지난 파일을 찾을 수 있다..몇가지 예를 통해서.. 간단한 사용법을 익혀보자. 첫번째 예로.. apache 로..

OS/Linux 2016.08.30

Mysql 연결 오류 발생 (blocked because of many connection errors)

Mysql DB 접속시 다음과 같은 에러가 발생하는 경우, Host 'xxx.xxx.xxx.xxx' is blocked because of many connection errors; unblock with 'mysqladmin flush-hosts' [원인]호스트로부터 접속요청 max_connect_errors와 관련된 접속 연결 설정값 보다 초과하여 발생한 경우 생기는 오류.설정된 값 이상의 host에서 연결이 발생하여 mysql에서 Host를 block 하게 된다. [해결]./mysql/bin/mysqladmin -u root -p flush-hosts 하면.. 접속 가능함. 이후, 접속 max 값을 증가 시킴 ./mysql/bin/safe_mysqld --user=mysql -O max_connec..

Language/NoSQL&JDBC 2016.08.29