Engineering Note

it 취업을 위한 알고리즘 문제풀이 문제 코드1 코드2 문제해결방법 입력 값을 문자열 서식지장저 %s로 배열에 입력 받으면 마지막은 NULL로 입력된다. 문제의 조건에 따라 a와 b가 1일 경우를 각각 예외를 조건문으로 구현하면 C 바로 다음에(인덱스 1번에 )H가 입력 된 경우, H 바로 다음에 NULL이 입력된 경우이다. 각각의 if문 이외의 경우에 탄소의 수를 구하는 코드를 구현하면 배열에 값이 1번부터 H가 나올 때까지 배열의 문자로 저장된 값을 숫자로 변경해주고 누적 값을 구할때마다 기존값에 10을 곱해 자리수를 증가시켜준다. 이때 수소의 위치를 i값으로 확인가능하다. 하지만 인덱스 1에 H가 있을 경우에도 꼭 H의 위치를 표시해주어야 한다. 수소의 수를 구하는 코드는 H다음 값부터 NULl이 ..

it 취업을 위한 알고리즘 문제풀이 문제 코드 1 코드 2 재귀 함수 stackframe 구조

it 취업을 위한 알고리즘 문제풀이 문제 코드 코드 구현방법 바깥 쪽 for문의 반복 횟수로 i조건문 이해하기 n개의 배열의 경우 n-1개만 채우면 나머지 하나는 자동으로 채워지기 때문에 0부터 세었다고 가정해서 i는 0부터 n-1미만으로 조건을 설정해두면됨 내부 for문의 j가 가야할 조건입장에서 i를 생각하면 처음에 j는 i는 0부터 n-2까지이다. 그러므로 i

www.youtube.com/watch?v=BHEVExiUFgU

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

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

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 입력된 숫자를 동적배열에 저장 각 자리수의 합을 입력된 숫자와 인덱스값을 일치시켜 새로운 동적배열에 저장하고 최대값은 max변수에 기억해둠 max 값과 같은 각자리수의 합이 같은 곳에 인덱스위치에 해당하는 숫자중 가장 큰 값을 비교하여 출력함 문제해결방법2 입력된 숫자 각 자리 합 구하기 각 자리 합과 최대값 비교하기(최초의 최대값은 나올 수있는 가장 작은 값으로 설정해둠) 최대값과 같은 각 자리합을 만드는 숫자가 존재할 경우 두수의 크기를 비교해서 큰 값을 기억해둠