profile
개발공부

[Philosophers] 허용 함수 목록 - Mutex

mandatory 함수 모음

2022년 3월 2일
·
0개의 댓글

[운영체제] Deadlock 과 Starvation

Philosopher를 위한 정리 2

2022년 3월 1일
·
0개의 댓글

[운영체제] Mutex 와 Semaphore

Mutex && Semaphore

2022년 2월 28일
·
0개의 댓글

[운영체제] Thread 동기화 문제

Mutex (mandatory) 를 위한 간단한 정리

2022년 2월 28일
·
0개의 댓글
post-thumbnail

[운영체제] Thread (스레드)

Philosophers 진행 전에 간단하게

2022년 2월 28일
·
0개의 댓글
post-thumbnail

Kruskal Algorithm(최소 신장 트리 | MST)

크루스칼 알고리즘은 너무 쉬워

2022년 2월 3일
·
0개의 댓글
post-thumbnail

[pipex] 허용 함수 목록 - 2

허용 함수는 끝

2022년 2월 3일
·
0개의 댓글
post-thumbnail

Dijkstra (다익스트라 | 최단거리)

너무너무 중요한 다익스트라

2022년 1월 26일
·
0개의 댓글

[pipex] 허용 함수 목록 - 1

42cursus

2022년 1월 26일
·
0개의 댓글
post-thumbnail

Index Tree (구간 합 구하기)

segment tree보다 쉬운 index tree

2022년 1월 25일
·
0개의 댓글
post-thumbnail

[pipex] 과제 개요

pipex의 개념들이 너무 생소해..

2022년 1월 20일
·
0개의 댓글

2022 삼성 SDS 동계 알고리즘 특강 - 문제 리스트

알고리즘 기초 > 고스택 탈출 가르침 후보 추천하기 게임 교환 수 찾기 N-Queen 암호 만들기 스도쿠 [단어 수학](https://www.acmicpc.net/probl

2022년 1월 14일
·
0개의 댓글
post-thumbnail

Union Find (Disjoint set)

Union Find 알고리즘은 여러개의 노드가 존재할 때 두 개의 노드를 선택하여 두 노드가 같은 그래프에 속하는지를 판별하는 알고리즘이다. 예를 들자면 이런 그래프가 있을 수 있다. 노드 1과 노드 4가 같은 그래프에 속한다는 것을 보고 판단하는 것은 간단하다.

2022년 1월 14일
·
0개의 댓글

[백준 10026] 적록색약

문제 : 적록색약그냥 조건이 다른 DFS를 두번 돌리면 된다.함수나 visited배열은 두개씩 쓸 필요는 없지만 귀찮아서 따로따로 만들었다..

2022년 1월 14일
·
0개의 댓글

[백준 1976] 여행 가자

문제 : 여행 가자Union Find (Disjoins set) 알고리즘으로 풀 수 있는 문제다.문제 풀이 과정은 다음과 같다.도시의 수, 여행 계획에 속한 도시의 수를 입력받은 뒤, 도시들 사이의 연결관계를 나타낸 입력을 받는다.입력을 받으면서 동시에 Union을 진

2022년 1월 14일
·
0개의 댓글

[백준 1303] 전쟁-전투

DFS로 지도를 탐색해 나가면서 재귀적으로 같은 문자를 가진 좌표를 탐색한 뒤, 이 수를 반환하도록 구현하였다. 2차원 배열로 주어진 그래프를 탐색할 때 인덱스를 i나 j로 설정하면 매우 헷갈릴 수 있으니 x나 y같이 명확한 변수명을 사용하는 것이 좋다.

2022년 1월 13일
·
0개의 댓글

[백준 2178] 미로 찾기

문제 : 미로 찾기기초적인 그래프 탐색 문제이다. DFS로 풀 경우에는 시간 초과가 날 수 있어 BFS를 선택했다.

2022년 1월 13일
·
0개의 댓글
post-thumbnail

DFS와 BFS

DFS (Depth-First Search) DFS는 그래프의 깊은 부분부터 탐색하는 알고리즘을 의미한다. 깊이 우선 탐색의 과정은 다음과 같다. 탐색 시작 노드를 스택에 삽입한 뒤 방문 처리한다. 스택의 최상단 노드에 방문하지 않은 인접 노드가 존재하면 해당 노드

2022년 1월 13일
·
0개의 댓글