Q. 동적 프로그래밍을 쉽게 하는 방법을 알고 싶어요.
안녕하세요. 전기기사 취득 후 현업에서 일하고 있는 4년차 전기 엔지니어입니다.동적 프로그래밍은 큰 문제를 해결하기 위해 작은 문제로 분할하고, 그 결과를 저장하여 동일한 문제를 반복적으로 풀지 않도록 하는 방법입니다. 주로 최적화 문제에 활용됩니다. 예를 들어 피보나치 수열을 계산할 때, 재귀적으로 하지 않고 이미 계산된 값을 저장해 놓고 사용하는 방식입니다. 이 방법은 중복 계산을 줄여 알고리즘의 효율성을 높입니다. 동적 프로그래밍을 적용해야 하는 상황은 주로 문제를 재귀적 구조로 표현할 수 있고, 중복된 작은 문제들이 발생할 때입니다. 예시로는 배낭 문제, 최단 경로 알고리즘 등이 있습니다.
Q. N형 반도체와 P형 반도체의 차이점은 무엇인가요?
안녕하세요. 전기기사 취득 후 현업에서 일하고 있는 4년차 전기 엔지니어 입니다.N형 반도체는 전자를 주된 전하 운반체로 사용하는 반면, P형 반도체는 정공을 주된 전하 운반체로 사용합니다. N형 반도체는 5가 원소인 인(P)이나 비소(As)를 첨가하여 전자가 많아져 전기 전도성이 향상됩니다. 반면, P형 반도체는 3가 원소인 붕소(B)나 인듐(In)을 첨가하여 정공이 많아지며 전기를 전달합니다. 즉, N형과 P형 반도체는 도핑하는 원소에 따라 전하 운반체가 달라져 각각의 전기적 특성을 가지게 됩니다.