Engineering Note

시스템 소프트웨어 KOCW 이화여대 시스템소프트웨어(반효경) 4. System Software & Program Execution - 고급언어, 컴파일러, 링커, 로더, 어셈블러, 라이브러리 학습내용 : 고급언어로 작성된 프로그램이 실행파일로 만들어져 실행 될 때 까지의 과정 Program Execuion 을 위한 System Software 컴파일러 : 고급언어 프로그램(source file)(시스템의 종류에 무관) -> 어셈블리 프로그램(시스템에 따라 다름) 어셈블러 : 어셈블리언어 프로그램(Ex. MIPS) -> 기계어 프로그램(object file) 링커 : 여러 object file 및 library file을 하나의 executable file로 만듦 로더 : executable file 또는..

it 취업을 위한 알고리즘문제풀이(with C/C++) : 코딩테스트 대비

it 취업을 위한 알고리즘문제풀이(with C/C++) : 코딩테스트 대비 문제 코드1 코드2 문제해결과정1 입력받은 배열에서 조건문으로 음수체크 후 새로운 배열에 입력 다음 체크를 위해 음수가 나온 인덱스 값 다음 인덱스 저장 음수가 나온 다음 값부터 다시 음수 체크 새로운 배열에 입력 위 정을 반복함 입력받은 배열에서 조건문으로 양수체크 후 새로운 배열에 입력 다음 체크를 위해 양수가 나온 인덱스 값 다음 인덱스 저장 양수가 나온 다음 값부터 다시 음수 체크 후 새로운 배열에 입력 위 정을 반복함 위 과정은 선택정렬처럼 멀리떨어진 값들을 선택해서 순서에 맞게 바꾸기 때문에 문제의 원하는 순서와 뒤바뀔 가능성이 많다. 이 오류를 해결하기 위해 새로운 배열을 하나 더 생성해서 문제를 해결했다. 그러나 새..

it 취업을 위한 알고리즘문제풀이(with C/C++) : 코딩테스트 대비

mia-dahae.tistory.com/105 Garbage Collection 알고리즘 종류 Garbage Collection 알고리즘 1. GC 알고리즘의 중요 목적 어떻게 불필요한 object들을 선별 하는 가 GC가 동작하는 동안 프로그램이 중단 되는 시간을 어떻게 줄 일 수 있는가 2. 불필요한 Object를 발견하 mia-dahae.tistory.com

it 취업을 위한 알고리즘문제풀이(with C/C++) : 코딩테스트 대비 문제해결 방법 수리적으로 먼저 생각하기 한 자리 숫자(1~9) 숫자의 개수: 9개, 한 자리는 숫자 하나씩 사용 두 자리 숫자(10~99)의 개수: 90개, 두 자리는 숫자 두개씩 사용 세 자리 숫자(100~999)의 개수 900개 세 자리는 숫자 세개씩 사용 예시 주어진 숫자가 세자리 숫자 150이라면 99까지 사용한 숫자 개수-> (1 * 9) + (2 * 90) = 189 150까지 사용한 숫자 개수 -> (3 * (150-99))= 153 189 + 153 = 342

it 취업을 위한 알고리즘문제풀이(with C/C++) : 코딩테스트 대비 코드1 코드2 문제해결방법1 주어진 숫자가 자리수 별로 swich case 문으로 구현 몇자리 인지 while문으로 구함 -> 10으로 계속 나눠 가면서 몫이 0 이 될때 까지 카운트 증가시켜서 cnt값으로 10의 몇승인지 구함 한자리 숫자 1개씩 사용, 두 자리 숫자 2개씩 사용 세 자리 숫자 3개씩 사용 누적 숫자 구함 ex) 주어진 숫자(num)가 4자리 숫자라면 19까지 9숫자 사용, 1099까지(90가지수) 90가지수 에대해 각각 숫자 2개씩 사용, 100~999까지(900가지 수) 900가지 수에대해 각각 숫자 3개씩사용, (num-999)수에 대해 숫자 4개씩 사용 문제해결방법2 주어진 숫자(num) 까지 i부터 각각..

it 취업을 위한 알고리즘문제풀이(with C/C++) : 코딩테스트 대비 코드1 코드2 문제해결방법1 입력된 숫자를 동적배열에 저장 각 자리수의 합을 입력된 숫자와 인덱스값을 일치시켜 새로운 동적배열에 저장하고 최대값은 max변수에 기억해둠 max 값과 같은 각자리수의 합이 같은 곳에 인덱스위치에 해당하는 숫자중 가장 큰 값을 비교하여 출력함 문제해결방법2 입력된 숫자 각 자리 합 구하기 각 자리 합과 최대값 비교하기(최초의 최대값은 나올 수있는 가장 작은 값으로 설정해둠) 최대값과 같은 각 자리합을 만드는 숫자가 존재할 경우 두수의 크기를 비교해서 큰 값을 기억해둠