Algorithm/알고리즘 공부 3

이차원배열의 탐색 사방탐색 팔방탐색 delta탐색

1) 사방탐색을 그냥 배열의 인덱스에 값을 주는 경우 public class 이차원배열 탐색 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] map = new int[N][N]; int r = sc.nextInt(); int c = sc.nextInt(); // 현재위치 map[r][c] = 1; // 상 map[r - 1][c + 0] = 1; // 하 map[r + 1][c + 0] = 1; // 좌 map[r + 0][c - 1] = 1; //우 map[r + 0][c + 1] = 1; } } 2) Delta 방식을 통한 이차원배열 사방탐색 public..

[이진트리탐색|BST] 파일입출력 이진트리탐색

[문제] 1. 정렬해야 할 키가 저장된 파일은 test.txt에 저장되어 있음. - 양의 정수로 구성되어 있음 (1~3000) - 중복되는 키 값은 없음 - 숫자와 숫자 사이는 공백 ' '으로 구분되어 있음 - 파일의 마지막에는 -1로 파일의 끝임을 알림 - 예시: 3 4 5 1 2 6 7 9 10 -1 2. 상기 파일을 읽고 키값의 크기에 따라 Tree자료구조에 저장하는 함수(알고리즘) 구현 - 자료구조 구현 및 삽입 알고리즘 구현 - 수업시간에 배운 아무 자료구조나 사용해도 됨 - C언어 GCC 컴파일러로 구현 3. 구현한 Tree 자료구조에 저장된 내용을 기반해서 특정 key를 검색하는 함수(알고리즘) 구현 - key값을 입력값으로 주면 검색결과를 알려주는 함수 구현 [소스코드] #include #..