N_Queen (Back Tracking 알고리즘) N-Queen 알고리즘 N-Queen 알고리즘이란 가로, 세로의 셀 수가 같은 체스판에서 Queen 말이 놓일 수 있는 자리를 찾는 알고리즘입니다. Queen말은 가로, 세로, 대각선에 하나의 Queen말만 놓일 수 있습니다. 즉, Queen말이 놓인 자리에서 가로, 세로, 대각선에는 다른 Queen말이 놓일 수 없습니다.. 정보 처리/알고리즘 2011.01.26
소수구하기 소수를 구하는 알고리즘 소수란 약수가 1과 자신밖에 없는 수를 말합니다. 현재에 와서는 암호 분야에서의 사용으로 그 중요성이 부각되고 있습니다. 소수를 구하는 방법은 입력 범위까지의 정수 하나하나 2부터 그 정수전(n-1)까지 반복문을 이용하여 나눠서 하나라도 나누어 떨.. 정보 처리/알고리즘 2011.01.26
키값이 두개이고 값이 하나인 데이터를 정렬해야 한다면? 아래와 같은 데이터가 존재하고 이 데이터를 1번 키값을 기준으로 정렬해야 한다면 1번키, 2번키 = 값 1번키, 2번키_1 = 값_1 1번키, 2번키, 값을 가지는 하나의 데이터 객체를 생성하여 모든 데이터는 이 객체에 데이터를 집어 넣은 후 배열에 이 객체들을 하나씩 삽입합니다. 하지만 정렬을 해야 할 때 1번.. 정보 처리/알고리즘 2011.01.26
직렬통신(Serial Communication) RS-232 마이크로프로세서는 주변장치를 통해 외부와 정보를 교환할 수 있으며 일반적으로 병렬통신과 직렬통신 두 가지로 나눌 수 있다. 컴퓨터는 장치와 정보를 교환할 때 고속의 통신속도를 필요로 하며 한꺼번에 많은 정보를 처리할 수 있는 병렬통신 방식을 주로 쓴다. 이는 대량의 정보를 빠른 시간에 .. 정보 처리/컴퓨터 구조 2010.11.23
메인보드 경고음 횟수별 증상 메인보드 경고음 횟수별 증상 경고음 횟수 원인 내용 한 번 짧게 정상 정상 한번 길게 메모리 리프레시(Refresh) 사이클 과정에 발생한 오류 메모리를 다시 꽂아본다. 그래도 계속 같은 비프음이 나온다면 메모리 교체 2번 패리티 이상 시스템의 기본 메모리(처음의 64KB)에서 패리티 에러가 생긴 경우이다.. 정보 처리/컴퓨터 구조 2010.11.03
하드디스크 인터페이스 종류와 방식 하드디스크의 특성 하드디스크는 기계적 구조로 되어 있어 반도체 기반의 저장 매체에 비해 충격에 약하다. 또한 데이터를 자기장을 이용해 기록하므로 자성에 약하다. 하드디스크의 외부는 최대한 밀폐쩍인 구조로 되어 있지만 이는 소음과 외부로부터 먼저의 유입을 최소화하기 위해서일 뿐이며, .. 정보 처리/컴퓨터 구조 2010.10.19
최대 공약수(Greatest Common Divisor) 구하기 최대 공약수는 두 정수의 약수 중 가장 큰 수를 말한다. 최대 공약수를 구하는 방식을 통해 알고리즘에 대해 이해할 수 있다. 최대 공약수를 구하는 방법은 몇 가지가 있는데 순서대로 알고리즘을 풀어보자. 1. 순차적인 약수를 구해 최대 공약수를 찾아내는 방법 : 클래스 구성은 V.. 정보 처리/알고리즘 2010.09.02
약수(Divisor) 구하기 약수란 어떤 수를 나누었을 때 나머지가 0인 수를 말하며, 배수 관계에 서로 반대되는 개념이다. 약수는 보통 정수에 대해 정의되지만, 일반화하여 정역에 대해 정의하기도 한다. import java.util.ArrayList; import javax.swing.JOptionPane; public class Divisor { private int input = 1; private ArrayList<Intege.. 정보 처리/알고리즘 2010.08.28
Window 버전 확인 방법 윈도우 버전은 NT(New Technology) 를 따라가며 버전의 종류는 다음과 같다. 버전(Version Number) 데스크탑/노트북 서버 Windows NT(New Technology) 5.0 Windows 2000 Professional Windows 2000 Server Windows NT 5.1 5.2 Windows XP Windows 2003 Server Windows NT 6.0 Windows Vista Windows Server 2008 Windows NT 6.1 Windows 7 Windows Server 2008 R.. 정보 처리/운영체제(OS) 2010.08.18
동영상 압축기술 MPEG(Moving Picture Experts Group) 동영상에 대한 전문가들의 모임을 가리키는 의미였으며, 동영상 등 다양한 소리를 포함한 압축기법으로 영상과 오디오를 각각 압축해서 재생할 때에는 영상과 오디오 신호를 일치하도록 동기화해서 표현합니다. 영상의 중복성을 제거함으로써 압축률.. 정보 처리/컴퓨터 구조 2010.08.16