연결 체인을 사용하여 이진트리를 구현해 보도록 하겠습니다. 이진트리란? 더보기 https://ttl-blog.tistory.com/699 [자료구조] - 트리(Tree)[1] - 트리의 정의와 용어 트리의 정의와 트리에서 사용되는 용어들을 알아보도록 하겠습니다. 트리(Tree) 트리는 나무의 가지와 같은 형태의 자료구조입니다. 트리는 하나 이상의 노드(Node)로 구성되는 유한집합으로, 다 ttl-blog.tistory.com https://ttl-blog.tistory.com/700 [자료구조] - 트리(Tree)[2] - 트리의 표현 트리의 표현 트리에는 여러 종류가 있으나, 트리의 종류에 상관없이 모든 트리를 표현할 수 있는 두가지 방법에 대해서 알아보겠습니다. 리스트를 이용한 표현 가변길이의 리스..
☕️ Java
Queue란? 더보기 https://ttl-blog.tistory.com/631 [자료구조] - 큐(Queue) 큐(Queue) Queue 라는 단어는 대기줄 혹은 줄을 서서 기다리다 라는 의미의 단어로 단어의 뜻인 줄에 대해 생각해 보면 먼저 줄을 선 사람이 먼저 서비스를 받습니다. 마찬가지로 Queue에서도 먼저 ttl-blog.tistory.com Queue 인터페이스 우선 Queue의 인터페이스를 다음과 같이 정의하겠습니다. public interface Queue { /** * 큐가 비어있는지 확인합니다 */ boolean isEmpty(); /** * 큐가 가득 찼는지 확인합니다 */ boolean isFull(); /** * 큐에 저장된 현재 원소의 수를 반환합니다. */ int size()..
Circular Queue란? 더보기 https://ttl-blog.tistory.com/696 [자료구조] - Circular Queue (환형 큐) 배열로 구현한 Queue의 문제점 Queue는 배열로 구현하였을 때, 삽입과 삭제를 여러번 진행할 경우 배열의 위치가 점점 오른쪽으로 이동하게 됩니다. 즉 이렇게 구현하게 된다면, 붉게 표시된 배열 ttl-blog.tistory.com Circular Queue 인터페이스 기존 Queue 인터페이스와 동일합니다. 더보기 public interface Queue { /** * 큐가 비어있는지 확인합니다 */ boolean isEmpty(); /** * 큐가 가득 찼는지 확인합니다 */ boolean isFull(); /** * 큐에 저장된 현재 원소의 수를..
Queue란? 더보기 https://ttl-blog.tistory.com/631 [자료구조] - 큐(Queue) 큐(Queue) Queue 라는 단어는 대기줄 혹은 줄을 서서 기다리다 라는 의미의 단어로 단어의 뜻인 줄에 대해 생각해 보면 먼저 줄을 선 사람이 먼저 서비스를 받습니다. 마찬가지로 Queue에서도 먼저 ttl-blog.tistory.com Queue 인터페이스 우선 Queue의 인터페이스를 다음과 같이 정의하겠습니다. public interface Queue { /** * 큐가 비어있는지 확인합니다 */ boolean isEmpty(); /** * 큐가 가득 찼는지 확인합니다 */ boolean isFull(); /** * 큐에 저장된 현재 원소의 수를 반환합니다. */ int size()..
Stack이란? 더보기 https://ttl-blog.tistory.com/628 [자료구조] - 스택(Stack) 스택(Stack) Stack이라는 단어는 더미 혹은 쌓다 라는 의미의 단어로, 단어의 뜻 그대로 데이터를 쌓아 올린 형태의 자료구조입니다. 프링글스 통을 생각하면 편한데, 프링글스 통 안에 들어있는 과 ttl-blog.tistory.com Stack 인터페이스 우선 Stack의 인터페이스를 다음과 같이 정의하겠습니다. public interface Stack { /** * 스택이 비어있는지 확인합니다 */ boolean isEmpty(); /** * 스택이 가득 찼는지 확인합니다 */ boolean isFull(); /** * 스택에 저장된 현재 원소의 수를 반환합니다. */ int siz..
캡슐화 혹은 정보 은닉이라고 하는 개념은, 컴포넌트의 모든 내부 구현을 완벽하게 숨기고, API를 통해서만 다른 컴포넌트와 소통하게 만듦으로써 서로의 내부 동작 방식에는 전혀 개의치 않게 해준다. 정보 은닉을 통해서 우리는 다음과 같은 이점을 얻을 수 있다. 시스템 개발 속도를 높인다. 여러 컴포넌트를 병렬로 개발할 수 있기 때문이다. 시스템 관리 비용을 낮춘다. 각 컴포넌트를 더 빨리 파악하여 디버깅할 수 있고, 다른 컴포넌트로 교체하는 부담도 적기 때문이다. 소프트웨어의 재사용성을 높인다. 큰 시스템을 제작하는 난이도를 낮춰준다. 시스템 전체가 완성되지 않았더라도 개별 컴포넌트의 동작을 검증할 수 있기 때문이다. 자바에서는 정보 은닉을 위해 접근 제어 매커니즘을 사용하는데, 클래스, 인터페이스, 멤버..
구글의 리플렉션 라이브러리를 사용하여 구현한 자동 README 생성기입니다. 사용 방법은 README에 나와있으니 참고해서 사용해 주시면 감사하겠습니다. 백준 문제 이외에도 다른 사이트의 문제들에도 적용하고 싶다면 조금만 커스텀하면 되니 자유롭게 이용해주세용 https://github.com/ShinDongHun1/RM-Generator GitHub - ShinDongHun1/RM-Generator Contribute to ShinDongHun1/RM-Generator development by creating an account on GitHub. github.com
Method Signature method name(메서드의 이름) parameter types( 매개변수의 유형(매개변수의 개수와 타입) )으로 구성됩니다. Overriding은 Signature가 같은 메서드 사이에서만 발생합니다. 또한 Signature가 같은 메서드는 두 개 이상 정의될 수 없습니다. return type은 Method Signature에 포함되지 않습니다. 만약 return type이 Signature에 포함된다면 아래 코드는 오류가 발생하지 않을 것입니다. Method Type return type (반환 타입) method type parameter (메서드 타입 파라미터 (제네릭 메서드의 경우) ) parameter types (매개변수들의 타입) exception (예외)..
