저장소

선형 자료구조 자료구조(Data Structure)-자료를 효율적으로 관리하기 위한 구조-목적에 맞게 사용한 좋은 자료구조는, 실행시간 단축 or/and 메모리 용량 절감 효과가 있다. 자료구조의 분류-선형 자료구조 : 배열, 연결리스트, 스택, 큐, 데크, 해시 테이블-비선형 자료구조 : 트리, 그래프, 힙/우선순위 큐, 트라이 자료구조의 구현-추상 자료형   자료 형태와 자료에 대한 연산을 정의한 것  구체적인 구현 방법은 명시하지 않음 배열(Array)-많은 수의 데이터를 다룰 때 사용하는 자료구조-각 데이터를 인덱스와 1:1 대응하도록 구성-데이터가 메모리 상에 연속적으로 저장됨 배열의 장점-인덱스를 잉요하여 데이터에 빠르게 접근 가능 배열의 단점-데이터의 추가/삭제가 번거로운 편-미리 최대 길이..

문제 1 / Bracket-목표 : 괄호의 순서에 따라 정수를 반환하는 프로그램 구현 사용한 알고리즘 Stack -스택을 사용하여 여는 괄호와 닫는 괄호를 구분하여 짝이 맞는지를 검사하였다. 최종 코드import java.util.Stack;class Solution { public int solution(String S) { int answer = 1; Stack stack = new Stack(); for(char c : S.toCharArray()){ if(c=='(' || c == '{' || c == '[' || c == '' && top != '문제 2 / RepeatAlphabet-목표 : 알파벳 문자열이 2회 연속으로 나타나면 ..

문제 1 / ReverseSentence-목표 : 괄호의 순서에 따라 정수를 반환하는 프로그램 구현 최종 코드class Solution { public String[] solution(String s) { String[] answer = {}; String replace = "[.,!?]"; String[] word = s.split("[ ,]+"); String[] temp = new String[word.length]; int index = 0; for(String w : word){ if(w.length() > 0){ StringBuilder sb = new StringBu..

집합-특정 조건에 맞는 원소들의 모임 집합 표현 방법 -원소나열법A={1,2,3,4,5} B={2,4,8,6,10} -조건 제시법A={A | A는 정수, 1B={2B | B는 정수, 1 -벤 다이어그램 경우의 수 경우의 수-어떤 사건에서 일어날 수있는 경우의 가짓수 합의 법칙-사건 A와 사건B의 합의 법칙: n(A B) 곱의 법칙-사건 A와 사건 B가 동시에 일어날 경우의 수 기초수학순열 팩토리얼1에서 n까지 모든 자연수의 곱 순열순서를 정해서 나열서로 다른 n개 중에 r개를 선택하는 경우의  중복 순열-서로 다른 n개 중에 r개를 선택하는 경우의 수 원 순열-원 모양의 테이블에 n개의 원소를 나열하는 경우의 수 점화식과 재귀함수 점화식-어떤 수열의 일반항을 그 이전의 항들을 이요하여 정의한 식-예시>피..

문제 1 / BuildPyramid-목표 : 피라미드의 블록 수를 계산하는 프로그램 작성 최종 코드-answer을 0으로 선언하여 블록의 총 합을 저장한다.        int answer = 0;  -for문을 사용하여 1층부터 n층까지 블록을 순서대로 더한다.         for(int i=0; i            answer += i;        } -return으로 결과를 반환한다.        return answer;  문제 2 / TakeTheSand-목표 : boolean 형식을 사용해 모래를 뺄 수 있는지 여부를 판별하는 프로그램 작성 최종 코드  boolean을 사용해 true false 반환boolean answer; if - else를 사용해 홀수면 false 짝수면 true..