티스토리

강민재02

검색하기

블로그 홈

강민재02

kangminjae02.tistory.com/m

모든 경험의 기록

구독자: 0

방명록 방문하기

728x90

주요 글 목록

[네트워크] 응용 계층 : Application layer Introduction응용 계층(Application layer)은 프로토콜 스택 가장 위에 있는 계층으로, 네트워크를 사용하는 응용 프로그램 간 소통을 위해 제작되었다. Network Structure1. Client-Server ArchitectureServerAlways-on hostPermanent IP addressExamples: Web servers, mail servers, DNS serversClientDynamically connectedMay have dynamic IP addressesCommunicate with serversExamples: Web browsers, email clientsPros : stabilityCons : scaling cost2. Peer-to-Peer.. 공감수 0 댓글수 0 2024. 10. 4.
[데이터베이스 시리즈] SQL 문법 정리 목차1. SQL이란2. SQL 자료형3. DDL 1) CREATE, ALTER, DROP, RENAME 2) VIEW4. DML 1) SELECT, INSERT, UPDATE, DELETE 2) 서브 쿼리 3) CTE 4) 집합 연산자 5) JOIN 6) 여러가지 함수들5. DCL 1) GRANT, REVOKE6. TCL 1) COMMIT, ROLLBACK, SAVEPOINTSQL이란Structured Query Language의 줄임말으로, 구조화된 질의어라는 뜻이다. 1970년대 초, IBM 사 San Jose의 연구실에서 System R이라는 DBMS 개발 프로젝트에서 최초로 구현되었으며, 그것이 다듬어져 현대의 SQL이 되었다. SQL은 ANS.. 공감수 5 댓글수 1 2024. 10. 1.
[알고리즘 시리즈] 탐욕 알고리즘 : Greedy Algorithm 탐욕 알고리즘 : Greedy Algorithm목차1. 그리디 알고리즘의 목적2. 그리디 알고리즘의 적용 조건3. 그리디 알고리즘 적용 예시1. 그리디 알고리즘의 목적현재의 선택이 다음 단계에 끼치는 영향을 고려하지 않고 전체 문제의 최적의 해를 구한다. 2. 그리디 알고리즘의 적용 조건1) Greedy-choice property현재 최선의 선택이 미래에도 최선의 선택인가이 속성을 만족하지 않는 그리디 알고리즘은 huristic한 해결책을 제시한다. 2) Optimal Substructure부분 문제의 해결 방법으로 전체 문제도 해결할 수 있는가 3. 그리디를 적용한 대표적인 문제들1) Activity Selection Problem시작 시간과 끝 시간이 있는 활동이 여러개가 있을 때, 주어진 구간에서.. 공감수 0 댓글수 0 2024. 10. 1.
[백준 시리즈] 2812번 : 크게 만들기 - 골드3 / Python 2812번 : 크게 만들기출처 : 백준 / 2812번: 크게 만들기 (acmicpc.net) 사용 알고리즘 : 스택, 그리디 문제 설명N자리 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 제한시간 제한 : 1초 / 메모리 제한 : 128MB1 문제 풀이1단계 : 최대 시간복잡도는 얼마인가?N이 50만이므로 O(NlogN) 이하의 알고리즘이 필요하다. 2단계 : naive하게 해결해보자횟수를 모두 사용하더라도 맨 앞자리에 제일 큰 숫자를 배치하는 것이 이득이다. i번째 숫자가 i+1번째 숫자보다 크면 남기고 작으면 지워야한다는 점에서 스택이 연상된다. 3단계 : 핵심 아이디어는 무엇인가넣을 숫자보다 작은 숫자를 K번 이하로 지우면서 스택에 삽입한다. 모든 숫자를 스택에 다 넣었음에도.. 공감수 0 댓글수 0 2024. 9. 23.
[알고리즘 시리즈] 투 포인터 : Two Pointer 투 포인터 : Two Pointer목차1. 투 포인터의 목적2. 투 포인터의 적용 조건 및 적용 상황3. 투 포인터의 사용법4. Meet in the middle1. 투 포인터의 목적특정 조건에 따라 두 포인터를 조작하여 O(n) 만에 특정한 값을 찾는다. 2. 투 포인터의 적용 조건 및 적용 상황1) 검색을 위해 사용한다.특정한 조건을 만족하는 순서쌍을 찾는 문제에서 사용되는 투 포인터가 이 경우이다. 리스트가 오름차순 또는 내림차순으로 정렬되어 있어야 한다. 2) 한 배열을 정렬하기 위해 사용한다.quick sort 정렬 연산 시 사용되는 투 포인터가 이 경우이다.특별한 조건이 필요하지 않다. 3) 두 배열을 비교할 때 사용한다.merge sort의 병합 단계가 이 경우이다.두 배열이 오름차순 또는.. 공감수 0 댓글수 0 2024. 9. 21.
[백준 시리즈] 2666번 : 벽장문의 이동 - 골드5 / Python 2666번 : 벽장문의 이동출처 : 백준 / https://www.acmicpc.net/problem/2666사용 알고리즘 : 브루트 포스 문제 설명1. 항상 2개의 문이 열려있는 벽장 N개가 있다.2. 문을 열 벽장의 순서에 따라서 벽장문 이동 횟수의 최솟값을 구하라.3. 벽장문은 옆 벽장이 비어있어야 이동가능하다. 제한시간제한 : 1초 / 메모리 제한 : 128 MBN (3 문을 열 벽장의 개수는 최대 20개이다. 문제 풀이1단계 : 최대 시간복잡도는 얼마인가?모든 경우의 수를 고려하는 브루트포스로 문제를 해결했을 때, 최악의 경우에도 20*2^20번의 연산만이 수행되기 때문에 브루트포스 알고리즘으로 해결할 수 있다. 2단계 : naive 하게 생각해 보자현재 더 가까운 쪽의 벽장문을 열더라도 그.. 공감수 0 댓글수 0 2024. 9. 21.
[백준 시리즈] 21318번 : 피아노 체조 - 실버 1 / Python 21318번 : 피아노 체조출처 : 백준 / 21318번: 피아노 체조 (acmicpc.net) 사용 알고리즘 : 누적 합 문제 설명1. Q번의 쿼리에 대해 x번부터 y번까지 악보를 연주할 때 실수하는 곡이 몇 곡인지 찾아라.2. 각 악보마다 난이도가 주어지며 숫자가 높을수록 높은 난이도이다.3. 현재 연주하는 악보가 다음에 연주할 악보보다 어려우면 실수하며, 마지막 곡은 무조건 실수하지 않는다. 제한시간 제한 : 0.5초 / 메모리 제한 : 1024MB N(1 ≤ N ≤ 100,000) Q(1 ≤ Q ≤ 100,000) x, y(1 ≤ x ≤ y ≤ N) 문제 풀이1단계 : 최대 시간복잡도는 얼마인가?O(QlogN) 2단계 : naive하게 해결해보자x번부터 y번까지 실수의 총합을 구하는 문제이.. 공감수 1 댓글수 1 2024. 9. 17.
[백준 시리즈] 1024번 : 수열의 합 - 실버 2 / Python 1024번 : 수열의 합 - 실버 2 / Python출처 : 백준 / 1024번: 수열의 합 (acmicpc.net) 사용 알고리즘 : 수학 문제 설명N과 L이 주어질 때, 합이 N이면서 길이가 적어도 L인 가장 짧은 연속된 음이 아닌 정수 리스트를 구하시오. 제한시간 제한 : 2초 / 메모리 제한 : 128MBN은 1,000,000,000 이하의 자연수이다.L은 2이상 100이하인 자연수이다. 문제 풀이1단계 : 최대 시간복잡도는 얼마인가?시간복잡도를 가늠하기 어렵다. N을 기준으로 시간복잡도를 구성한다면, O(logN) 이하의 알고리즘이 필요하다. 2단계 : Naive하게 풀어보자배열의 요소는 1~N까지 순차적이므로 등차 수열의 합 공식을 이용하여 순서쌍을 선택하는 문제로 변경할 수 있다. 배열이.. 공감수 3 댓글수 1 2024. 9. 17.
[네트워크 시리즈] 소켓 프로그래밍 : Socket Programming 소켓 프로그래밍 : Socket Programming목차1. 소켓(Socket)이란 무엇인가2. 소켓을 사용하지 않는다면3. 소켓 API를 이용한 통신 과정4. Java Socket API를 이용하여 서버와 통신해보자5. blocked 상태를 해소하는 방법1. 소켓(Socket)이란 무엇인가OS에서 네트워킹을 위해 프로토콜 스택을 쉽게 이용할 수 있도록 제공하는 인터페이스이다. 소켓을 이용하기 위해선 서버의 포트 번호(0~65535)와 IP 주소가 필요하다. TCP, UDP 프로토콜 마다 다른 소켓 API가 존재한다. 2. 소켓을 사용하지 않는다면클라이언트와 서버 애플리케이션에서 프로토콜 스택을 헤더에 적층하고 해석하는 과정을 일일히 정의해야 하므로 번거로워 진다. 3. 소켓 API를 이용한 통신 과정.. 공감수 1 댓글수 1 2024. 9. 16.
[알고리즘 시리즈] 분할 정복 : Divide and Conquer 분할 정복 : Divide and Conquer목차1. 분할 정복의 목적2. 분할 정복의 적용 절차3. 분할 정복이 적용된 형태4. 재귀적으로 분할된 알고리즘의 시간복잡도를 분석하는 방법1. 분할 정복의 목적복잡한 전체 문제를 쉬운 부분 문제로 나누어 푼다. 2. 분할 정복의 적용 절차전체 문제를 부분 문제로 나눈다. -> divide부분 문제를 해결한다. -> conquer해결된 부분 문제들을 합친다. -> combine 3. 분할 정복이 적용된 형태아래는 분할 정복을 이용하여 병합 정렬을 수행하는 코드다.배열을 절반으로 분리한다. 투 포인터를 이용해 두 배열을 하나의 배열에 오름차순으로 정렬한다. def merge_sort(arr): if len(arr) > 1: mid = len(.. 공감수 0 댓글수 4 2024. 9. 14.
[알고리즘 시리즈] 알고리즘 분석 방법 : 시간복잡도와 공간복잡도 알고리즘 분석 방법목차1. 알고리즘이란 무엇인가2. 알고리즘을 분석하는 방법3. 시간복잡도란 무엇인가4. 시간복잡도를 계산하는 방법5. Growth of functions6. 공간복잡도란 무엇인가7. 좋은 알고리즘이란 무엇인가1. 알고리즘이란 무엇인가문제를 해결하는 일반적인 방법이다. 2. 알고리즘을 분석하는 방법알고리즘의 효율성은 아래 두 가지 기준으로 판단한다.시간 복잡도 (Time Complexity)공간 복잡도 (Space Complexity)또한, 입력값이 주어지는 상황을 3가지로 나누어 알고리즘을 분석한다.worst-case : 최악의 시간 복잡도를 가지는 입력값이 주어진 경우average-case : 평균의 시간 복잡도를 가지는 입력값이 주어진 경우best-case : 최상의 시간 복잡도를 .. 공감수 0 댓글수 0 2024. 9. 13.
[네트워크 시리즈] 패킷 전송 과정에서 발생하는 delay 다음 노드로 패킷이 전송되기까지 총 4번의 딜레이가 발생합니다. 1. processing delay : 처리 지연패킷의 다음 목적지(output link)를 결정하는데 걸리는 시간입니다.고정적이며, 하드웨어 스펙을 올리지 않는 이상 건드릴 수 있는 방법이 없습니다. 2. queueing delay : 큐잉 지연해당 패킷이 라우터에서 전송되기까지 스케쥴링 큐에서 기다리는 시간입니다.지연 시간이 나노초에서 마이크로초까지 가변적이며, 사람이 느낄 수 있는 정도까지 지연 시간이 길어질 수 있어 주의해야합니다. 3. transmission delay : 전송 지연라우터에서 회선으로 밀어내는 과정에서의 지연 시간을 의미합니다.계산 공식 : 패킷 크기 bits / 대역폭 bps 4. propagation delay .. 공감수 0 댓글수 0 2024. 9. 11.
[백준 시리즈] 2012번 : 실버3 - 등수 매기기 / Python 제목 : 등수 매기기출처 : 백준 / 2012번: 등수 매기기 (acmicpc.net) 사용 자료구조&알고리즘 : 그리디, 정렬 문제 설명1. 모든 학생의 시험 정보를 날려 1등부터 N등까지 동석차 없이 등수를 임의로 매겨야 한다. 2. 예상 등수와 결과 등수의 차를 불만도라고 할 때, 불만도의 합의 최소가 되도록 등수를 매기려고 한다.3. 불만도 합의 최솟값을 구해라. 제한시간 제한 : 2초메모리 제한 : 256 MBN (1예상 등수는 500,000 이하의 자연수이다. 문제 풀이1단계 : 최대 시간복잡도는 얼마인가?N의 크기가 10,000 이상이기 때문에 O(NlogN) 이하 시간복잡도가 요구된다. 2단계 : 핵심 아이디어는 무엇인가?예상 등수를 정렬하고 정렬된 등수대로 실제 등수를 부여하여 불만도를.. 공감수 1 댓글수 0 2024. 9. 11.
[백준 시리즈] 13900번 : 실버4 - 순서쌍의 곱의 합 / Python 제목 : 순서쌍의 곱의 합출처 : 백준 / 13900번: 순서쌍의 곱의 합 (acmicpc.net) 사용 자료구조&알고리즘 : 수학 문제 설명N개의 정수 중 서로 다른 위치의 두 수를 뽑는 모든 경우의 두 수의 곱의 합을 구하라. 제한시간 제한 : 1초메모리 제한 : 256 MBN (2입력 받는 각 수는 0이상 10,000 이하의 정수이다. 문제 풀이1단계 : 최대 시간복잡도는 얼마인가?N의 크기가 100000 이하이기 때문에 O(NlogN) 이하의 시간복잡도가 요구된다. 2단계 : naive하게 생각해보자.이중 반복문을 이용해 모든 두 수를 뽑고 곱하고 더하면 시간복잡도가 $O(N^2)$이다. 시간 초과가 발생하며 다른 방법을 생각해내야한다. 3단계 : 핵심 아이디어는 무엇인가?완전 제곱식을 이용한다.. 공감수 0 댓글수 0 2024. 9. 10.
[백준 시리즈] 21756번 : 브론즈2 - 지우개 / Python 제목 : 지우개출처 : 백준 / 21756번: 지우개 (acmicpc.net) 사용 자료구조&알고리즘 : 수학, 시뮬레이션 문제 설명 1. N (12. 다음 작업을 수가 정확히 하나가 남을 때까지 반복한다.홀수번 칸의 수들을 모두 지운다.남은 수들을 왼쪽으로 모은다.3. 마지막으로 남은 수를 계산해라. 제한시간 제한 : 1초메모리 제한 : 512 MB 문제 풀이1단계 : 최대 시간복잡도는 얼마인가?N의 크기가 100 이하이기 때문에 시간 복잡도 제한이 없다. 2단계 : 핵심 아이디어는 무엇인가?문제에서 제시된 기능들을 정직하게 구현하면 되는 문제이다.홀수 또는 짝수번 칸의 수만 남으므로 각 숫자의 새로운 위치는 '현재 위치 / 2'이다.$log_2N$번만 실행하면 무조건 답이 나온다.정답 코드impor.. 공감수 0 댓글수 0 2024. 9. 10.
[DB 시리즈] 관계형 데이터베이스 : Relational database 1. 관계형 데이터베이스란 무엇일까2차원 표 형태의 데이터 모델을 가지는 데이터 베이스를 관계형 데이터베이스라고 합니다. 데이터 모델로 사용되는 표를 relation이라고 부릅니다.2. Relation은 어떻게 구성되어 있을까1) attribute : 속성Relation의 한 열을 attribute라고 하며, attribute를 세는 단위는 degree 라고 합니다. 각 attribute의 이름은 모두 달라야 하며 한 개의 값만을 가질 수 있습니다. 또한, 원자성을 가집니다. 원자성이란 의미적으로 더 이상 쪼갤 수 없음을 의미합니다.마지막으로, 데이터 타입, 값의 크기 등 한 attribute가 취할 수 있는 값의 집합을 domain이라고 합니다. 2) tuple : 튜플Relation의 한 행을 tu.. 공감수 2 댓글수 0 2024. 9. 9.
[백준 시리즈] 19638번 : 실버 1 - 센티와 마법의 뿅망치 / Python 제목 : 센티와 마법의 뿅망치출처 : 백준 / https://www.acmicpc.net/problem/19638사용 자료구조&알고리즘 : 힙 문제 설명1. 횟수 제한이 있는 뿅망치를 전략대로 이용하여 모든 거인이 센티보다 키가 작도록 만들 수 있는지 구한다.2. 전략은 매번 가장 키가 큰 거인 가운데 하나를 때리는 것이다.3. 키가 1인 경우를 제외하고, 뿅망치에 맞은 거인은 키가 floor(맞은 사람의 키 / 2)가 된다.4. 전략이 먹히는 경우 YES와 최소 뿅망치 횟수를 출력하고, 전략이 먹히지 않는 경우 NO와 가장 큰 거인의 키를 출력한다. 제한시간 제한 : 1초 (최대 약 2000만번의 연산)메모리 제한 : 1024 MB인구수 N (1센티의 키 H (1뿅망치 횟수 T (1 문제 풀이1단계 .. 공감수 0 댓글수 0 2024. 9. 9.
[백준 시리즈] 14430번 : 실버 2 - 자원 캐기 / Python 제목 : 자원 캐기출처 : 백준 / https://www.acmicpc.net/problem/14430사용 알고리즘 : 다이나믹 프로그래밍 문제 설명1. (1, 1) 부터 (N, M)까지 자원을 탐색하여 얻을 수 있는 자원의 최대 숫자를 구해라2. 한 번에 오른쪽 또는 아래쪽으로 한 칸 이동할 수 있다. 제한시간 제한 : 2초메모리 제한 : 256 MBN(1 문제 풀이1단계 : 최대 시간복잡도는 얼마인가?최대 요소의 개수는 90000개이므로 O(NlogN) 이하의 알고리즘이 필요하다. 2단계 : 핵심적인 아이디어는 무엇인가?모든 칸에 대해 도달하였을 때의 자원의 최댓값을 구하고, 마지막 줄에서 최종적으로 최댓값을 구한다.(i, j)번째 요소에 도달하기 위해선 이전 위치가 (i, j)의 왼쪽 또는 위쪽이.. 공감수 0 댓글수 0 2024. 9. 9.
[백준 시리즈] 13413번 : 실버 4 - 오셀로 재배치 / Python 제목 : 오셀로 재배출처 : 백준 / https://www.acmicpc.net/problem/13413사용 알고리즘 : 그리디문제 설명초기 상태목표 상태○●●○○○●○●○1. 오셀로 말의 앞면은 흰색이고 뒷면은 검정색이다.2. 말을 뒤집는 작업이나 두 말의 위치를 바꾸는 작업을 할 수 있다.3. 초기 상태와 목표 상태가 주어졌을 때 목표 상태에 도달하는 최소 작업의 수를 구하라. 제한시간 제한 : 2초메모리 제한 : 256 MB 입력테스트 케이스 수 T오셀로 말의 개수 N (1초기 상태 1줄목표 상태 1줄 출력입력받은 데이터에 대해 한 줄씩 결과 출력문제 풀이1단계 : 최대 시간복잡도는 얼마인가?N의 최대 크기가 100,000이므로 O(NlogN) 이하의 알고리즘이 요구된다. 2단계 : 하나의 케이스.. 공감수 0 댓글수 1 2024. 9. 5.
[네트워크 시리즈] 네트워크란 무엇일까 : Network Overview 네트워크란 무엇일까목차1. 네트워크라는 용어의 의미2. 네트워크의 구성요소3. 네트워킹을 위해 사용되는 장비4. 네트워크 연결 구조와 데이터 전송 방식4-1. ISP5. 네트워크 성능 평가 척도6. 네트워크 보안네트워크라는 용어의 의미 컴퓨터 공학에서 네트워크는 컴퓨터 간 연결되어 자원과 정보를 공유하기 위해 구축된 연결망을 의미한다. 공유 주체와 공유 방법의 차이만 있을 뿐 사전적 의미와 다르지 않다.네트워크의 구성요소네트워크는 노드, 링크, 패킷, 프로토콜로 구성되어 있다. 1. 노드 : node자원과 정보를 공유하는 주체를 의미한다.동의어 : host, end point, access point, 단말 2. 회선 : link데이터가 전송되는 통로이다. 2-1) 회선의 소재광 섬유: fiber광통신.. 공감수 2 댓글수 3 2024. 9. 5.
[백준 시리즈] 14606번 : 실버4 - 피자 (Small) / Python 제목 : 피자 (Small)출처 : 백준 / 14606번: 피자 (Small) (acmicpc.net) 사용 알고리즘 : 다이나믹 프로그래밍문제 설명1. 식탁 위에 N ( 1 2. 식탁 위에 놓여있는 모든 피자판의 높이가 1이 될 때까지 둘로 나눈다.3. 탑을 둘로 나누는 행위에서 나누어진 두 탑의 높이의 곱만큼 즐거움을 얻는다고 할 때, 즐거움의 총합의 최댓값을 구해라. 제한시간 제한 : 1초메모리 제한 : 512 MB문제 풀이1단계 : 최대 시간복잡도는 얼마인가?N의 크기가 10 이하이기 때문에 시간 복잡도 제한이 없다. 2단계 : 하나의 케이스에 대해 답을 어떻게 구할 수 있는가? X+Y = Z의 방정식을 가지는 X, Y에 대해서 X*Y는 X와 Y는 Z/2일 때 항상 최댓값을 가진다. 따라서, 탑.. 공감수 0 댓글수 0 2024. 9. 3.
[DB] 데이터베이스 개론 데이터 베이스여러 사람들이 공유하는 중앙화된 데이터 저장 공간 특징1. 실시간으로 접근할 수 있다.2. 실시간을 데이터가 변할 수 있다.3. 여러 사람들이 하나의 데이터를 동시에 접근할 수 있다.4. 내용 기반으로 참조가 가능해야 한다. 파일 시스템으로 DB를 만들면 안될까?파일 시스템은 우리가 일상에서 가장 많이 사용하는 데이터 베이스 형태이다. 하지만, 실무에서 파일 시스템 DB를 채택하기에는 무리가 있다. 1. 중복과 일관성 문제동일한 내용에 대해 여러 파일로 생성될 수 있으며, 동일한 데이터를 담고자 한 두 파일의 내용이 같을 것이라는 보장이 없다. 2. 어려운 데이터 접근각 파일의 데이터 저장 구조가 모두 동일할 것이라는 보장이 없기 때문에, 데이터 접근의 비용이 증가한다. 3. 무결성 문제데이.. 공감수 0 댓글수 0 2024. 9. 2.
[운영체제] Deadlock 들어가며Deadlock 현상은 Synchronization으로 인해 발생한다. Race Condition을 해결하기 위해 Synchronization이 필요하기 때문에, 우리는 Deadlock을 방지하고 해결할 수 있는 방법을 찾아야 한다. Deadlock서로가 서로에 의해 어느 프로세스도 실행되지 못하는 상황을 의미하며 한국어로는 교착 상태라고 한다. Dining Philosphier Problem을 떠올리면 된다. Deadlock의 성립 조건Mutual Exclusion : 공유 자원에 대해 한번에 하나의 프로세스만 접근한다.Hold and Wait : 자원을 쥐고있더라도 필요한 모든 자원을 얻은 후에 실행한다.No preemption : 스케쥴러에 의해 실행 권한을 빼앗기지 않는다.Circular .. 공감수 0 댓글수 0 2024. 8. 14.
[운영체제] Synchronization Examples 들어가며동기화가 필요한 상황에 동기화를 어떻게 적용했는지 알아봅시다.The Bounded-Buffer Problem (Producer-Consumer Problem)구성 요소N size buffer : 크기가 유한한 버퍼Producer thread : 버퍼에 데이터를 추가하는 쓰레드Consumer thread : 버퍼의 데이터를 소모하는 쓰레드 문제 상황버퍼가 비었을 때 Consumer thread가 데이터를 소모하려고 하거나, 버퍼가 가득 차있을 때 Producer thread가 데이터를 추가하는 것을 막아야 한다. 해결책당연한 이야기지만, 버퍼가 가득 차 있을 때는 Producer thread가 데이터를 추가하지 못하도록 막고, 버퍼가 비어있을 때는 Consumer thread가 데이터를 사용하지 못.. 공감수 0 댓글수 0 2024. 8. 11.
[운영체제] Synchronization 배경 지식Race Condition두 개 이상의 job이 Shared Memory의 데이터에 동시에 접근하여 실행 결과가 모호해지는 상태를 의미한다. 동시에 접근한다는 것의 의미프로그래머가 의도한 실행 절차가 끝나기 전에 해당 데이터를 사용하는 다른 코드가 중간에 실행되는 것을 의미한다.따라서 Race Condition은 Multicore 환경뿐만 아니라 Single-core 환경에서도 발생할 수 있다. 실행 순서가 보장되어 있지 않은 경우 모든 Shared Memory에 대해 Race Condition이 발생할 수 있다. Race Condition이 발생할 수 있는 Shared Memory 환경MultithreadIPC through shared MemoryKernel spaceSynchronizati.. 공감수 0 댓글수 0 2024. 8. 2.
[알고리즘 시리즈] 동적 계획법 : Dynamic Programming 동적 계획법 : Dynamic Programming목차1. 다이내믹 프로그래밍의 목적2. 다이나믹 프로그래밍의 적용 절차3. 다이나믹 프로그래밍의 적용 조건4. 다이나믹 프로그래밍이 적용된 형태5. 다이나믹 프로그래밍과 분할 정복의 차이점6. 다이나믹 프로그래밍을 적용한 대표적인 문제들1. 다이나믹 프로그래밍의 목적재계산을 피한다. 2. 다이나믹 프로그래밍의 적용 조건1) Optimal Substurcture부분 문제의 최적의 값으로 전체 문제의 최적의 값을 구할 수 있는가 2) Overlapping Subproblems동일한 부분문제가 반복해서 나타나는가 3. 다이나믹 프로그래밍의 적용 절차전체 문제를 부분 문제로 나눈다.부분 문제를 해결하고 결괏값을 저장한다.부분 문제의 답과 해결 방식을 이용하여 전.. 공감수 0 댓글수 0 2024. 7. 31.
[안드로이드] DataBinding을 위한 DataHolder 클래스들 들어가며안드로이드 개발에는 DataBinding을 위해 데이터의 변경을 관찰할 수 있는 다양한 자료구조를 제공하고 있습니다. 이를 Data Holder라고 하는데, LiveData, MutableState 등등 DataBinding 시 사용할 수 있는 데이터 홀더가 너무 많습니다. 이번 포스트에서 저와 같이 어떤 데이터 홀더가 있는지 알아보고, 무엇을 사용해야 할지 결정해 봅시다. Data Holder의 종류제가 찾아본 바로는 안드로이드에서 자주 사용하는 데이터 홀더 클래스는 LiveData, MutableLiveData, StateFlow, MutableStateFlow, MutableState가 있는 것 같았습니다. 데이터 홀더마다 개발된 맥락은 다르지만 모두 같은 역할을 수행하기 때문에 비교 우위가.. 공감수 0 댓글수 0 2024. 7. 27.
[알고리즘] 누적 합, 구간 합 - 백준 단계별로 풀어보기 시리즈 들어가며이번 포스팅에서 다룰 알고리즘은 누적 합 입니다. 누적 합 배열을 이용해 구간 합을 구하는 알고리즘입니다.개인적으로는 구간 합이라고 불리는 것이 더 적절하다고 생각합니다. 아이디어 자체는 간단하지만 한번씩 예상치 못한 곳에서 사용되는 것 같습니다.구간 합누적 합 배열을 이용하여 상수 시간만에 구간의 합을 구하는 알고리즘입니다. 구간 합을 구하는 과정은 일반적으로 다음과 같습니다.1. 누적 합 배열을 만든다. 2. 두 지점의 차를 통해 구간 합을 구한다. 1차원 구간 합$ y $를 누적합 배열, $ x $를 원소라고 하자. 누적 합 배열을 만드는 방법$ y[i] = y[i-1] + x[i] $ 구간 합을 구하는 방법$ [a, b] $ 구간에 대해서, $ y[b] - y[a-1] $ 2차원 구간 합 .. 공감수 0 댓글수 0 2024. 7. 26.
[알고리즘] 백트래킹 - 백준 단계별로 풀어보기 들어가며이번 챕터는 백트래킹입니다. 특별한 개념은 아니고, 재귀 함수의 콜스택을 이용하여 모든 경우의 수를 탐색하는 알고리즘 입니다.백트래킹재귀 함수를 이용하여 제약 조건 내 모든 경우의 수를 시뮬레이션하는 알고리즘입니다.제약 조건을 잘 설정하는 것이 관건입니다.당연한 얘기지만 재귀 함수를 이용합니다.알고리즘의 구조def backtracking(매개 변수): if 탈출조건: # 탈출 실행 if 제약범위안: # 실행 # 다음 단계로 # 실행 취소 return Any # return의 이용 여부는 사용자에게 달려있음 예시백트래킹 알고리즘은 미로 찾기와 같이 시뮬레이션이 필요한 문제를 푸는데 많이 사용됩니다.보통 다음의 형태로 많이 사용됩.. 공감수 0 댓글수 0 2024. 7. 25.
[알고리즘] 그래프와 탐색 - 백준 단계별로 풀어보기 시리즈 들어가며설명할게 따로 없어 바로 본론 들어가겠습니다. DFS깊이 우선 탐색이라고 불리며, 방향별로 탐색하는 방법입니다.보통 재귀 함수, 스택으로 구현됩니다.재귀 구현연결되어 있지 않은 노드를 고려하였습니다.grp = { 'A': ['B', 'C'], 'B': ['D', 'E'], 'C': [], 'D': [], 'E': []}visited = set()def dfs(now): if now not in visited: print(now, end=' ') visited.add(now) for next in grp[now]: if next not in visited: dfs(next)for node in grp: dfs(node.. 공감수 0 댓글수 2 2024. 7. 24.

728x90

문의안내

티스토리
로그인
고객센터

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