코딩하는 블로그

파라미터로 문자열과 음이 아닌 정수 n이 주어집니다. 문자열의 처음 3글자를 n 번 반복하세요. 만약 문자열의 길이가 3보다 작다면 해당 문자열을 반복하세요. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 public class Main { public static void main(String[] args) { System.out.println(frontTimes("Chocolate", 2)); System.out.println(frontTimes("Chocolate", 3)); System.out.println(frontTimes("Abc", 3)); } public static String frontTimes(String str, i..

주어진 2개의 문자열 a, b에 대하여 두 개의 하위 문자열이 같은 위치에 존재하는 경우의 수를 출력하시오. a = 'xxcaazz' b = 'xxbaaz' 인 경우 출력값은 3입니다.( 'xx', 'aa', 'az') 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 public class Main { public static void main(String[] args) { System.out.println(stringMatch("xxcaazz","xxbaaz")); System.out.println(stringMatch("abc","abc")); System.out.println(..

개미 수열은 이전 수열에서 반복되는 숫자를 숫자와 그 갯수로 표현하는 수열입니다. 표에서 확인할 수 있는 것처럼 개미수열의 1번째 항인 '11' 은 1이 2번 반복됩니다. 따라서 개미수열의 규칙에 따라 두번째 항은 '12'가 됩니다. 이후의 숫자 역시 표와 마찬가지로 이루어집니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 public class Main { public static void main(String[] args) { // 알고리즘 : 개미수열 gami(10); } public static void gami(int num) { StringBuilder sb =..

* 트리(Tree) - 트리는 비선형 자료구조 중에서 자료들 간에 계층관계를 가진 계층형 자료구조이다. - 트리를 구성하는 원소들을 노드라 하고 노드를 연결하는 선을 간선(Edge)라고 한다. - 부모노드와 자식노드는 간선으로 연결되어 있다. - 트리의 시작 노드를 루트 노드(Root Node)라고 하고 레벨 0이 된다. - 같은 부모노드의 자식노드들은 서로 형제 노드(Sibling Node)가 된다. - 자식노드들은 각각 독립하여 새로운 트리를 구성할 수 있다. - 따라서, 각 노드는 자식노드 수만큼의 서브 트리(Sub Tree)를 갖는다. - 한 노드가 가지는 서브 트리의 수, 즉 자식노드의 수를 그 노드의 차수(Degree)라 한다. - 예를 들어, 노드 A의 차수는 3이며 노드 B의 차수는 2이다..

1.13 분석의 종류 - 주어진 알고리즘을 분석하기 위해서는 어떤 입력에 대해 더 적은 시간이 걸리고( 잘 수행되고 ), 어떤 입력에서 더 오랜 시간이 걸리는지 알아야 한다. -알고리즘을 수식으로 표현하여 점근적(asymptotic) 분석/표기법의 기초를 이루는 일종의 문법이 필요하다. 세 가지 종류의 분석이 있다. - 최악의 경우 - 알고리즘이 오래 걸리는 경우이다. - 알고리즘이 느리게 수행되도록 하는 것을 입력으로 한다. - 최선의 경우 - 알고리즘이 제일 적은 시간이 걸리게 하는 경우이다. - 알고리즘이 가장 빨리 수행되도록 하는 것을 입력으로 한다. - 평균의 경우 - 알고리즘의 예상 수행 시간을 제시한다. - 입력이 무작위라고 가정한다. 하한 시간 ≤ 평균 시간 ≤ 상한 시간 - 주어진 알고리..

1-1 데이터 형 - 변수들이 가질 수 있는 값의 종류 1-2 시스템 정의 데이터형 - 원시 데이터형 - int, float, char, double, bool 등 1-3 사용자 정의 데이터형 - 시스템 정의 데이터형으로 충분하지 않을 때 대부분의 프로그래밍 언어는 사용자가 직접 데이터형을 정의할 수 있게 해준다. ex) C/C++의 구조체, Java 의 클래스 1-4 데이터 구조 - 효율적으로 데이터를 사용하기 위해 컴퓨터에 데이터를 저장하고 정리하는 특별한 방법 ( 일반적인 데이터 구조에는 배열, 파일, 연결 리스트, 스택, 큐, 트리, 그래프 등 ) 항목을 정리하는 방법에 따라 두가지로 나뉨 - 1) 선형 데이터 구조 : 항목들이 순차적 차례에 따라 접근되지만 순차적으로 저장되어야 하는 것은 아니다..