Engineering Note

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++) : 코딩테스트 대비 재귀함수는 Stack 이라는 자료구조를 사용한다. 입력값이 3일때 Recur(3),9Line - Recur(2),9Line - Recur(1),9Line- Recur(0) 순으로 함수호출위치와 함게 스택에 저장되어 Recur(0)부터 빠져나간다. 인수값이 0일때 함수는 return 하고 12라인으로 가고 다음 Recur(1)이 실행되고 함수 호출 다음문장을 실행한다. 9Line 다음인 11Line 출력함수 실행 (1출력)하고 함수 종료 Stack 빠져나간다. 이제 Stack의 제일 위에 있는 Recur(2)의 함수가 다시 실행되고 함수호출 다음 부터 위와 같이 실행을 반복하고 Stack의 바닥에 있는 Recur(3)까지 실행된..

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에 해..