helloahram

CH03 명령어03-1 소스 코드와 명령어  고급 언어 - 개발자가 이해하기 쉽게 만든 언어 ex. C언어, JAVA, C++ 저급 언어 - 컴퓨터가 이해하고 실행하는 언어  어셈블리어  컴파일 언어와 인터프리트 언어 고급 언어에서 저급 언어로 변환되는 과정은 크게 두 가지가 있다1) 컴파일 방식 2) 인터프리트 방식 1) 컴파일 방식 컴파일러가 소스 코드 전체를 0과 1의 명령어로 이루어진 저급 언어로 변환 컴파일된 저급 언어를 목적 코드라고 한다   2) 인터프리트 언어인터프리터에 의해 한 줄씩 실행소스 코드 전체가 변환되기까지 기다릴 필요 없음  컴파일 언어와 인터프리트 언어의 차이 컴파일 언어 - 컴파일 중 오류가 발생하면 소스 코드 전체가 실행되지 않음 인터프리트 언어 - 인퍼프리트 중 오류가 ..

CH02 데이터 02-1. 0과 1로 숫자를 표현하는 방법  비트 bit0과 1을 표현하는 가장 작은 정보 단위, n 비트로 2^n 가지의 정보 표현이 가능하다 워드CPU 가 한 번에 처리할 수 있는 정보의 크기 단위하프 워드 Half Word - 워드의 절반 크기풀 워드 Full Word - 워드 크기더블 워드 Double Word - 워드의 두 배 크기 이진법 Binary0과 1로 수를 표현하는 방법, 숫자가 1을 넘어가는 시점에 자리 올림   2의 보수0과 1로 음수 표현하기, 어떤 수를 그보다 큰 2^n 에서 뺀 값모든 0과 1을 뒤집고 1 더한 값이 2의 보수이다 십육진법숫자가 15를 넘어가는 시점에 자리 올림  02-2 0과 1로 문자를 표현하는 방법 문자 집합 Character Set컴퓨터가..

1. 문제 최대 K 만큼의 무게만을 넣을 수 있는 배낭에무게 Weight 와 가치 Value 를 가지는 N 개의 물건이 있다배낭에 넣을 수 있는 물건들의 가치의 최대값 찾기 2. 제한시간 제한 2초, 메모리 제한 512MB물품의 수 1 버틸 수 있는 무게 1 각 물건의 무게 1 해당 물건의 가치 0 3. 알고리즘 분류* 다이나믹 프로그래밍 * 배낭 문제 4. 접근 방식Knapsack Problem 을 한 번 공부했다 Knapsack Problem 개념 정리 물건을 쪼갤 수 있다는 언급은 없어서 0-1 Knapsack 방식으로 접근했다 예시 입력을 기준으로 - n = 4, k = 7, 물건 (6, 13), (4, 8), (3, 6), (5, 12) 일 때물건을 무게 오름차순으로 다시 정렬하고 (3, 6),..

보호되어 있는 글입니다.