개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크4-1. 트리와 이진트리트리(Tree)계층적인 구조를 표현하기 위해 사용하는 자료구조조직도디렉토리와 서브디렉토리 구조가계도용어루트(Root)트리는 노드(node)들과 노드들을 연결하는 링크(link)들로 구성된다.맨 위의 노드를 루트라고 한다.부모-자식(parent-child) 관계각 노드들의 상하 관계를 부모-자식(parent-child)관계로 나타낸다.형제 관계(sibling)루트노드를 제외한 트리의 모든 노드들은 유일한 부모노드를 가진다.부모가 동일한 노드들을 형제 관계라고 부른다.리프(leaf) 노드자식이 없는 노드들을 leaf노..

알고리즘을 위한 자바 IOcodeplus - 프로그래밍 대회에서 사용하는 Java 참고System.outSystem.out.println();System.out.printf("%d", n)실수형, 문자형 자료 출력 가능Scannernext[자료형]을 이용해서 입력을 받을 수 있고,hasNext[자료형]을 이용해서 입력받을 수 있는 자료형이 있는지 구할 수 있다.두 수 입력 public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a, b; a = scanner.nextInt(); b = scanner.nextInt(); System.out.println(a + b); } ..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-9. Sorting in Java일반적으로 정렬은 가장 기본적인 알고리즘이기 때문에, 대부분의 프로그래밍 언어가 표준 라이브러리의 일부로 정렬을 제공한다.따라서, 일반적인 상황에서 개발자가 직접 알고리즘을 구현할 경우는 많지 않다고 볼 수 있다.Java에서의 sorting을 알아본다. 기본 타입 데이터의 정렬Arrays 클래스가 primitive 타입 데이터를 위한 정렬 메소드를 제공한다. int[] data = new int[capacity]; ​ //data[0]에서 data[capacity-1]까지 데이터가 꽉 차있는 경우에는 ..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-3. 빠른정렬(Quick Sort)분할정복법분할배열을 다음과 같은 조건이 만족되도록 두 부분으로 나눈다.기준값 : pivotelements in lower parts =r일 때, 정렬할 데이터가 0개 또는 1개이므로 할 일 없음. if (p = x j

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-7. Recursion의 응용 4 - 멱집합멱집합 - Powerset어떤 집합의 모든 부분집합을 멱집합이라고 부른다.임의의 집합 data = {a, b, c, d}의 모든 부분집합은2ⁿ = 16개 이다. Recursion을 이용하여 모든 부분집합을 나열{a, b, c, d, e, f}의 모든 부분집합을 나열하려면먼저 a를 포함하지 않는 부분집합과a를 포함하는 부분집합으로 나눌 수 있다.따라서, 아래와 같이 표현할 수 있다.a를 포함하지 않는 부분집합a를 제외한 {b, c, d, e, f}의 모든 부분집합들을 나열하고a를 포함하는 부분..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-6. Recursion의 응용 3 - n queens problemN-Queens problem(n=8)아래의 예(n=8)에서는 8 x 8 체스보드에 8개의 말을 놓는데,그중에 어떤 말들도 동일한 행, 동일한 열, 동일한 대각선 상에 오지 않도록n개의 말을 놓을 수 있는가에 대한 문제이다.위의 방법대로 n개의 말을 놓으려면, 결국 조건을 만족하면서 하나의 행에 하나의 말이 와야한다.Backtracking내가 지나온 길을 다시 되돌아 가면서 문제를 해결한다.어떠한 결정들을 내려가다가, 결정이 막다른 길이다. 즉, 그 결정을 내려서는 안..