1. 플립플롭(Flip-Flop) 1비트의 정보를 보관 및 유지할 수 있는 회로 전원이 공급될 때, 새로운 신호가 입력될 때까지 현재 상태 유지 2개의 NOR 게이트 조합으로 생성 1) RS flip-flop Reset - Set 플립플롭 R, S가 모두 1인 상태는 피하도록 설계 회로 진리표 ※ Level-triggered flip-flop 플립...
1bit 이진수 두 개를 더하여 합(sum)과 자리올림 수(carry)를 구하는 회로간단한 논리연산을 통해 이해할 수 있음0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0 , carry(다음 자릿수)는 1sum은 XOR (OR && NAND) 게이트ca
정보를 표시하는 최소 단위0또는 1의 상태를 가짐주어진 입력에 대하여 정해진 논리 함수를 수행하여 결과값을 출력하는 하드웨어switch 표현직렬 연결switch 표현병렬 연결NOT 게이트 + AND 게이트NOT 게이트 + OR 게이트<이미지 출처>AND 스위치 h
하드웨어(Hardware) CPU, Memory, Storage, Network 등 소프트웨어(Software) 운영체제, 응용프로그램 등 배선 연결을 통해 연산 수행새로운 작업을 하고 싶다면 전선을 재배치하여 처리Memory에 연산 수행과 관련된 명령어, 연산
시간 복잡도(Time Complexity) 알고리즘 코드가 입력값에 비례해서 얼만큼의 연산을 필요로 하는가 연산 횟수공간 복잡도(Space Complexity) 코드가 필요로하는 메모리를 나타내는 척도 알고리즘의 필요 연산 횟수표기: Big-O 표기법(최악의 경
지수와 로그를 Math를 이용하여 구현232-3\-2-3√1616½16¼밑이 자연상수인 로그밑이 10인 로그그 외 숫자가 밑이 경우log24
어떤 수열의 일반항을 그 전의 항들을 이용하여 정의ex) 피보나치 수열1, 1, 2, 3, 5, 8, ···f1 = f2 = 1fn = fn - 1 + n - 2 (단, n ≥ 3)정의 단계에서 자신을 재참조하는 함수ex1) factorial을 재귀로 구현하기ex2)
n개의 원소를 갖는 집합에서 r개의 원소를 선택하는 것순열과의 차이점: 순서는 중요하지 않다.표현: nCr계산:ex)서로 다른 3명(김, 이, 박) 중 주번 2명 뽑는 방법3C2 = 3! / {(3 - 2)! x 2!} = 3구현n개의 원소에서 r개를 순서에 상관없이
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개
어떤 사건에서 일어날 수 있는 경우의 가짓수※ 사건 A가 일어날 경우의 수: n(A)사건 A 또는 사건 B가 일어날 경우의 수n(A ∪ B) = n(A) + n(B) - n(A ∩ B)지역 A에서 B로 갈 수 있는 방법지하철 노선 3가지버스 노선 2가지버스 또는 지하철
1. 집합(Set)이란, 특정한 조건에 맞는 원소들의 모임 1) 표현 방법 원소 나열법 A = {1, 2, 3} 조건 제시법 A = {A | A는 정수, 1 ≤ A ≤ 3} 벤 다이어그램 2) 구현 방법 컬렉션 프레임워크 이용 직접 구현 2. 교집합 두 집합이
객체를 정의하는 설계도붕어빵 틀 같은 느낌..?실체클래스와 객체의 관계인스턴스화: 클래스로부터 객체를 선언객체는 클래스의 인스턴스객체가 생성될때 자동으로 호출됨생성자 규칙생성자의 이름은 클래스명과 같게반환값 없음this는 객체 자신을, this()는 생성자를 의미
주어진 횟수만큼 반복하여 실행하는 구조실행결과실행결과실행결과조건문이 만족하는 동안 반복하여 실행조건문을 먼저 확인한 후, 참이면 내용을 실행실행결과실행결과실행결과내용을 먼저 실행한 후, 조건문을 확인 실행결과knock이 한 번 출력되고 종료
단항 연산자 항이 1개인 경우 ex. num++, num--, ++num, --num이항 연산자 항이 2개인 경우 ex. 1 + 1삼항 연산자 항이 3개인 경우 ex. (3 > 1) ? 1 : 0 우측의 데이터를 좌측의 변수에 대입부호를 나타내는 연산자덧셈
데이터를 저장하는 메모리 공간에 붙여준 이름⭕ 문자, 숫자, \_(underscore), $❌ 숫자로 시작하는 경우❌ 공백이 있는 경우❌ 예약어를 사용하는 경우⭕ 대문자와 소문자는 구분하여 사용카멜 표기법(camelCase) 가장 앞의 문자는 소문자, 나머지 단어의
프로그래밍 언어 중 하나프로그래밍 언어로 선호도가 높은 편플랫폼 독립적 운영체제에 따라 코드를 재작성하지 않아도 됨객체 지향적 절자 지향적 언어에 비해 생산성과 보안성이 높다※JVM: Java Virtual Machine<이미지 출처>자바란자바 프로그램 작성 및
1. 문제 https://www.acmicpc.net/problem/2290 2. 아이디어 문제를 보며 s+2, 2s+3의 의미를 파악하고자 하였다. 그리고 이것이 이라는 것을 알 수 있었다. 구현하는 아이디어는 떠오르지 않았고 > https://luvery93.
https://www.acmicpc.net/problem/16931코드틀린 이유해당 칸에 블록이 0개인 경우를 고려하지 않고 초기에(입력받을 때) 밑면의 수를 더해 주었다.코드