- java
- interface
- normal mode
- fast pwm mode
- interrupt
- behavioral modeling
- gpio
- atmega 128
- atmega 128a
- LED
- dataflow modeling
- 8bit timer/counter
- MUX
- verilog
- structural modeling
- behavior modeling
- structure
- Comparator
- Recursion
- ATMEGA128A
- Method
- ctc mode
- timer / counter
- half adder
- Algorithm
- 4bit parallel adder
- sequential logic circuit
- Linked List
- Set
- full adder
목록java (41)
거북이처럼 천천히
1. What is binary search? 이진 탐색(Binart search)은 정렬된 배열안에서 특정 값을 찾아내는 알고리즘이다. 배열의 원소들 중에서 중간값을 찾아서 1) 찾고자 하는 값보다 클 경우, 타켓 값은 중간 값을 기준으로 왼쪽에 위치하고, 2) 작을 경우, 타켓 값은 중간 값을 기준으로 오른쪽에 위치한 것을 알 수 있다. 동일한 방법으로 다시 중간의 값을 선택하고 비교한다. 해당 값을 찾을 때까지 이 과정을 반복한다. 2. Example of binary search List = {1, 2, 3, 4, 5, 6, 7}, Target = {1} 시작점 인덱스는 0, 종점 인덱스는 6일 경우 중간 인덱스는 (시작점 인덱스 + 종점 인덱스) / 2 = 3이다. List[3]와 target ..
1. What is Recursion? Recursion은 자기 자신을 호출하는 메서드를 의미하며, Recursion을 번역하면 "순환, 재귀 메서드" 라 한다. Java를 통해 Recursion을 구현해보자. methodForTest 메서드를 main 메서드에서 호출했으며, methodForTest 메서드내에서 다시 한번 자기 자신을 호출하였다. 아래 코드와 같이 실행하면 어떤 결과가 발생하는가? public class Test { public static void main(String[] args) { methodForTest(); } private static void methodForTest() { System.out.println("Say Hello!"); methodForTest(); } } ..
1. 문제 (다항식 계산) 2. 생각 "MySingleLinkedList" 클래스는 해더 노드와 연결 리스트의 사이즈 정보를 담고 있으며, 연결 리스트에 노드 추가 및 삭제 등을 다루는 메서드를 갖고 있다. "Node" 클래스는 연결리스트의 노드로서 데이터와 다음 노드의 참조를 갖고 있다. add 명령어를 수행하기 위해서 다음과 같은 과정 수행 ▶ 입력 받은 항의 지수와 traverse를 이용하여 입력 받은 항보다 지수가 작거나 같은 위치를 찾는다. ▶ 만약 현재 노드가 null이 아닌 동시에 입력받은 지수와 동일하다면 추가하려는 항과 동일한 항이 이미 존재하기 때문에 단순히 계수만 수정 ▶ 만약 현재 노드가 null이라면 동일한 항은 존재하지 않고, 추가하려는 항의 지수는 다항식내에서 가장 작다는 것을..
생성자(constructor) 생성자는 new 명령으로 객체를 생성될 때, 호출 없이도 자동으로 실행된다. 주 목적은 객체의 데이터 필드의 값을 초기화하는 것이다. 생성자는 객체에게 필요한 초기화 작업을 하기에 적절한 장소이다. 생성자(constructor)의 형태 생성자는 메소드 형태를 가지고 있기 때문에 메소드이지만, 메소드의 일반적인 형태와는 조금의 차이점을 갖고 있다. 클래스명과 동일한 이름을 갖고 있다. 반환 타입이 존재하지 않는다. (리턴 값이 없어도 일반적인 메소드에서는 void 를 작성해야 한다.) 생성자(constructor) 활용 생성자를 활용 전에는 먼저, 객체를 생성하고, 참조 변수를 이용하여 변수에 접근하여 값을 대입하였다. Term2 term = new Term2(); term...
1. 문제 (겹치는 최대 면적 구하기) 2. 생각 두 개의 사각형을 선택하여 겹치는지 확인 겹치면 겹치는 면적을 계산한다. 문제) 어떻게 겹치는 면적을 계산할 것인가? ▶ 아래와 같이 충분한 사이즈의 배열을 생성한 뒤, 0으로 채운다. ▶ 각각의 사각형의 위치와 사이즈 만큼 1씩 증가 시킨다. ▶ 겹치는 부분은 1씩 2번 증가하여 해당 원소들은 원소 값이 2가 된다. ▶ 원소 값이 2인 부분이 겹치는 부분이기 때문에 해당 면적을 구한다. 구한 면적이 최대 면적인지를 판단 최종적으로 최대 면적과 그 쌍을 출력 3. 풀이 및 코드 분석 package SolveProblem.Chapter2.Problem2; import java.util.Scanner; import java.io.File; import jav..