Engineering Note

it 취업을 위한 알고리즘문제풀이 (with C/C++) : 코딩테스트 대비 코드 구현 방법1 기본적으로 약수를 구하는 방법 나누었을 때 나머지가 0이되면 몫과 제수가 바뀌어도 나머지는 0 이므로 몫으로 다시 나누지 않고 약수의 개수를 +2 주의 사항은 제곱수의 경우 몫과 제수가 같으므로 약수의 개수는 +1 시간복잡도가 N^2이 나오지 않음 코드 구현 방법2 약수의 개수를 배수로 구하기 N이 i의 배수라면 i는 N의 약수이다. 이러한 개념을 이용 ex) 1~8 까지에서 2의 배수는 2, 4(2+2), 6(4+2), 8(6+2) 약수 개수 해당하는 배열에 배수들에 인덱스 값에 1씩 증가

it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 1. 초기 2. 최적화 문제해결 아이디어(초기) 입력된 값을 배열에 저장 문제 해결을 위한 반복문 루프 입력 된 숫자의 개수 N보다 배열의 인덱스가 작으면 Push 하고 'P'문자 저장 불가능 조건 체크 더 이상 Push 할 값이 없고 stack에 남아 있는 값이 교차로 B로 가야할 값보다 클경우 불가능 -교차로 stack Pop 반복문 현재 stack이 비어 있는 상태라면 Pop하지말고 다시 Push할 값 찾으러 break; 교차로 B로 가야할 check 값 과 stack의 top의 값이 같으면 Pop 하고 'O'문자 저장 아니면 break; 출력할 ch문자 P,O가 입력된 숫자의 2배 짝이 맞다면 가능한 상태로 break;..

it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 #문제해결 방법 1.char형 배열에 입력된 문자열을 받는다. 2.'\0'(NULL,0)문자 전까지 ch[i] 각 배열 인덱스의 값이 '(' 인지 ')'인지 확인 2-1 '(' 이면 stack에 push, ')'이면 pop 2-2 이때 이미 스택이 비어있는 상태인데 즉 한번도 '('이 나오지 않았거나 나왔는데 ')'를 만나 pop해서 stack이 비어있을때 ')'를 이면 pop를 한다면 무조건 올바르지 않은 상태로 반복문 종료 시키고 "NO"값 출력 (이때 주의 할 사항 이때 3번 상태가 실행되지 않도록 상태 변수에 값을 변경시킴) 3. 정상적으로 for문이 종료 되었을때(상태변수로 확인하여 상태변수 값이 초기 설정값에 대해 ..

it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 #문제 해결 과정 1. 입력받은 문자를 char형 배열에 저장 2. 실제 문자의(배열의 NULL앞에 문자의 인덱스 값구하기) 3. 마지막 문자부터 괄호의 올바른 형태를 비교 하여 상태값을 나타내는 cnt의 증감을 저장 4. cnt가 0 이면 "YES", cnt가 양수이거나 음수이면 "NO" #올바른 괄호의 형태 idea - '(', ')' 괄호문자가가 짝을 이루어야 한다. ( 홀수개 이면 무조건 올바르지 않은 괄호 "NO") - 개행 괄호가 있으면 반드시 폐행 괄호가 있어야함 마지막 괄호가 '(' 이면 올바르지 않은 괄호 "NO" - 배열의 뒤에서부터 검사해서 '('가 먼저 나오면 무조건 "NO" - 짝을 이루는 상태를 cnt..

it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 . #문제해결 과정 scanf 대신 gets_s 함수로 공백포함 문자 입력(마지막에는 문자열의 마지막을 표시하는 '\0' null문자가 저장됨) 알파벳에 해당하는 아스키 코드 값 조건 확인하고 출력 이때, 소문자일 경우 소문자 아스키코드 값으로 바꿔서 저장한후 출력 #문법적으로 기억할 사항 *공백문자(space) 아스키코드는 32 '₩0' (NULL)문자는 아스키코드 0 (문자열을 표현할때는 문자열의 끝을 의미하는 문자인 '₩0' 이 삽입. 이 문자를 가리켜 널(null) 문자라 하며 아스키코드값 0에 해당. symbol(name)은 NUL 이라고 함) for문에서. [;(조건문); ] 조건문에 해당하는 부분을 str[i]로 ..

it 취업을 위한 알고리즘문제풀이 (with C/C++) : 코딩테스트 대비 1.내 풀이 2. 다른 사람 코드, 라이브러리 사용 문제해결 과정 주어진 정수와, 진수에 값 저장 스택 초기화 몫이 0 이 될 때 까지 몫을 진수 값으로 나누기 반복(최초의 몫은 주어진 정수값) 나머지 값 Stack에 저장 몫으로 나누기 위해 계속 몫을 다시 몫에 저장 stack 자료구조에 값이 빌때 까지 값 출력 기억하면 좋을 코드 (char 배열을 이용한 2,5,8,16진법에 맞는 숫자 출력) char str[20] = "0123456789ABCDEF"; 출력할때 str[index]에 index에 해당하는 숫자만 대응시키면 해당하는 값을 출력하도록 char형 배열 선언 ex) printf("%d",str[15]); 15에 해..