본문 바로가기

전체 글98

[12865번] 평범한 배낭 배낭(Knapsack) 문제 중 짐(item)을 쪼갤 수 없는 0-1 냅색 문제DP(동적계획법)의 대표적 문제 중 하나입력은 N(item의 개수), K(배낭의 최대 무게)와 각 item의 w(무게), v(가치)이다.입력을 바탕으로 배낭에 넣은 물건의 가치의 합이 최대가 되도록 한다.점화식을 세워보면 아래와 같이 나타낼 수 있다.DP( i, w ) = | max( DP( i, w ) , DP[ w - item[i].weight ] + item[i].value ] ) ( item[i].weight w )( i : 현 아이템 번호, w : 현 배낭의 무게 )여기서 w를 최대 K부터 1까지 줄여가면서 배낭을 채워나가고 현 아이템에 대해 기록이 끝났다면 다음 아이템으로 넘어가서 반복하도록 한다.예시로, 4 7 /.. 2020. 8. 4.
현행 시스템 파악/요구사항 분석 기법 현행 시스템 파악 1. 시스템 구성/기능/인터페이스 파악 2. 아키텍처/소프트웨어 구성 파악 3. 하드웨어/네트워크 구성 파악 - 하드웨어 구성파악 keyword : 이중화 요구사항 분석 기법 (요구사항 분류, 개념 모델링, 요구사항 할당 …. ) 1. 기능적 요구사항 : 요구사항 중 기능 측면에 대한 것, 시스템이 동작하는 내용에 대해 정의한 것 2. 비기능적 요구사항 : 기능적 요구사항 이 외 2020. 5. 13.
UML UML(Unified Modeling Language) 시스템 분석, 설계, 구현 등 시스템 개발 과정에서 시스템 개발자와 고객 또는 개발자 상호 간의 의사소통이 원할하게 이루어지도록 표준화한 대표적인 객체지향 모델링 언어 객체 기술에 관해 국제표준화기구인 OMG에서 표준으로 지정 시스템 구조를 표현하는 6개의 구조 다이어그램과 시스템 동작을 표현하는 7개의 행위 다이어그램을 작성 구성요소 : 사물, 관계, 다이어그램 등... 사물 : 모델을 구성하는 기본요소, 관계가 형성될 수 있는 대상 구조사물 : 시스템의 개념적, 물리적 요소 표현 (클래스, 유스케이스, 컴포넌트, 노드 등) 행동동사물 : 시간과 공간에 따른 요소들의 행위를 표현 (상호작용, 상태머신) 그룹사물 : 요소들을 그룹으로 묶어 표현 (패.. 2020. 5. 9.
Python의 기초 변수1, 변수2 = input(출력문자).split(분리문자) ex) x, y = input().split(' ') // 공백기준으로 분리 2개 이상 자료형 변환 변수1, 변수2 = map( 자료형 ,input().split(분리문자)) print(출력1,출력2,sep=분리문자,end=종료문자) print('서식문자열'%(출력값...)) 파이썬 문자열 파이썬은 char형이 없기 때문에 문자, 문자열 표현시 작은따옴표, 큰따옴표 구분이 없다. capitalize() : 문자열 첫글자만 대문자, 나머지는 모두 소문자로 title() : 각 문자의 첫 글자만 대문자 replace(x1,x2) : 문자열에서 x1를 x2로 교체 split(x) : x를 기준으로 문자열을 분리해서 리스트로 반환, x를 생략하면 공.. 2020. 5. 6.