Chirpy

명령어[주소지정방식]

주소 지정 방식 명령어는 오퍼랜드 필드에 메모리나 레지스터의 주소를 담는 경우가 많습니다. 그래서 오퍼랜드 필드를 주소 필드기라도 부르기도 합니다. 오퍼랜드에 메모리나 레지스터의 주소를 담는 이유는 명령어의 길이 떄문입니다. 예를 들어서 하나의 명령어가 n비트로 구성되어 있고, 그중 연산 코드 필드가 m이라고 가정해보겠습니다. 오퍼랜드 필드에 ...

Backtracking

백트래킹 백트래킹 알고리즘이란 조건이 만족할 때까지 모든 가능한 경우의 수를 탐색하고, 조건이 만족하지 않으면 이전 단계로 되돌아가며 다른 경우를 탐색하는 알고리즘 기법입니다. 대표적으로 문제의 해를 찾는데 사용되고, 일반적으로 깊이 우선 탐색(DFS)와 함께 사용됩니다. DFS란 그래프를 탐색하는 데 사용되는 알고리즘 중 하나입니다. 그래프...

Java[DataStructure]

자료구조 데이터를 효율적으로 구성하고, 저장하는 방법이나 데이터 간의 관계를 표현하는 방법을 말합니다. 프로그램이나 알고리즘이 작동하는 데 필요한 데이터를 조직화하고 다룰 수 있는 구조를 제공합니다. 이를 이용해, 데이터의 삽입, 삭제 등의 연산을 더 효율적으로 수행하는데 도와줍니다. 자료구조는 크게 3가지로 나뉩니다. 자료구조 종류 선...