기억보다 기록을

비트 정보를 저장하고 연산을 수행하기 위해 컴퓨터는 비트(bit)라는 측정 단위를 씁니다. 비트는 이진 숫자라는 뜻을 가진 “binary digit”의 줄임말이며, 0과 1, 두 가지 값만 가질 수 있는 측정 단위입니다. 디지털 데이터를 여러 비트들로 나타냄으로써 두 가지 값만을 가지고도 많은 양의 정보를 저장할 수 있습니다. 또한 컴퓨터는 저장되어 있는 데이터를 수정하기 위해 비트에 수학적 연산을 수행할 수 있습니다. 비트열 하나의 비트는 0과 1, 이 두 가지의 값만 저장할 수 있습니다. 컴퓨터 내부에서 물리적 표현될 때는, 켜고 끌 수 있는 스위치라고 생각할 수 있겠습니다. (켜기=1, 끄기=0) 하지만 비트 한 개는 많은 양의 데이터를 나타내기에 턱없이 부족합니다. 그렇기 때문에 여러 숫자 조합을..

1. 하드웨어 하드웨어는 컴퓨터를 물리적으로 구성하는 요소로, 컴퓨터에 연결되어 추가적인 기능을 수행한다. 하드웨어에는 다양한 형태와 구성요소가 있다. 컴퓨터 하드웨어에서의 데이터 흐름 하드웨어는 중앙처리장치, 기억장치, 입출력장치로 구성된다. 중앙처리장치(Central Processing Unit, CPU)는 프로세서라고 불리기도 하는데, 입력장치에서 받은 명령을 실제로 처리한다. CPU가 1초에 얼마나 많은 연산을 할 수 있는지 속도를 측정하는 단위를 기가헤르츠(GHz)라고 한다. 기억장치는 입력된 명령이나 데이터가 저장되는 공간. 주기억장치와 보조기억장치로 나뉜다. 주기억장치에는 RAM이 있다. 주기억창치 RAM RAM은 기억된 정보를 읽어내기도 하고 다른 정보를 기억시킬 수 있는 메모리로, 응용프..

Q. 사용자로부터 먼저 정수의 개수 n개를 입력받는다. 이어서 n개의 정수를 입력받아 순서대로 배열에 저장한다. 중복된 정수쌍의 개수를 카운트하여 출력하라. 예를 들어 n=6이고 입력된 정수들이 2,4,2,4,5,2이라면 중복된 정수쌍은 (2,2), (2,2), (2,2), (4,4)로 4쌍이다. A. public class code { public static void main(String[] args) { Scanner sc = new Scanner (System.in); int n = sc.nextInt(); int [] data = new int [n]; for (int i=0 ; i 그렇게 해도 되고, j=i+1로 만들어줘도 된다.

Question : n개의 정수를 입력받아 순서대로 배열에 저장한다. 그 다음 정수들을 한칸씩 오른쪽으로 shift하라. 마지막 정수는 배열의 첫 칸으로 이동하라. Code : import java.util.Scanner; public class Code9 { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] data = new int[n]; for (int i = 0; i < n; i++) data[i] = kb.nextInt(); kb.close(); int tmp = data[n - 1]; //tmp변수에 배열의 마지막 값을 담아준다 for (int i = n ..

Question : 1-100,000 사이의 모든 소수를 찾아 출력하는 코드 작성하기 (소수: 1과 자기자신만을 약수로 갖는 자연수) Code : public class Code10 { public static void main(String[] args) { for(int n = 2; n

What is bigO notation? 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간/공간복잡도 표기 실제 러닝타임이 아니라 데이터/사용자 증가율에 따른 성능을 예측하는 것이 목표 0(1) constant time F(int[] n){ return (n(0) == 0)? true:false; } 첫번째 배열값이 0인지를 확인, 배열방의 크기에 상관없이 언제나 일정한 속도로 결과를 반환 입력데이터의 크기에 상관없이 constant한 성능이 나오는 함수 O(n) linear time 입력데이터의 크기에 비례하여 처리시간이 걸리는 알고리즘 F(int[] n) { for i = 0 to n.length print i } n의 크기만큼 처리시간이 걸림. 데이터가 들어올 때마다 루프를 돈다. 데이터와 시간이..

import java.util.Scanner; public class code { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] data = new int[n]; for (int i = 0; i max) max = data[i]; } System.out.println("The sum is " + sum + " and th..