전체 글

[BOJ] 2580. 스도쿠 - JAVA

https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 ..

컴퓨터의 구성요소

컴퓨터의 주요 구성요소 컴퓨터는 CPU, Memory, IO Device의 3가지 핵심 요소들과 3가지 요소 사이를 연결해주는 System Bus로 구성된다. CPU - Central Control Unit CPU는 컴퓨터에서 기억, 해석, 연산, 제어라는 4대 주요 기능을 관할하는 장치 ALU (Arithmetic Logic Unit) Arithmetic - 산술연산 Logic - 논리연산 ALU는 이름 그대로 산술, 논리 연산을 담당하여 데이터를 처리한다. Register CPU내에서 자료를 보관하는 아주 빠른 기억장소 명령어, 데이터, 주소, 상태 등의 정보를 저장한다. Control Device IO Device, Memory, ALU 의 동작을 제어한다. Cache Memory CPU가 데이터를..

폰 노이만 구조

폰 노이만 구조 현대에서 사용하는 대부분의 컴퓨터는 폰 노이만 구조로 이루어져 있습니다. 그렇기 때문에 내부적으로 프로그램이 어떻게 실행되고, 컴퓨터가 동작하는지 알기 위해서는 폰노이만 구조에 대해 알고있어야 하죠. 폰 노이만 구조는 프로그램 내장 방식입니다. 이 구조가 나오기 전까지는 계산을 할 때마다 사람이 손으로 직접 진공관의 회로 스위치를 조정하여 새 입력을 처리하는 외부 프로그램방식이 주를 이루었죠. 따라서 폰 노이만 구조가 현대 컴퓨터에 얼마나 큰 기여를 했는지 짐작할 수 있을 겁니다. 폰 노이만 구조의 특징 폰 노이만 구조는 세 가지 요소로 구성되어 있습니다 중앙 처리 장치 (CPU) 메모리 프로그램 CPU와 메모리는 서로 분리되어 있고, 이 둘을 연결하는 버스를 통해 명령어 읽기, 데이터 ..