티스토리

StudyNote

검색하기

블로그 홈

StudyNote

sung-studynote.tistory.com/m

sungjine 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

스택(Stack) 영역과 힙(Heap) 영역 스택(Stack) 영역과 힙(Heap) 영역은 프로그램에서 사용하는 데이터를 관리하기 위한 메모리 영역에 속하며 각 영역의 주요 차이점은 프로그램에서 메모리를 할당하는 방식과 사용하는 방식에 존재한다. 스택(Stack) 영역 스택 영역은 컴파일할 때 크기가 정해지며 함수를 호출할 때 메모리가 쌓이고 함수에 정의된 데이터를 담아두는 영역으로 후입선출(LIFO, Last In First Out)의 특성을 가진다. 함수를 호출할 때 스택 프레임이 생기고 그 안에 호출된 함수의 매개변수, 지역변수, 리턴 값 등을 담아 두며 함수가 종료되면 메모리도 해제된다. 스택 영역의 크기는 제한이 있기 때문에 함수를 너무 많이 반복하여 사용하게 되면 오버플로우가 발생하여 예기치 않은 동작이 발생할 수 있고 이를 최소화할 방.. 공감수 0 댓글수 0 2023. 8. 1.
객체 지향 5대 원칙(SOLID) SOLID의 실질적인 내용은 Robert C. Martin이 처음 소개했는데, SOLID라는 약자는 Michael Flaters에 의해 나중에 소개되었다. SOLID는 개발자가 프로젝트를 만들 때 좋지 않은 코드를 만들지 않으면서 가독성을 높이고 테스트하기 쉬운 코드를 만들 수 있도록 하여 프로젝트의 개발, 유지보수 그리고 확장하기 쉽도록 개발하는 데 도움 되는 원칙들이다. S : 단일 책임 원칙(Single Responsibility Principle, SRP)하나의 클래스는 하나의 일만 해야 한다.즉, 하나의 클래스를 변경하는 이유 또한 하나여야 하는 것이다. 여러 일을 하나의 클래스에서 처리하도록 모아둔다면 여러 개발자가 협업할 때 각각의 개발자가 각각의 이유로 하나의 클래스를 동시에 수정하는 문제.. 공감수 0 댓글수 0 2022. 3. 18.
LCS(Longest Common Subsequence) + Java 최장 공통부분 수열은(LCS, Longest Common Subsequence) 여러 개의 수열이 주어졌을 때 두 수열의 부분 수열이 되는 수열 중 가장 긴 수열을 찾는 방법이다. 구하는 방법은 하나의 수열을 순서대로 다른 수열의 모든 문자와 비교하여 같은지 비교하는데, 동적 계획법(DP)을 활용하여 문제를 푼다. 1. 만약 같다면 현재 비교하고 있는 [n][n] 번 위치의 문자 이전에 매치됐던 [n-1][n-1] 번 위치에 있는 문자에 더한다. 2. 만약 다르다면 비교하기 이전에 나왔던 가장 긴 길이를 갖도록 하기 위해서 [n][n-1] 위치의 값과 [n-1][n] 위치의 값을 비교하여 큰 값을 가진다. 3. 배열의 최종 위치의 숫자는 가장 긴 수열의 길이를 갖게 된다. 예시: ABCD, BZDCD =.. 공감수 0 댓글수 0 2022. 3. 9.
[Java] 객체 지향 프로그래밍(OOP) 객체 지향 프로그래밍(Object-Oriented Programming, OOP)은 프로그래밍의 패러다임 중 하나로써 만들고자 하는 현실을 추상화하여 독립된 상태와 행위를 가지는 객체를 만들고 각 객체가 상호 작용할 수 있도록 개발하는 것이다. 객체 지향 프로그래밍은 독립적인 여러 객체를 가지고 개발하는 것이기 때문에 코드의 재사용이 쉽고 모듈화하기 용이하기 때문에 기존에 만들어 둔 코드나 오픈 소스 등을 활용하기 좋고 더 좋은 코드를 찾으면 대체하는 것 또한 쉽기에 대규모 프로젝트를 만드는 데 사용하기 좋고 유지 보수하는 데도 좋다. 다만 추상화하는 과정이 어렵고 추상화하는 과정 중에 문제가 있으면 구현할 때 어려움이 발생할 가능성이 높다. 객체 지향 프로그래밍의 기본 구성 요소와 특징은 아래와 같다... 공감수 0 댓글수 0 2022. 2. 22.
Fly me to the Alpha Centauri(백준: 1011 / 자바) 데이터를 입력받은 후 데이터에서 가야하는 거리를 구한다. 가야하는 거리를 이동하는 최소값은 규칙이 있다. 이 규칙은 1부터 하나씩 최소값을 찾아보면 규칙이 보이고 규칙은 다음과 같다. 1 2 3 3 4 4 5 5 5 6 6 6 7 7 7 7 8 8 8 8 9 ... 와 같은 증가 형식을 띄게 된다. 이를 구현한 코드는 아래와 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new In.. 공감수 0 댓글수 0 2022. 2. 15.
분산처리(백준: 1009 / 자바) 총 데이터의 개수가 주어졌을 때 10 대의 컴퓨터에 차례로 총 데이터를 분산시켰을 때 마지막 데이터의 위치를 구하는 문제이다. 입력 데이터는 테스트 횟수와 테스트 데이터가 순서대로 입력된다. 테스트 데이터는 "A B"와 같은 형식으로 입력된다. 데이터의 총 수는 A에 B승한 것과 같다. (EX: "3 7"은 "3 * 3 * 3 * 3 * 3 * 3 * 3" 와 같고 계산했을 때 "2187"이 나오게 된다.) 데이터의 총 갯수가 몇이던지 10개의 컴퓨터에 분산하여 배분하기 때문에 10으로 나누었을 때 나머지값이 정답이다. 다만 데이터의 총 개수를 먼저 구하게되면 데이터의 수가 많아질 경우 실패하게 된다. 따라서 데이터의 총 개수를 먼저 구하는 것이 아니라 A * A 의 위치를 구한 후 해당 위치의 다음 컴.. 공감수 0 댓글수 0 2022. 2. 14.
인터프린터(Interpreted) 언어와 컴파일(Compiled) 언어의 차이 인터프린터 언어 인터프린터 언어는 개발자가 작성한 코드를 기계어로 변환(컴파일)하는 과정 없이 명령어를 바로 해석하여 실행하는 언어를 뜻한다. 여기에는 R, Python, Javascript 같은 언어들이 있다. 컴파일 언어 컴파일 언어는 개발자가 작성한 코드 전체를 한 번에 검사하여 해석한 후 기계어로 변환하고 변환한 내용을 기반으로 실행하는 언어를 뜻한다. 여기에는 C, Java, Scala 같은 언어들이 있다. 인터프린터 언어 vs 컴파일 언어 두 언어의 차이점은 개발자가 작성한 코드의 해석과 실행을 같이 하느냐 하지 않으냐이다. 인터프린터 언어는 실행할 때 해석하면서 실행하기 때문에 컴파일 언어보다 느리다는 단점이 있다. 그러나 개발자가 작성한 코드를 기계어로 변환(컴파일)하는 과정이 없기 때문에.. 공감수 0 댓글수 0 2022. 2. 13.
AVL 트리 AVL 트리는 값을 추가하거나 삭제할 때 스스로 균형을 잡는 이진 탐색 트리이다. 이 트리는 두 자식 트리의 높이가 항상 최대 1만큼 차이나야 하며 차이가 1보다 커지면 스스로 트리를 회전하여 균형을 잡으며 삽입과 삭제는 한 번 이상의 트리 회전을 통해 균형을 잡을 수 있다. 검색, 삽입, 삭제는 모두 평균과 최악의 경우 O(log n)의 시간 복잡도가 걸린다. 회전 트리의 자식 노드 간 차수의 차가 1보다 커지게 되면 균형이 맞지 않다고 보고 트리를 재구성하는데 이 작업을 회전이라 한다. 회전하는 모양에 따라서 LL 회전, LR 회전, RR 회전, RL 회전이라고 할 수 있다. 각 회전을 구분하는 방법은 회전하는 노드가 왼쪽 자식 노드, 왼쪽 자식 노드이면 LL, 오른쪽 자식 노드, 오른쪽 자식 노드이.. 공감수 0 댓글수 0 2022. 2. 12.
이진 탐색 트리 이진 탐색 트리(Binary Search Tree)는 다음과 같은 속성을 가진다. 1. 노드의 왼쪽 서브 트리는 노드의 값보다 작은 값으로 이루어진다. 2. 노드의 오른쪽 서브 트리는 노드의 값보다 큰 값으로 이루어진다. 3. 노드의 좌우 서브 트리는 모두 이진 탐색 트리여야 한다. 4. 중복되는 노드가 없어야 한다. 이진 탐색 트리의 시간 복잡도는 최악일 경우 O(n)이며 최선일 경우 O(log n)이다. 최악의 경우 5 / 4 / 3 / 2 / 1 최선의 경우 10 / ＼ 5 15 / ＼ / ＼ 2 7 12 17 삽입 1. 검색을 수행한다. 2. 검색 중 중복되는 노드가 있는지 확인 3. 검색 중 하위 노드에 노드가 없는 경우 노드를 삽입 삭제 삭제하려는 노드의 자식 수에 따라 방식이 달라진다. 1... 공감수 0 댓글수 0 2022. 2. 6.
힙 트리 여러 개의 값 중 가장 크거나 작은 값을 빠르게 찾기 위한 완전 이진 트리 형식의 트리로 부모 노드의 값이 항상 자식 노드의 값보다 크거나 작도록 만들어 대소관계를 가지도록 만든다. 따라서 루트 노드는 항상 가장 크거나 가장 작은 값을 가지게되며 최댓값(또는 최솟값)을 바로 찾을 수 있게 된다.( O(1) ) * 루트 노드가 가장 클 때는 최대힙, 가장 작을 때는 최소힙이라고 한다. 노드 간 값의 대소관계는 오로지 부모 노드와 자식 노드 사이에만 성립하며 형제 노드 사이에서는 관계없다. 즉 아래와 같은 트리가 있으면 A와 B(혹은 C) 간에는 대소관계가 성립되어야 하며 B와 C 간에는 성립되지 않아도 된다. A / ＼ B C 노드 추가 방법 트리의 가장 마지막에 노드 추가 추가한 노드와 추가한 노드의 부.. 공감수 0 댓글수 0 2022. 2. 5.
선언형(declarative) vs 명령형(imperative) 선언형 무언가를 작업하기 위하여 어떻게 진행할 것인지를 나열하는 것을 뜻한다. 언어 : Haskell, HTML, SQL, 등... 명령형 무언가를 작업하기 위한 방법을 정의하는 것을 뜻한다. 언어 : Java, C, 등... 선언형과 명령형의 차이 선언형은 무엇을 할지를 나열하고 명령형은 어떻게 할지를 구현한다. 예 1) 컵라면을 끓이는 법 명령형 1. 뚜껑을 연다. 2. 물을 붓는다. 3. 면이 익을 때까지 기다린다. 선언형 1. 컵라면을 끓인다. 예 2) 도형을 누르면 크기를 바꾸는 기능 명령형 1. 도형을 누른다. 2. 현재 도형의 크기를 받는다. 3. 받은 도형의 크기를 변경한다. 4. 변경하고자 하는 도형의 크기를 변경한 크기로 바꿔준다. 선언형 1. 도형을 누른다. 2. 도형의 크기를 바꾼다. 공감수 4 댓글수 0 2020. 1. 31.
[JAVA] Builder 패턴 Builder 패턴은 같은 타입의 인스턴스 변수가 많고 생성자를 많이 선언해야 할 때 사용하면 좋고 인스턴스 변수 중 객체 생성 시 반드시 초기화해야 할 변수가 적을 때가 좋다. 아래 설명을 보자. public class User { private String name; private String password; private int age; private int stature; private String number; private String nickname; public User(String name, String password, int age, int stature, String number, String nickname){ this.name = name; this.password = pass.. 공감수 0 댓글수 0 2017. 7. 13.
퀵 소트 퀵 소트(quick sort) ( * 오름차순 기준 * )기준을 잡은 후 기준을 피벗이라고 하자 피벗을 제외한 숫자들을 가지고 정렬하는데 피벗 보다 작다면 왼쪽을 크다면 오른쪽으로 나눈 후 왼쪽과 오른쪽에서 다시 피벗을 잡아 다시 정렬하며 모든 정렬이 끝날 때까지 이를 반복한다. 0. 피벗을 재외한 후 두개의 비교할 값을 정한다.(편의상 l(left)와 r(right)로 칭하겠다.)1. l이 피벗보다 작고 r이 피벗보다 크다면 둘다 새로운 값을 정한다.(l과 r의 값이 같아도 동일하다.)2. l이 피벗보다 크고 r이 피벗보다 작다면 서로 값을 바꾼 후 새로운 값을 정한다.3. l이 피벗보다 작고 r이 피벗보다 작다면 l의 값만 새로 정한다.4. l이 피벗보다 크고 r이 피벗보다 크다면 r.. 공감수 0 댓글수 0 2017. 6. 13.
플로이드 워셜 알고리즘 플로이드 워셜(Floyd Warshall) 알고리즘은 동적 계획법으로 모든 최단 경로를 구하는 알고리즘이다. 먼저 초기화를 해줘야 하는데 최단경로가 있으면 최단경로를 없으면 최댓값을 넣어주어야 한다.그래야 최단경로를 구할 수 있다. 3중 for 문으로 동작하는데 첫 for 문부터 각각 거쳐 가는 점, 출발하는 점, 도착하는 점을 나타낸다.아래 코드는 초기화를 했다는 가정하에 작성했다. class Floyd{ int len = 10; int[][] arr = new int[len][len]; void floyd(){ for(int i = 0; i < len; i++){ // 거쳐가는 점 for(int j = 0; j < len; j++){ // 출발하는 점 if(i == j){ continue; } for.. 공감수 0 댓글수 0 2016. 12. 29.
[JAVA] 싱글톤 패턴 싱글톤 패턴(Singleton Pattern)이란. 어플리케이션에서 하나의 인스턴스만 만들고 싶을 때 사용하는 디자인 패턴이다. 싱글톤을 만들 때는 private 생성자를 만들어 new를 사용하여 인스턴스 만드는 것을 막고 private static final 변수에 인스턴스 생성하고 public static singleton get메소드로 인스턴스를 return하게 만들어 인스턴스가 필요할 때 get메소드로 인스턴스를 받아서 사용하게 한다. public class Singleton { private static final Singleton instance = new Singleton(); private Singleton(){} public static Singleton getInstance(){ ret.. 공감수 0 댓글수 0 2016. 12. 23.
삽입 정렬 삽입 정렬 (Insertion Sort) 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. ex) 3 1 5 4 2 6 3 1 5 4 2 6 ( 3 ) 1 3 5 4 2 6 ( 1 ) 1 3 5 4 2 6 ( 5 ) 1 3 4 5 2 6 ( 4 ) 1 2 3 4 5 6 ( 2 ) 1 2 3 4 5 6 ( 6 ) 시간 복잡도 : O(n 제곱) 공감수 0 댓글수 0 2016. 12. 18.
Stack vs Queue Stack : 먼저 들어온게 나중에 나간다. (후입선출, Last In First Out, LIFO) - 예로 물건을 쌓아올린 것으로 생각하면 된다. 쌓아올린 물건들 중 원하는 물건을 꺼내기위해서는 가장 마지막에 올린 물건부터 차례대로 꺼내야 하기 때문이다. Queue : 먼저 들어온게 먼저 나간다. (선입선출, First In First Out, FIFO) - 예로 사람들이 줄을 서있는것을 생각하면 된다. 물론 새치기가 없어야 된다는 조건이 있지만 줄을 서있다는 것은 먼저온 사람이 먼저 일을 처리한 후 먼저 가기 때문이다. 공감수 0 댓글수 0 2016. 11. 18.
거품 정렬 - 거품 정렬(Bubble sort) ( * 오름차순기준 * ) 인접한 두 원소를 비교하여 정렬하는 방법이다. 원소의 이동이 거품이 수면으로 올라오는 모습을 보이기 때문에 지어졌다고 한다. - ex) 테이블 비교값 5, 3, 2, 1, 4 5, 3 3, 5, 2, 1, 4 5, 2 3, 2, 5, 1, 4 5, 1 3, 2, 1, 5, 4 5, 4 3, 2, 1, 4, 5 3, 2 2, 3, 1, 4, 5 3, 1 2, 1, 3, 4, 5 2, 1 1, 2, 3, 4, 5 -끝- 시간 복잡도 : O(n 제곱) 공감수 0 댓글수 0 2016. 7. 22.
선택 정렬 - 선택 정렬(selection sort) ( * 오름차순 기준 * ) 가장 작은 값을 찾아서 첫번째 위치에 있는 값과 교환하고, 두번째로 작은 값을 찾아 두번째 위치에 있는 값과 교환하는 방법으로 이러한 방법을 반복한다. 즉 최소값을 찾아 왼쪽으로 이동시키는데 배열의 크기만큼 반복하여 정렬하는 방법이다. - ex)테이블 최소값[9,1,6,8,4,3,2,0] 0[0,1,6,8,4,3,2,9] 1[0,1,6,8,4,3,2,9] 2[0,1,2,8,4,3,6,9] 3[0,1,2,3,4,8,6,9] 4[0,1,2,3,4,8,6,9] 6[0,1,2,3,4,6,8,9] 8 시간복잡도 : O(n 제곱) 공감수 0 댓글수 0 2016. 7. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.