티스토리

우보천리 개발

검색하기

블로그 홈

우보천리 개발

developerkim.tistory.com/m

밥은답 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

Spring01 - @Controller, @RequestMapping, HttpServletRequest and Response 패스트캠퍼스 '스프링의 정석 - 남궁성과 끝까지 간다'를 들으며 정리한 내용 더 많은 내용을 배운다면 더 업데이트 현재는 입문자... 원격 프로그램 실행 원격에서 프로그램 실행하기 위해서는 1. 프로그램을 등록 2. URL과 연결하여 메소드 호출 할 수 있게 해줘야한다 @Controller 애너테이션을 통해서 프로그램을 원격 호출 할 수 있도록 등록한다. @RequestMapping은 메소드를 연결해서 호출할 수 있도록 한다. Java에서 static이 아닌 메소드는 객체 생성 없이 사용할 수 없는데 @RequestMapping이 붙은 메소드는 static이 안붙어도 호출이 된다 그 이유는 Tomcat 내부에서 객체를 생성해주기 때문이다 @RequestMapping("/hello") private voi.. 공감수 0 댓글수 0 2023. 12. 7.
Stack & Queue with Java Stack과 Queue는 배열 혹은 연결 리스트로 구현할 수 있지만 배열로 구현하였다. Stack은 Java에서 클래스 형태로 제공하지만 Queue는 인터페이스로 제공하기 때문에 구현을 해줘야한다. [Stack] Stack은 리스트의 특수한 형태로 데이터를 리스트의 맨 앞, 맨 뒤에서만 작업할 수 있다. 맨 앞에서는 삽입, 맨 뒤에서는 삭제만 할 수 있는 Last in First Out 구조로 되어있다. 즉 제일 먼저 넣은 원소는 제일 마지막에 꺼낼 수 있다. [Implemented Methods] push : 데이터를 삽입 pop : 데이터를 삭제 peek : 맨 위에 있는 데이터를 읽기 isEmpty : 스택이 비어있는지 확인 size : 스택의 크기를 반환 [생성자] public class MySt.. 공감수 0 댓글수 1 2023. 10. 11.
LinkedList(연결리스트) with Java LinkedList 는 Node 객체 여러개를 이용해서 Node 끼리 연결되어 있는 자료구조이다. Node에는 Data와 다음 노드의 주소 Reference를 갖고 있기 때문에 배열과 다르게 연속적인 메모리에 할당되어 있지 않아도 된다. Java 에서는 List 인터페이스를 이용해 LinkedList를 구현하고 있다. LinkedList는 단방향, 양방향, 원형 연결 등이 있지만 이번에는 Single LinkedList를 구현해보겠다(List 인터페이스를 구현하지 않고) https://visualgo.net/en/list Linked List (Single, Doubly), Stack, Queue, Deque - VisuAlgo VisuAlgo is generously offered at no cost .. 공감수 0 댓글수 1 2023. 10. 3.
객체지향 공부하기 - 다향성 그리고 중복코드 제거해보기 "자바의 정석 P.367를 바탕으로 공부" 책의 예제에서 Buyer 클래스와 Product 클래스를 만들어서 Buyer이 물건을 구매하는 코드를 짜보는 예제가 있다. 여기서 더 나아가서 객체지향적인 코드를 공부해보기 위해서 여러가지 시도를 해보았다. 우선 예제의 코드다 class Product { int price, bonusPoint; Product(int price) { this.price = price; bonusPoint = (int)(bonusPoint / 10.0); } Product() { price = 0; bonusPoint = 0; } } class Tv extends Product { TV() { super(100); } public String toString() { return ".. 공감수 0 댓글수 0 2023. 10. 1.
[백준11286] 절댓값 힙 Java https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net package Chapter1; import java.util.*; public class BJ11286 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); PriorityQueue q = new PriorityQueue(new Comparator.. 공감수 0 댓글수 0 2023. 8. 17.
[백준2164] 카드2 Java https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net package Chapter1; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class BJ2164 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Queu.. 공감수 0 댓글수 0 2023. 8. 17.
[백준1874] 스택 수열 Java https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net package Chapter1; import java.util.Scanner; import java.util.Stack; public class BJ1874 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = s.. 공감수 0 댓글수 0 2023. 8. 17.
[이것이 코딩테스트다] 4. 1이 될 때까지 Java package ThisCodingTest; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // p.99 public class CT4 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.n.. 공감수 0 댓글수 0 2023. 8. 14.
[이것이 코딩테스트다] 3. 숫자 카드 게임 Java package ThisCodingTest; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; // p.96 public class CT3 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int .. 공감수 0 댓글수 0 2023. 8. 14.
[이것이 코딩테스트다] 2. 큰 수의 법칙 Java package ThisCodingTest; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; // p.92 public class CT2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int .. 공감수 0 댓글수 0 2023. 8. 14.
[백준11003] 최솟값 찾기 Java https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net package Chapter1; import java.io.*; import java.util.*; public class BJ11003 { // Node는 인덱스와 해당 인덱스의 값을 갖고 있음 static class Node { public int index; public int value; public Node(int index, int value) { thi.. 공감수 0 댓글수 0 2023. 8. 14.
[백준12891] DNA 비밀번호 Java https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net package Chapter1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ12891 { static int[] required = new int[4]; // 필수로.. 공감수 0 댓글수 0 2023. 8. 14.
[백준1253] 좋다 Java https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net package Chapter1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Scanner; import java.util.StringTokenizer; public class BJ1253 { public static void ma.. 공감수 0 댓글수 0 2023. 8. 13.
[백준1940] 주몽 Java https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net package Chapter1; import java.util.*; public class BJ1940 { public static void main(String[] args) { // 입력 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] arr = new int[n.. 공감수 0 댓글수 0 2023. 8. 12.
[백준2018] 수들의 합 5(003) https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net package Chapter1; import java.util.*; public class BJ2018 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = 1; int count = 0; int lp = 1; int rp = 1;.. 공감수 0 댓글수 0 2023. 8. 12.
[003] 구간합 구하기 BJ11659 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net package Chapter1; import java.util.*; public class BJ11659 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] arr = new int[n]; int.. 공감수 0 댓글수 0 2023. 8. 11.
자바 객체 비교, Comparable 그리고 Comparator 자바에서 기본형에 대해서는 부등호로 크기를 비교할 수 있었다. 하지만 기본형이 아닌 타입에 대해서는 비교를 할 수 있는 기준이 없기 때문에 따로 정의를 해주어야한다. public static void main(String[] args) { int[] scores = {80, 30, 100, 60, 40}; Arrays.sort(scores); System.out.println(Arrays.toString(scores)); } // 결과 [30, 40, 60, 80, 100] 하지만 기본형이 아닌 다른 타입의 객체를 비교하고 싶으면 Comparable 혹은 Comparator 인터페이스를 구현해야한다. 1. Comparable Comparable 인터페이스는 java.lang 패키지에 있다. public .. 공감수 0 댓글수 0 2023. 8. 11.
[백준1546] 평균 구하기(002) https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net package Chapter1; import java.util.*; public class BJ1546 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 시험 과목 개수 int[] scores = new int[N]; // 입력 for (int i=0; i 공감수 0 댓글수 0 2023. 8. 10.
[백준11720] 숫자의 합 구하기(001) https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net package Chapter1; import java.util.*; public class BJ11720 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int num = sc.nextInt(); String stringNum = Integer.toString(num); char[] charNum = stringNum.toCharArray(); i.. 공감수 0 댓글수 0 2023. 8. 10.
[OS] 파일 시스템 관리 File 파일은 비휘발서 보조 기억장치에 저장이 된다. 파일은 의미있고 관련된 정보를 모은 논리적 단위라고 할 수 있다. 파일의 연산(시스템 콜)에는 Create, Delete, Read, Write, Reposition, Open, Close... 등이 있다. 파일의 속성은 파일 자체의 내용이 아닌 파일을 관리하기 위한 metadata가 들어있다. Directory 파일을 관리하기 위해서 디렉터리를 사용할 수 있다. OS의 파일 시스템은 파일을 디렉토리를 통해 계층적으로 저장하고 있다. 최상위 디렉터리를 루트라고 한다. 디렉터리도 일종의 파일이기 때문에 디렉터리는 디렉터리에 담겨 있는 대상과 관련된 정보를 갖고 있다. File Protection 파일은 여러 사용자 혹은 프로그램이 사용할 수 있기 때문.. 공감수 0 댓글수 0 2023. 6. 6.
[OS] 메모리관리 - 가상메모리, 페이지 교체 가상 메모리 프로그램이 실행 되기 위해서는 프로세스의 전체 주소공간이 메모리에 적재되어있지 않아도 된다. 그렇기 때문에 OS는 프로그램을 실행하기 위해 필요한 부분만을 적재하고 나머지는 Swap Area에서 필요할 때 마다 Swap in 과 Swap out을 반복한다. 그렇기 때문에 프로그램은 물리 메모리의 크기에 제약이 없이 자신만의 가상 메모리를 갖고 0번지 부터 갖을 수 있다. 각 프로세스마다 가상 메모리 공간을 갖고 이 중 일부는 실제로 물리 메모리에 적재가 되어있다. 물리적 메모리는 하드웨어가 관리하지만 가상 메모리는 운영체제가 관여한다. Demand Paging (요구 페이징) 프로그램을 실행할 때 모든 페이지를 메모리에 적재하는 것이 아니라 필요한 부분만을 메모리에 적재하는 기법이다. 그렇기.. 공감수 1 댓글수 0 2023. 6. 6.
[OS] 메모리관리 - 불연속메모리 할당, 페이징 불연속할당 기법 연속할당기법과 다르게 불연속할당 기법은 프로세스가 물리 메모리에 연속으로 할당 되어있는게 아닌 여러곳에 분산되어 할당 될 수 있는 기법을 말한다. 불연속 할당기법으로는 메모리를 동일한 크기로 나누어 할당하는 페이징기법, 크기는 다르지만 의미있는 단위로 나누어 할당하는 세그멘테이션 기법이 있다. 연속할당 기법에서는 단편화의 문제점과 메모리 크기보다 큰 프로세스를 실행할 수 없다는 단점이 있었다. 하지만 가상 메모리를 통한 불연속 할당을 통해 실제 메모리보다 큰 프로세스도 실행할 수 있다. Paging(페이징) 페이징은 프로세스를 동일한 크기로 나누어 잘라서 물리 메모리에 할당하는 방식이다. 논리주소 공간은 페이지 단위로, 물리 공간은 페이지와 동일한 크기의 프레임으로 자루고 할당하는 방법이.. 공감수 0 댓글수 0 2023. 6. 1.
[OS] 메모리관리 - 연속메모리 할당 Logical and Physical Address 프로그램이 실행되기 위해서는 메모리에 적재되어야 하는데 이때 해당 프로세스만의 독립적인 공간이 생성된다. 이 주소는 논리주소(Logical Address)라고 한다. 각 논리 주소는 0번지 부터 시작하며 프로세스마다 독립적인 공간이 생성된다. 물리적 주소(Physical Address)는 해당 프로세스가 실제로 메모리에 올라가는 주소를 말한다. 하지만 CPU는 물리 주소를 보는 것이 아니라 논리 주소를 보기 떄문에 논리주소와 물리 주소간의 주소의 연결이 필요한데, 이를 주소 바인딩(Address Binding) 이라고 한다. Address Binding 주소 바인딩은 일어나는 시기에 따라 3가지로 분류된다. 1. Compile Time: 프로그램을 컴파.. 공감수 0 댓글수 0 2023. 5. 30.
[OS] DeadLock 두개 이상의 프로세스(작업)이 자신의 자원을 놓지 않고 다른 자원을 대기하며 멈춰있는 상황을 교착상태(DeadLock) 이라고 한다. 교착상태 발생조건 1. Mutual Exclusion(상호배제): 매 순간 하나의 프로세스만이 자원을 사용하게 된다면 다른 프로세스는 사용하지 못하여 교착상태 발생 2. Non-preemption(비선점): 프로세스는 다른 자원을 강제로 뺏지 않기 때문에 자원을 얻지 못함 3. Hold and Wait(점유와 대기): 프로세스가 자신의 자원을 놓지 않고 다른 자원을 기다리는 상황 4. Circular Wait(원형대기): 자원을 기다리는 프로세스간의 사이클이 형성(자원 할당그래프가 원의 형태) 하지만 무조건 교착상태는 아님 교착상태 해결 1. Deadlock Prevent.. 공감수 0 댓글수 0 2023. 5. 25.
[OS] 스케줄링 알고리즘 First Come First Served (FCFS) 비선점형 스케줄링으로 단순한 방식이다. 즉 먼저 도착한 프로세스 순서대로 처리를 한다. 빠른 응답을 요구하는 대화식 시스템에서는 적절하지 못한 스케줄링 방식이다. FCFS에서는 프로세스들의 실행 시간에 따라 평균 반환시간과 대기시간의 차이가 크다. 또한 프로세서를 오래동안 차지하는 프로세스가 먼저 도착하게 되면 뒤에 도착한 프로세스들은 그만큼 기다려야 하는데 이를 Convoy Effect라고 한다. 즉 CPU이용률이 현저하게 낮아진다. FCFS는 구현이 단순하고, 모든 프로세스는 결국 실행이 되기 때문에 공정하다고 할 수 있지만 현대의 시스템에는 맞지 않는 방식이다 Shortest Job First (SJF) SJF는 실행시간이 가장 짧은 프로세스에.. 공감수 0 댓글수 0 2023. 5. 17.
[OS] 프로세스 스케줄링 다중 프로그래밍에서는 운영체제는 프로세스들에게 CPU를 할당하거나 회수하면서 프로세서의 이용률과 처리율을 높일 수 있다. 프로세서가 다음에 어떤 프로세스를 실행할 것인지 정해야하는데 그것을 프로세스 스키줄링이라고 한다. 즉, 어떤 프로세스에게 언제 프로세서를 할당할 것인지를 결정해야한다. 일반적으로 프로세스는 I/O Burst와 CPU Burst를 번갈아가며 실행이 된다. 프로세서를 사용하고 있을 때를 CPU Burst, I/O 를 기다리고 있을 때는 I/O Burst라고 한다. 보통 I/O 위주의 프로세스는 CPU Burst가 짧고 반대로 프로세서 중심의 작업(계산)은 CPU Burst가 길다. 그렇기 때문에 I/O가 많은 프로세스는(예를 들어 사용자와 상호작용을 많이 하는 작업)은 CPU를 기다리는 .. 공감수 0 댓글수 0 2023. 5. 16.
[OS] 프로세스 생성과 협력 개요 프로세스의 생성 프로세스는 실행 중에 생성 호출을 이용해서 새로운 프로세스를 생성하는데 부모-자식 관계를 유지하며 생성이된다. 생성된 프로세스는 자식 프로세스, 생성한 프로세스는 부모 프로세스이다. 프로세스에서의 생성은 우선 부모 프로세스를 복제한다. fork() 시스템 콜을 통해서 새로운 복제된 프로세스를 생성한다. 복제된 프로세스는 부모 프로세스의 자원을 공유할 수 있고 또는 자신만의 자원을 사용할 수 있다. 부모 프로세스는 자식 프로세스와 동시에 실행 될 수 있고 두번째로는 자식 프로세스의 종료를 기다린 이후 실행 될 수 있다.( wait()) fork 함수를 사용한 이후 exec() 를 실행하면 자식 프로세스를 부모와 다른 별도의 프로그램 프로세스 주소 공간으로 덮어쓴다. 부모 프로세스는 fork.. 공감수 0 댓글수 0 2023. 5. 15.
[OS] Thread, Multi-Process, Multi-Thread 스레드는 프로세스의 수행 흐름 단위이다. 응용프로그램에는 최소 하나의 프로세스가 있고, 프로세스 안에는 최소 하나의 스레드가 존재한다. 스레드는 프로세스 안에 여러개 존재 할 수 있는데 이는 현대 운영체제에서 지원한다. 다중 스레드는 프로그램 하나를 여러개로 나누어서 실행하기 때문에 다중 처리라고도 한다. 스레드 프로세스는 자원과 제어로 구분할 수 있는데 제어를 분리한 수행단위를 스레드라고 한다. 스레드는 Program Counter, Stack Pointer, Register 등은 개별적으로 갖고 있지만 Code, Data, Heap 영역은 서로 공유한다 멀티 스레드의 장점 사용자 응답성의 증가: 병렬로 수행되기 때문에 프로그램의 일부분이 blocked여도 다른 부분은 수행하면서 사용자 응답성 증가 자.. 공감수 0 댓글수 1 2023. 5. 13.
[5. Wireless Network] WiFi and CSMA/CA 무선링크와 유선링크의 가장 큰 차이는 당연히 케이블로의 연결 차이이다. 유선 링크에서는 케이블로 연결되어있기 때문에 외부에서의 노이즈의 간섭은 없다. 하지만 무선 링크에서는 케이블로 연결이 되어있는 것이 아니기 때문에 외부의 간섭이 존재하기 때문에 무선 링크에서 사용하던 MAC 프로토콜을 사용하기 어렵다. 또한 신호의 세기는 거리가 증가함에 따라서 감소하게 되며, 경로 손실이 발생한다. 802.11 무선 랜 (WiFi) 무선 랜 프로토콜인 IEEE 802.11 은 우리에게 WiFi라고 알려져있다. WiFi의 기본 구성은 Basic Service Set (BSS)로 이루어져 있는데 하나의 BSS에는 하나 이상의 Access Point(AP) 와 하나의 이상의 단말기로 이루어져 있다. 무선 단말기는 AP로 .. 공감수 0 댓글수 0 2023. 5. 11.
[4. Link Layer] MAC Address, ARP, Switch MAC 주소 링크 계층에서의 호스트나 라우터의 인터페이스 주소를 MAC 주소라고 한다. MAC 주소는 48비트로 IP주소와 다르게 고정적이다. 즉 이더넷 카드가 있는 기기는 항상 같은 주소를 갖고 있다. 반면에 IP주소는 변경 될 수 있다. MAC의 브로드캐스트 주소는 48개의 1로 된 비트열 즉, FF-FF-FF-FF-FF-FF이다 IP 주소는 XX아파트 YYY동 ZZ호의 주소를 나타낸다면 MAC 주소는 해당 아파트, 동, 호에 있는 특정한 기기의 주소를 나타낸다. Address Resolution Protocol(ARP) 우선 이더넷 프레임의 구조를 살펴보면 안에 '목적지 주소' 와 '출발지 주소'가 들어있다. 이 두개의 필드는 MAC 주소를 포함하는 것이기 때문에 MAC 주소를 알아야한다. 또한 실.. 공감수 0 댓글수 0 2023. 5. 8.

문의안내

티스토리
로그인
고객센터

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