post-thumbnail

메모리(Memory)

1. 플립플롭(Flip-Flop) 1비트의 정보를 보관 및 유지할 수 있는 회로 전원이 공급될 때, 새로운 신호가 입력될 때까지 현재 상태 유지 2개의 NOR 게이트 조합으로 생성 1) RS flip-flop Reset - Set 플립플롭 R, S가 모두 1인 상태는 피하도록 설계 회로 진리표 ※ Level-triggered flip-flop 플립...

3일 전
·
0개의 댓글
post-thumbnail

가산기(Adder)

1bit 이진수 두 개를 더하여 합(sum)과 자리올림 수(carry)를 구하는 회로간단한 논리연산을 통해 이해할 수 있음0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0 , carry(다음 자릿수)는 1sum은 XOR (OR && NAND) 게이트ca

2022년 6월 20일
·
0개의 댓글
post-thumbnail

논리 게이트

정보를 표시하는 최소 단위0또는 1의 상태를 가짐주어진 입력에 대하여 정해진 논리 함수를 수행하여 결과값을 출력하는 하드웨어switch 표현직렬 연결switch 표현병렬 연결NOT 게이트 + AND 게이트NOT 게이트 + OR 게이트<이미지 출처>AND 스위치 h

2022년 6월 16일
·
0개의 댓글
post-thumbnail

컴퓨터 구성 요소

하드웨어(Hardware) CPU, Memory, Storage, Network 등 소프트웨어(Software) 운영체제, 응용프로그램 등 배선 연결을 통해 연산 수행새로운 작업을 하고 싶다면 전선을 재배치하여 처리Memory에 연산 수행과 관련된 명령어, 연산

2022년 6월 16일
·
0개의 댓글
post-thumbnail

알고리즘 복잡도

시간 복잡도(Time Complexity) 알고리즘 코드가 입력값에 비례해서 얼만큼의 연산을 필요로 하는가 연산 횟수공간 복잡도(Space Complexity) 코드가 필요로하는 메모리를 나타내는 척도 알고리즘의 필요 연산 횟수표기: Big-O 표기법(최악의 경

2022년 6월 16일
·
0개의 댓글
post-thumbnail

지수와 로그

지수와 로그를 Math를 이용하여 구현232-3\-2-3√1616½16¼밑이 자연상수인 로그밑이 10인 로그그 외 숫자가 밑이 경우log24

2022년 6월 16일
·
0개의 댓글
post-thumbnail

점화식과 재귀함수

어떤 수열의 일반항을 그 전의 항들을 이용하여 정의ex) 피보나치 수열1, 1, 2, 3, 5, 8, ···f1 = f2 = 1fn = fn - 1 + n - 2 (단, n ≥ 3)정의 단계에서 자신을 재참조하는 함수ex1) factorial을 재귀로 구현하기ex2)

2022년 6월 16일
·
0개의 댓글
post-thumbnail

조합

n개의 원소를 갖는 집합에서 r개의 원소를 선택하는 것순열과의 차이점: 순서는 중요하지 않다.표현: nCr계산:ex)서로 다른 3명(김, 이, 박) 중 주번 2명 뽑는 방법3C2 = 3! / {(3 - 2)! x 2!} = 3구현n개의 원소에서 r개를 순서에 상관없이

2022년 6월 16일
·
0개의 댓글
post-thumbnail

순열

1. 팩토리얼(Factorial) 1에서 n까지 모든 자연수의 곱 표현: n! ex) 3! = 3 x 2 x 1 4! = 4 x 3 x 2 x 1 ... n! = n x (n - 1) x (n - 2) x ··· x 1 구현 5! 구하기 2. 순열 서로 다른 n개

2022년 6월 16일
·
0개의 댓글
post-thumbnail

경우의 수

어떤 사건에서 일어날 수 있는 경우의 가짓수※ 사건 A가 일어날 경우의 수: n(A)사건 A 또는 사건 B가 일어날 경우의 수n(A ∪ B) = n(A) + n(B) - n(A ∩ B)지역 A에서 B로 갈 수 있는 방법지하철 노선 3가지버스 노선 2가지버스 또는 지하철

2022년 6월 16일
·
0개의 댓글
post-thumbnail

집합

1. 집합(Set)이란, 특정한 조건에 맞는 원소들의 모임 1) 표현 방법 원소 나열법 A = {1, 2, 3} 조건 제시법 A = {A | A는 정수, 1 ≤ A ≤ 3} 벤 다이어그램 2) 구현 방법 컬렉션 프레임워크 이용 직접 구현 2. 교집합 두 집합이

2022년 5월 20일
·
0개의 댓글
post-thumbnail

클래스와 객체(1)

객체를 정의하는 설계도붕어빵 틀 같은 느낌..?실체클래스와 객체의 관계인스턴스화: 클래스로부터 객체를 선언객체는 클래스의 인스턴스객체가 생성될때 자동으로 호출됨생성자 규칙생성자의 이름은 클래스명과 같게반환값 없음this는 객체 자신을, this()는 생성자를 의미

2022년 5월 16일
·
0개의 댓글
post-thumbnail

다차원 배열

arr 출력 방법1arr 출력 방법2arr 출력 방법1arr 출력 방법2

2022년 5월 16일
·
0개의 댓글
post-thumbnail

반복문

주어진 횟수만큼 반복하여 실행하는 구조실행결과실행결과실행결과조건문이 만족하는 동안 반복하여 실행조건문을 먼저 확인한 후, 참이면 내용을 실행실행결과실행결과실행결과내용을 먼저 실행한 후, 조건문을 확인 실행결과knock이 한 번 출력되고 종료

2022년 5월 16일
·
0개의 댓글
post-thumbnail

조건문

조건에 따라 무엇을 실행할지 판단하는 분기 구조입력 값에 따라 어떤 case를 실행할지 판단하는 분기 구조if문switch문

2022년 5월 16일
·
0개의 댓글
post-thumbnail

연산자

단항 연산자 항이 1개인 경우 ex. num++, num--, ++num, --num이항 연산자 항이 2개인 경우 ex. 1 + 1삼항 연산자 항이 3개인 경우 ex. (3 > 1) ? 1 : 0 우측의 데이터를 좌측의 변수에 대입부호를 나타내는 연산자덧셈

2022년 5월 16일
·
0개의 댓글
post-thumbnail

변수와 자료형

데이터를 저장하는 메모리 공간에 붙여준 이름⭕ 문자, 숫자, \_(underscore), $❌ 숫자로 시작하는 경우❌ 공백이 있는 경우❌ 예약어를 사용하는 경우⭕ 대문자와 소문자는 구분하여 사용카멜 표기법(camelCase) 가장 앞의 문자는 소문자, 나머지 단어의

2022년 5월 15일
·
0개의 댓글
post-thumbnail

소개

프로그래밍 언어 중 하나프로그래밍 언어로 선호도가 높은 편플랫폼 독립적 운영체제에 따라 코드를 재작성하지 않아도 됨객체 지향적 절자 지향적 언어에 비해 생산성과 보안성이 높다※JVM: Java Virtual Machine<이미지 출처>자바란자바 프로그램 작성 및

2022년 5월 15일
·
0개의 댓글

[BOJ] 2290 LCD Test(구현)

1. 문제 https://www.acmicpc.net/problem/2290 2. 아이디어 문제를 보며 s+2, 2s+3의 의미를 파악하고자 하였다. 그리고 이것이 이라는 것을 알 수 있었다. 구현하는 아이디어는 떠오르지 않았고 > https://luvery93.

2022년 3월 5일
·
0개의 댓글
post-thumbnail

[BOJ] 16931 겉넓이 구하기(구현)

https://www.acmicpc.net/problem/16931코드틀린 이유해당 칸에 블록이 0개인 경우를 고려하지 않고 초기에(입력받을 때) 밑면의 수를 더해 주었다.코드

2022년 2월 19일
·
0개의 댓글