[백준 바킹독] 0x09 - BFS 토마토(7576)
Introduction
Mutex library on C++
#include <iostream>
#include <thread>
#include <chrono>
#include <mutex>
#include <atomic>
#include <string.h>
static std::atomic<bool> KEEP_GOING;
struct Point {
long x;
long y;
};
template<class T, size_t arraySize>
class SharedArray {
public:
void get(size_t index, T* out) const {
std::lock_guard<std::mutex> lockit(_mtx);
*out = _items[index];
}
void set(size_t index, const T& value) {
std::lock_guard<std::mutex> lockit(_mtx);
_items[index] = value;
}
void clean() { memset(_items, 0, sizeof(_items)); }
private:
T _items[arraySize];
mutable std::mutex _mtx;
};
#define SHARED_ARRAY_SIZE 10
static SharedArray<Point, SHARED_ARRAY_SIZE> SHARED_ARRAY;
void doWrites()
{
Point p;
p.x = 0;
p.y = 0;
while(true) {
if (!KEEP_GOING.load())
break;
for (size_t i = 0 ; i < SHARED_ARRAY_SIZE; ++i){
SHARED_ARRAY.set(i, p);
++p.x;
++p.y;
}
std::this_thread::sleep_for(std::chrono::milliseconds(500));
}
}
void doReads()
{
while(true) {
if(!KEEP_GOING.load())
break;
for (size_t i = 0 ; i < SHARED_ARRAY_SIZE; ++i){
Point r;
SHARED_ARRAY.get(i, &r);
std::cout << "x=" << r.x << " y=" << r.y << "\n";
}
std::this_thread::sleep_for(std::chrono::milliseconds(500));
}
}
int main() {
KEEP_GOING.store(true);
SHARED_ARRAY.clean();
std::thread writer(&doWrites);
std::thread reader(&doReads);
std::this_thread::sleep_for(std::chrono::seconds(5));
KEEP_GOING.store(false);
writer.join();
reader.join();
}https://betterprogramming.pub/4-easy-tips-on-using-threads-and-mutexes-in-c-566eb2927152#:~:text=The%20C%2B%2B11%20standard%20defines%20a%20cross-platform%20type%20called,and%20unlock%20methods%20%E2%80%94%20is%20generally%20not%20recommended.
2022
[백준 바킹독] 0x09 - BFS 미로 탐색
Introduction
[백준 바킹독] 0x09 - BFS 그림
Introduction
[백준 바킹독] 0x09 - BFS Overview
Introduction
[백준 code.plus] 500 - 브루트 포스, 카잉달력
Introduction
[백준 code.plus] 500 - 브루트 포스, 수 이어 쓰기 1
Introduction
[백준 code.plus] 500 - 브루트 포스, 날짜계산
Introduction
[백준시리즈] N과 M 4
Introduction
[백준 code.plus] 500 - 브루트 포스, 일곱난쟁이
Introduction
[백준 code.plus] 500 - 브루트 포스 Overview
Introduction
[백준시리즈] N과 M 3
Introduction
[백준시리즈] N과 M 2
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] Simulation: 아기 상어
Introduction
[백준시리즈] Simulation Overview
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M Overview
Introduction
Simulation
Introduction
백준시리즈: N과 M
Introduction
백준시리즈: 1, 2, 3 더하기
Introduction
solved.ac: CLASS 5
Introduction
knapsack
Introduction
Sliding Window & Two Pointer
Introduction
Floyd-Warshall
Introduction
Union-Find
Introduction
스패닝트리 Kruskal
Introduction
가장 긴 증가하는 부분 수열 LIS
Introduction
Backtracking
Introduction
Divide Conquer
Introduction
Dynamic Programming 1
Introduction
Stack
Introduction
Divide Conquer
Introduction
Binary Search
Introduction
Stack
Introduction
Queue / Deque
Introduction
정수론과 조합론
Introduction
solved.ac: CLASS 4, 트리의 지름
1167 트리의 지름
Note: solved.ac 백준 티어
Introduction
Basic Math 2
Introduction
Backjoon Algorithm 2-1: Greedy
Introduction
Backjoon Algorithm 1-2: Graph1
Introduction
BFS / DFS
Introduction
Backjoon Algorithm 1-2: Graph1
Introduction
solved.ac: CLASS 4
Introduction
solved.ac: CLASS 3
Introduction
solved.ac: CLASS 2
Introduction
Backjoon Algorithm 1-1: Summary
Introduction
Backjoon Algorithm 1-1: Math1
Introduction
Backjoon Algorithm 1-1: Dynamic Programming 1
Introduction
Backjoon Algorithm 1-1: Data structure
Introduction
Backjoon Algorithm 1-1: Data structure
Introduction
Download-only-one-directory
Git 명령어를 사용한 하위 디렉토리 다운로드 Clone 할 로컬 저장소 생성
Basic Math 1
Introduction
How to convert submodule to regular folder
# Fetch the submodule commits into the main repository git remote add submodule_origin git://url/to/submodule/origin git fetch submodule_origin
코드업 5-3
Introduction
코드업 5-2
Introduction
코드업 Python 100제
Introduction
2020 KAKAO Blind Recruitment
Introduction
2020 KAKAO Blind Recruitment
Introduction
Sort
Introduction
Graph
Graph
Tree
Introduction
Shortest Path
Introduction
Binary Search
Introduction
Set / Map
Introduction
Brute Force
Introduction
알고리즘 수업
Introduction
Priority Queue
Introduction
what is spring
Spring Project
this is java
the page for java
How to Reduce Docekr Image Size
가벼운 Base image를 사용
Using C++ in Cython: simple tutorial
version: 3.0.0a10
github-blog: Layout
WIDTH
Calling C function and Using C libraies
version: 3.0.0a10
Mutex library on C++
#include <iostream> #include <thread> #include <chrono> #include <mutex> #include <atomic> #include <string.h>
Introduction to Cython
version: 3.0.0a10
Future library on C++
https://cplusplus.com/reference/future/
Thread library on C++
Multithreading support was introduced in C++11.
TODO
how to costom github blog using jekyll
Welcome to Jekyll!
You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different wa...