기록공간

문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트) 입력 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파벳 대..

1. 예외에 대한 설명 중 틀린 것은 무엇입니까? 1. 예외는 사용자의 잘못된 조작, 개발자의 잘못된 코딩으로 인한 프로그램 오류를 말한다. 2. RuntimeException의 하위 예외는 컴파일러가 예외 처리 코드를 체크하지 않는다. 3. 예외는 try-catch 블록을 사용해서 처리된다. 4. 자바 표준 예외만 프로그램에서 처리할 수 있다. 4 : Java 예외처리는, 프로그램에서 표준 예외와 사용자 지정 예외를 모두 처리 할 수 있다. 표준 예외란 ?: JAVA API 일부인 미리 정의된 예외이며, 프로그램 실행중에 발생 할 수 있는 일반적인 오류를 나타낸다. 자바에서는 이러한 예외를 처리하기 위해, 일련의 표준 예외 클래스를 제공한다. 사용자 지정 예외란 ? : 직접 짠 코드에서 특정한 오류를 ..

0. 컴퓨터 과학에서 자료구조를 배우는 이유 1. 자료구조란? 2. 자료구조의 종류 0. 컴퓨터 과학(Computer Science)에서 자료구조(Data Structure)를 배우는 이유 조리사가 맛있는 음식을 조리하기 위해, 적절한 도구 사용법을 터득하여 요리하듯이, 개발자(Software Enginner) 또한 주어진 데이터를 적절하게 활용하여 문제를 효율적으로 해결하기 위해, 올바른 자료구조 활용법을 알아야 한다고 생각합니다. 1. 자료구조란 ? 주어진 데이터(Data)를 구조 (Structure)에 담는 의미에서 자료구조를 의미합니다. 아래는 각 자료구조 종류에 따른 그림을 나타냅니다. 2. 자료구조의 종류 그림에서 보시다시피, 자바에서의 자료구조에는 기본형 자료구조 (Primitive-Data..

목차 1. ArrayList 소개 2. ArrayList 클래스 사용방법 3. ArrayList 사용 예시 1. ArrayList 소개 ArrayList는 배열 요소들을 저장하는 구조로, 배열과 유사하지만 동적으로 메모리를 할당할 수 있어 일반 배열 (Array)에 비해 필요에 따라 ArrayList의 크기를 변경할 수 있다는 이점이 있습니다. 장점 : 1. ArrayList는 일반배열에 비해 동적으로 메모리 크기를 늘릴 수 있다는 장점이 있습니다. 2. 또 다른 장점으로는 일반 배열과 달리 인덱스로 요소에 한번에 접근(탐색)할 수 있다는 것입니다. Java에서 제공하는 ArrayList 클래스에서 제공하는 삽입,삭제 메소드를 사용하면, 배열요소를 쉽게 삽입하거나 삭제할 수 있을 뿐만 아니라 각 인덱스별..

Comparator와 Comparable 인터페이스가 자바에서 왜 중요한지부터 알아보겠습니다. 자바와 같이, 객체지향언어를 사용하다보면 객체를 정렬해야하는 경우가 생깁니다. 아래와 같이 예시를 먼저 들어보겠습니다. ArrayList list = new ArrayList(); list.add(new Movie("Force Awakens", 8.3, 2015)); list.add(new Movie("Star Wars", 8.7, 1977)); list.add(new Movie("Empire Strikes Back", 8.8, 1980)); list.add(new Movie("Return of the Jedi", 8.4, 1983)); 위 그림은, list에 Movie 객체를 선언해서 담은 모습입니다. Mov..

1. 중첩 멤버 클래스에 대한 설명으로 틀린 것은 무엇입니까? 1) 인스턴스 멤버 클래스는 바깥 클래스의 객체가 있어야 사용될 수 있다. 2) 정적 멤버 클래스는 바깥 클래스의 객체가 없어도 사용될 수 있다. 3) 인스턴스 멤버 클래스 내부에는 바깥 클래스의 모든 필드와 메소드를 사용할 수 있다. 4) 정적 멤버 클래스 내부에는 바깥 클래스의 인스턴스 필드를 사용할 수 있다. 답 : 4) 정적 멤버 클래스 내부에는 바깥 클래스의 인스턴스 필드를 사용할 수 없다. 2. 로컬 클래스에 대한 설명으로 틀린 것은 무엇입니까? 1) 로컬 클래스는 메소드 내부에 선언된 클래스를 말한다. 2) 로컬 클래스는 바깥 클래스의 필드와 메소드를 사용할 수 있다. 3) 로컬 클래스는 static 키워드를 이용해서 정적 클래스..

1. 인터페이스에 대한 설명으로 틀린 것은 무엇입니까? 1) 인터페이스로 객체(인스턴스)를 생성할 수 있다. 2) 인터페이스는 다형성의 주된 기술로 사용된다. 3) 인터페이스를 구현한 객체는 인터페이스로 동일하게 사용할 수 있다. 4) 인터페이스를 사용함으로써 객체 교체가 쉬워진다. 답: 1) 인터페이스는 상수 필드와 메소드 필드만 생성 할 수 있다. 2. 인터페이스의 구성 멤버에 대한 설명으로 틀린 것은 무엇입니까? 1) 인터페이스는 인스턴스 필드가 없고 상수를 멤버로 가진다. 2) 추상 메소드는 구현 클래스가 재정의해야 하는 멤버이다. 3) 디폴트 메소드는 구현 클래스에서 재정의할 수 없다. 4) 정적 멤버는 구현 객체가 없어도 사용할 수 있는 멤버이다. 답: 3) 디폴트 메소드는 구현 클래스에서도 ..

1. 자바의 상속에 대한 설명 중 틀린 것은 무엇입니까? 1) 자바는 다중 상속을 허용한다. 2) 부모의 메소드를 자식 클래스에서 재정의(오버라이딩) 할 수 있다. 3) 부모의 private 접근 제한을 갖는 필드와 메소드는 상속의 대상이 아니다. 4) final 클래스는 상속할 수 없고, final 메소드는 오버라이딩할 수 없다. 1) 자바는 다중 상속을 허용하지 않는다. 2. 클래스 타입 변환에 대한 설명 중 틀린 것은 무엇입니까? 1) 자식 객체는 부모 타입으로 자동 타입 변환된다. 2) 부모 객체는 어떤 자식 타입으로도 강제 타입 변환된다. 3) 자동 타입 변환을 이용해서 필드와 매개변수의 다형성을 구현한다. 4) 강제 타입 변환 전에 instanceof 연산자로 변환 가능한지 검사하는 것이 좋다..