티스토리

나는 오늘,
검색하기

블로그 홈

나는 오늘,

jayrightthere.tistory.com/m

#알고리즘 #개발 #프로그래밍#IT개발자#JAVA#C++

구독자
3
방명록 방문하기
공지 코드 관련 참고 사항 모두보기

주요 글 목록

  • [Network] UDP UDP(User Datagram Protocol) 트랜스포트 계층의 통신 프로토콜 TCP UDP 신뢰성이 낮은 프로토콜로서, 완전성을 보장하지 않는다. 가상회선을 확립할 필요가 없고, 유연하며 효율적인 데이터 전송에 적용된다. UDP 주요 기능과 특징 비연결성 / 비신뢰성 순서화되지 않는 Datagram 제공 ACK 없음 > 메시지가 올바르게 도착했는지 알 수 없다. 순서제어 없음 > 수신된 메시지의 순서를 보장하지 않는다. 흐름제어 없음 > check sum을 제외한 오류 검출 및 제어 없음 논리적인 가상회선 연결이 필요없음 > 데이터그램 지향의 전송계층용 프로토콜 실시간 응용 및 멀티캐스팅 가능 빠른 요청과 응답으로 실시간 통신에 적합 다수의 지점에 전송 가능 헤더가 단순하다. 헤더의 고정크기는 8바.. 공감수 0 댓글수 0 2020. 6. 8.
  • [OS] IPC 프로세스 간 통신 IPC IPC IPC 설비들 IPC (Interprocess Communication) 리눅스 커널의 구조를 보면 process는 완전히 독립된 실행 객체이다. 서로 독립되어있다는 것은 다른 프로세스의 영향을 받지 않는다는 장점이 있다. 그러나 서로 간의 통신이 어렵다는 문제가 존재한다. 이를 위해서 커널 영역에서 IPC라는 내부 프로세스 간 통신을 제공하고, 프로세스는 커널이 제공하는 IPC 설비를 이용해서 프로세스 간 통신을 한다. IPC설비들 PIPE(익명 PIPE) 파이프로 두 개의 프로세스를 연결하고 하나의 프로세스는 데이터를 Write 다른 하나는 데이터를 Read만 한다. 한쪽 방향으로만 통신이 가능하기 때문에 Half-Duplex(반 이중 통신)이라고 부른다. 송/수신을 .. 공감수 0 댓글수 0 2020. 6. 8.
  • [OS] 스케줄링 종류 목차 비선점 스케줄링 FCFS SJF HRN 우선순위 선점 스케줄링 SRTF 선점 우선순위 스케줄링 라운드로빈 스케줄링 비선점스케줄링 이미 할당된 CPU를 다른 프로세스가 강제로 뺏을 수 없는 정책 프로세스가 자원 할당 받으면, 스스로 반납할 때 까지 사용을 허용한다. 특징 일괄 처리 방식의 스케줄링 응답 시간 예측이 용이 공정한 자원의 할당 단점 중요한 작업을 먼저 수행할 수 없다. FCFS (선입 선처리 스케줄링) First Come First Service 큐에 도착한 순서에 따라 CPU를 할당한다. 호위 효과(convoy effect): 모든 다른 프로세스들이 하나의 긴 프로세스가 CPU를 양도하기를 기다리는 것 SJF (최단 작업 우선 스케줄링) Shortest Job First 버스트 시간( .. 공감수 0 댓글수 0 2020. 5. 27.
  • [OS] 스케줄러 스케줄링 운영체제에서 프로세서(CPU)를 프로그램에게 할당하는 과정 시스템에 여러 개의 실행 가능한 프로세스들이 존재하고, OS는 이런 프로세스 중 하나를 선택해 CPU를 할당한다. 실행 준비 완료 된 프로세스들은 준비 큐에 들어가서 CPU를 할당 받을 때까지 대기한다. 실행 중인 프로세스가 인터럽트를 받았을 경우? 다시 준비 큐에 들어가게 되고, 이후에 다시 실행된다. 이 과정에서 프로세스들은 상태를 변화시키면서 큐 사이를 왔다갔다하는데, OS는 적절한 스케줄링을 통해 큐에서 작업들을 관리해야 한다. 이 작업을 하는 것이 스케줄러 장기 스케줄러 / 단기 스케줄러 - 일괄 처리 시스템 장기 스케줄러 디스크 내의 작업들을 어떤 순서로 메모리에 적재할지 결정한다. 디스크와 같은 저장장치에 작업들을 저장해 놓.. 공감수 0 댓글수 0 2020. 5. 27.
  • [OS] 멀티 스레드 멀티 스레드 하나의 프로세스 내에서 여러 개의 스레드를 이용하여 동시에 처리한다. (병렬 처리) 다수의 스레드는 하나의 데이터 자원을 공유하기 때문에 메모리 효율성이 높다. Q. 멀티 프로세스 대신에 멀티 스레드를 사용하는 이유? 자원의 효율성 증대 프로세스 간의 문맥 교환은 CPU 레지스터 교체, RAM과 CPU 사이의 캐시 메모리 초기화까지 진행된다. 따라서 자원을 공유하는 멀티 스레드는 처리 비용의 감소와 응답 시간이 단축된다. 프로세스를 생성하여 자원을 할당하는 시스템 콜이 줄어든다. (오버헤드 감소) 단점 프로세스 외부에서 스레드 제어가 어렵다. 동기화 문제 하나의 스레드에서 문제가 발생하면 프로세스 전체에 영향을 준다. 스레드 풀 (Thread Pool) 프로세스를 시작할 때 일정한 수의 스레.. 공감수 0 댓글수 0 2020. 5. 26.
  • [OS] 프로세스와 스레드 쓰레드란? 프로세스 실행 단위 하나의 프로세스는 여러 개의 쓰레드로 구성 되어있다. 하나의 프로세스를 구성하는 쓰레드들은 프로세스에 할당된 메모리, 자원 등을 공유한다. 프로세스와 같이 실행, 준비, 대기 등의 실행 상태를 가지며, 실행 상태가 변할 때마다 쓰레드 문맥 교환(context switching)을 수행한다. 각 쓰레드는 자신만의 스택과 레지스터를 가진다. 한 순간에는 하나의 스레드만 실행이 가능하다. (독립적인 수행 단위) 쓰레드의 장점 쓰레드는 프로세스보다 생성 및 종료 시간, 문맥교환 시간이 짧다. 쓰레드는 프로세스의 메모리, 자원 등을 공유하므로, 커널의 도움 없이 상호간의 통신이 가능하다. 쓰레드 동기화 방법의 종류 Mutex Semaphore Monitor 뮤텍스 (Mutex) 쓰레.. 공감수 0 댓글수 0 2020. 5. 26.
  • [자료구조] 삽입정렬(Insertion Sort) 구현하기 #include #include //삽입정렬 using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int arr[10]; for (int i = 0; i = 0 && arr[j] > pivot) { arr[j+1] = arr[j]; j--; } arr[j+1] = pivot; } for (int i = 0; i < 10; i++) { printf("%d ", arr[i]); } return.. 공감수 0 댓글수 0 2020. 3. 25.
  • [자료구조] qsort, quick sort 구현하기 *stdlib.h에 있는 qsort는 compare 함수만 구현하면 손쉽게 사용할 수 있다. compare에 넘기는 void* 포인터는 상수 포인터이므로 변경이 불가능하다. [qsort] #include #include int compare(const void *a, const void *b) { int n1 = *(int *)a; int n2 = *(int *)b; // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴 if (n1 < n2) return -1; else if (n1 == n2) return 0; else return 1; } int main() { int num[10]; for (int i = 0; i 공감수 0 댓글수 0 2020. 3. 24.
  • 10진수 -> 16진수/ 16진수 -> 10진수 C언어로 구현하기 *16진수 -> 16으로 나눈 값의 나머지로 아스키코드값과 대응 *8진수 -> 8로 나눈 값의 나머지로 아스키코드값과 대응 #include #include int main() { int n; scanf("%d", &n); char hexa[20] = {0,}; int pos = 0; while(n > 0) { int mod = n % 16; if (mod = 0; --i) { printf("%c", hexa[i]); } printf("\n"); } #include #inc.. 공감수 0 댓글수 0 2020. 3. 24.
  • [자료구조] Queue 구현하기 #include #include #define MAXX 10001 struct Queue { int front, back; int array[MAXX]; }; int isFull(struct Queue *q) { int tmp = (q->back+1)%MAXX; if (tmp == q->front) return 1; return 0; } int isEmpty(struct Queue *q){ if (q->back == q->front) return 1; return 0; } void push(struct Queue* q, int data) { if (isFull(q)) return; q->back = (q->back+1) % MAXX; q->array[q->back] = data; } int pop(str.. 공감수 0 댓글수 0 2020. 3. 23.
  • [자료구조] 연결리스트(Linked List) -구조체와 포인터로 구현 장점 *중간 삽입/ 삭제가 쉽다. (주소를 알아내서 서로 연결만 해 주면 된다.) *배열의 크기를 동적으로 할당받을 수 있다. 단점 *탐색 시간이 오래 걸린다. (타고 타고 들어가야 한다.) *포인터의 개념이 있기 때문에 한 번에 이해하기 어렵다 void addFirst(List *target, int data); void addLast(List *target, int data); void deleteEle(List*target, int pos); int isEmpty(List *target); #include #include struct ListNode { int data; struct ListNode *next; }; struct List{ struct ListNode *he.. 공감수 0 댓글수 0 2020. 3. 23.
  • [자료구조] 연결리스트(Linked List) 배열로 구현하기 -배열로 구현 장점 *특정 위치에 있는 값을 찾는 시간이 빠르다. *구현이 간단하다 단점 *삽입/ 삭제 시 오버헤드 (O(n)) *노드의 개수가 정적크기이다. (처음에 정해지고 변하지 않는다.) [배열로 구현] void addFirst(struct List *target, int data) void add (struct List *target, int data, int pos) :특정 위치에 값 삽입 void addLast(struct List *target, int data) void deleteEle(struct List *target, int pos) : 특정 위치의 값 삭제 void allClear(struct List *target) : 리스트 모두 초기화 int findValue(struct .. 공감수 0 댓글수 0 2020. 3. 23.
  • 파스칼의 삼각형 https://www.acmicpc.net/problem/11051 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 #include #include #define MAXX 1001 using namespace std; int pascal[MAXX][MAXX]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n, k; cin >> n >> k; for (int i = 0; i 공감수 0 댓글수 0 2020. 2. 7.
  • 최소힙 - 배열 구현 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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 #include #include using namespace std; int heap[2 * 100000 + 1], heap_idx = 0; int pop() { int result = heap[1]; int tmp = heap[1]; heap[1] = heap[heap_idx]; heap[heap_idx] = tmp; heap_idx.. 공감수 0 댓글수 0 2020. 2. 4.
  • [SQL] 우유와 요거트가 담긴 장바구니 문제 설명 CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가격을 나타냅니다. NAMETYPE ID INT CART_ID INT NAME VARCHAR PRICE INT 데이터 분석 팀에서는 우유와 요거트를 동시에 구입한 장바구니가 있는지 알아보려 합니다. 우유와 요거트를 동시에 구입한 장바구니의 아이디를 조회하는 SQL 문을 작성해주세요. 이때 결과는 장바구니의 아이디 순으로 나와야 합니다. 예시 예를 들어 CART_PRODUCTS 테이블이 다음과 같다면 CART_PRODUCTS 테이블 IDCART_IDNAMEP.. 공감수 0 댓글수 0 2020. 1. 14.
  • next_permutation으로 5C3 구현하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int arr[5] = {0,0,0,1,1}; do { for (int i = 0; i 공감수 0 댓글수 0 2019. 10. 17.
  • 좌표의 크기가 너무 크다면? 좌표 압축 알고리즘 [알고리즘 기본 개념] 위 문제로 예를 들어보자면 x, y의 좌표는 최대 0,0~2^31, 2^31이다. 2^31은 int의 바운더리 안에 가깝게 들어오는 값이다. (int는 최대 2^32 = 20억정도) 만약, (0,0) 과 (2^31, 2^31) 을 비교하라고 하면 n의 범위를 2^31 로 둘 수 있을까? 시간 초과 결과가 나올 것이다. 컴퓨터가 1초에 처리할 수 있는 연산은 1억 정도. 그래서 인덱스를 이용한 좌표 압축 알고리즘이 있다. data = [[0, 0], [1, 1], [0, 2], [2, 0], [0, 3], [3, 2], [1, 4], [4, 4], [100, 50], [150, 30]] 이렇게 비교가 필요한 좌표가 주어진다면 x의 좌표와 y좌표를 따로 구분한다. xpoint = [0.. 공감수 0 댓글수 0 2019. 9. 5.
  • 올림, 내림, 반올림 함수 http://seorenn.blogspot.com/2018/02/ceil-floor-round.html 에서 가져온 글입니다. 이번 글은 굉장히 유명한 수학 함수 3가지를 적어보는 글입니다. 그리고 오랜만에 구어체가 아닌 존대말(?)로 쓰는 글이기도 하겠네요. 이번에 언급하는 함수 세 가지, 즉 ceil(), floor(), round() 함수는 C 언어 시절부터 쓰이던 수학 함수 중 일부입니다. 이 함수 들은 현대의 거의 대부분의 언어에서도 대부분 동일한 이름으로 제공될 정도로 필수 함수이지요. 이 함수들의 용도 및 활용법을 Swift 기준으로 정리해 보겠습니다. 물론 다른 언어에서도 거의 동일하니 언어가 의미가 있는지는 잘 모르겠지만요. ceil() ceil() 함수는 소수점 아래의 숫자가 있으면 소.. 공감수 0 댓글수 0 2019. 8. 29.
  • c++ 문자열 변환 문자열 -> 정수 stoi(str) 문자열 -> 실수 (double) stod(str) stof(str) 문자열 -> long stol(str) 문자열 -> long double stold 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 2.31s, 2016-09-15 21:00:00.966 0.381s, 2016-09.. 공감수 0 댓글수 0 2019. 8. 28.
  • Binary Tree 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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 #include using namespace std; int n = 15; type.. 공감수 0 댓글수 0 2019. 8. 9.
  • Binary Search Tree 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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 typedef struct Node { int data; struct Node* left; struct Node* right; }Node; void insertNode(Node* node, int x) { Node* parent; Node* tmp; Node* new.. 공감수 0 댓글수 0 2019. 8. 9.
  • HashMap 정렬 Collections.sort 를 이용한다. 고유 인덱스를 유지하면서 정렬을 하고 싶을 때 사용한다. DB관리 할 때 사용할 수 있다. HashMap hash= new HashMap(); ...hash.put(0, 1); Iterator it = sortHash(hash) //정렬된 결과를 탐색할 수 있도록 iterator를 반환한다. List sortHash(final Map map) { List list = new ArrayList(); list.addAll(map.keySet()); Collections.sort(list, new Comparator() { @override public int compare(Object o1, Objecct o2) { Object v1 = list.get(o1); .. 공감수 0 댓글수 0 2019. 5. 3.
  • Java에서 HexString 값을 int로 변경 Integer클래스가 제공하는 기능 1. hexString to int int n = Integer.parseInt( 'A', 16 ); 2. int to hexString String hex = Integer.toHexString(10); 3. String to hexString String str = "Jay" System.out.println(stringToHex(str)) public static String stringToHex(String s) { String result = ""; for (int i = 0; i < s.length(); i++) { result += String.format("%02X ", (int) s.charAt(i)); } return result; } 공감수 0 댓글수 0 2019. 5. 3.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.