책상 위 컴퓨터 34

[Algorithm] 배낭채우기2(1278) - jungol

Click 문제 바로 가기 : JUNGOL 문제 : 배낭채우기2 (1278) 제한시간 1Sec 메모리제한 64mb 입력 형식 : 입력의 첫 줄은 보석의 개수 N(1≤N≤1,000)과 배낭의 용량 W(1≤W≤10,000)가 주어진다.둘째 줄부터 N+1줄에는 각 보석의 무게 Wi(1≤Wi≤W)와 값어치 Pi가 주어진다. (단, 보석은 각 종류별로 1개씩이다.) 출력 형식 : 출력은 보석의 무게와 값어치가 주어질 때 총 무게가 W를 넘지 않으면서 보석의 총 값어치가 최대가 되는 최대값을 출력한다. 입력 예 출력 예 4 16 90 2 40 5 30 10 50 5 10

[Algorithm] 배낭채우기(1077) - jungol

Clink 문제 바로 가기 : JUNGOL 문제 : 배낭채우기 (1077) 제한시간 1 Sec 메모리제한 64 mb 입력 형식 : 첫 줄은 보석의 가지 수 N(1≤N≤1,000)과 배낭의 용량 W(1≤W≤10,000)가 주어진다. 둘째 줄부터 N+1줄에는 각 보석의 무게 Wi(1≤Wi≤W)와 값어치 Pi가 주어진다. (단, 각각의 보석의 개수는 무제한으로 가정한다.) 출력 형식 : 보석의 무게와 값어치가 주어질 때 총 무게가 W를 넘지 않으면서, 보석의 총 값어치가 최대가 되는 최대값을 출력한다. 입력 예 출력 예 4 14 300 2 40 5 110 3 50 참고 이론 : 배낭문제 (출처 : 위키피디아) 배낭 문제(Knapsack Problem 냅색 프라블럼[*])는 조합 최적화의 유명한 문제이다. 간단..

Python 잠시 사용기

Python 3.5 Srcript 언어를 사용해 본적이 없어서 학생때부터 Python 이란 언어가 무엇일까 궁금했었는데, 이번 기회에 조금 맛 보았음. (심지어! 자바 스크립트도 안했! ㅠ) 정말 조금. 느낀점은 ... 프로그래밍에 애들 장난이란 것은 없지만, 무척 쉽게 익힐 수 있고 이것저것 구성되어야 할 것은 다 구성되어 있는 것 같음. 그리고 라이브러리도 많이 구성되어 있다고 하고, 일단 걸음마 단계이긴 한데 배워 놓으면 유용하게 쓰일까? DJango 라는 놈도 Python 기반 웹 프레임웍이라고 하는데 신기신기 :) 얼마나 갈지는 모르나, 이번주 책 반납할 때까지 맛보기로 냠냠 할 예정임.

리치에디터 데이터 저장 및 시리얼라이즈 링크

직접 원문을 가져다 쓰기 보다 ... 아래 링크를 활용하는게 나을 듯 ... [MFC Library Reference]CRichEditCtrl -> http://blog.naver.com/ugigi/70016105124 http://www.cyworld.com/kenur/3603006 http://msdn.microsoft.com/en-us/library/b0k0ywek(VS.80).aspx 실제 .. Serialize 라는 기능을 써본적이 별로 없어서(자바 해봤다는 놈이 그것도 안해보고 ㅠㅠ 엉엉...) 한번 사용해서 올려 봐야겠음 ... 일단 사용적 환경은 지극히 제한적이지만 ...