프로그래밍 퀴즈 – 배열이란?
오답 일련의 연속적인 메모리 위치. 정답 인덱스과 값 <index, value>의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다. 때에 따라선 배열의 내부 구현이 연결 리스트나 해시에 기반할…
0 Comments
August 25, 2014
프로그래밍 퀴즈 – 이진 트리 – 가장 가까운 공통 조상
어떤 이진 검색 트리에 든 두 노드의 값이 주어졌을 때 가장 가까이 있는 공통 조상을 찾아내라. 두 값은 모두 분명히 그 트리 안에 있다고 가정해도 좋다. 정답 현재 노드 검사…
August 25, 2014
프로그래밍 퀴즈 – Factorial
문제 팩토리얼 !n 을 구현해보라. 컴파일 타임에 값 구하기 wikipedia:Template_metaprogramming|템플릿 메타프로그래밍에 제시된 팩토리얼은 다음과 같다. template <int N> struct Factorial { enum { value = N * Factorial<N - 1>::value…
January 26, 2012
프로그래밍 퀴즈 – 상속
#include <iostream> using namespace std; class Window { public: Window() { Create(); } virtual ~Window() { Destroy(); } virtual void Create() { cout << "Base class Window" << endl; }…
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