프로그래밍 퀴즈 – 상속
#include <iostream> using namespace std; class Window { public: Window() { Create(); } virtual ~Window() { Destroy(); } virtual void Create() { cout << "Base class Window" << endl; }…
0 Comments
January 25, 2012
프로그래밍 퀴즈 – 1의 개수
문제 주어진 정수를 컴퓨터에서 내부적으로 표현할 때 1로 설정된 비트의 수를 반환하는 함수를 작성하라. 해결책 1 정수값에 따른 1의 개수를 미리 계산해놓는 방법이 있다. int numOnesInBinary(int number) { if(number ==…
January 25, 2012
프로그래밍 퀴즈 – 스택 할당과 힙 할당
질문 동일한 역할을 하는 C++ 코드가 두 개 있다. 아래 코드를 보고 문제점을 찾아내고 어느 쪽을 선호하는지, 그 이유는 무엇인지 설명하라. // C++ void reserve(const Bus& bus) { wchar_t buf[100];…
January 25, 2012
프로그래밍 퀴즈 – 원주율 구하기
질문 상수로 정의한 원주율 PI 값이 없다고 해보자. 원주율 값을 직접 구해야 한다면 어떻게 접근하겠는가? 해결책: 몬테카를로 몬테카를로 시뮬레이션(Monte CarloSimulation)이란 통계적 접근 방법이 있다. 1.먼저 정사각형 안에 한 꼭지점을 중심으로…
January 25, 2012
프로그래밍 퀴즈 – 소수 판단법
질문 어떤 자연수 n 이 소수인지 아닌지 판단하는 알고리즘을 기술하라. 참고 문헌 소수 구하기 (Finding Primes) 알고리즘 C 소수판단 알고리즘
January 25, 2012
얼그레이 – 태스크큐
프로세스 프로세스 우선순위: 클래스 ProcessInitializer 스레드 성능 개선하기 암달의 법칙 성능은 프로세서의 개수에 비례하지 않는다 싱글프로세서에서 작업시간 1이 걸리는 일을 프로세서가 5개인 머신에서는 작업시간이 1/5로 줄어야 하지만, 현실적으로 불가능하다. 왜냐하면,…
January 25, 2012
얼그레이 – 인텔 스레드 빌딩 블록
멀티코어 프로세서에서 병렬처리를 편리하게 해주는 TBB TBB는 태스크 기반 병렬처리를 지원하는 C++ 라이브러리 이다. TBB는 크게 알고리즘, 컨테이너, 메모리 할당자, 공유 자원을 보호하는 잠금 유틸리티, 태스크 스케줄러 등으로 구성돼 있다.…
January 25, 2012