히히후후

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net #include #include #define RED 1 #define BLUE 2 using namespace std; const int MAX = 20000 + 1; vector graph[MAX]; int visited[MAX]; int V, E; void dfs(int x) { if (!visited[x]) visited[x] = RED; //BlUE를 넣어도 되지만 그냥 RE..

알고리즘 2020. 7. 26. 23:44

https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻�� www.acmicpc.net #include using namespace std; const int MAX = 100 + 1; int graph[MAX][MAX]; int N, M; int ans_value = 987654321; int ans_order; void floyd() { for (int via = 1; via N >> M; for (int i = 0; i < M..

알고리즘 2020. 7. 26. 22:20

https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G( www.acmicpc.net #include using namespace std; const int MAX = 100; int N; string graph[MAX]; bool visited[MAX][MAX]; int cnt; typedef struct { int x, y; } Dir; Dir Dirmove[4] = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; void dfs(int x, int y)..

알고리즘 2020. 7. 26. 00:25

https://www.acmicpc.net/problem/1987 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 www.acmicpc.net #include using namespace std; const int MAX = 20; int R, C; string graph[MAX]; bool alphaVisited[26] = {false}; typedef struct { int x, y; } Dir; Dir Dirmove[4] = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; int ans; void dfs(in..

알고리즘 2020. 7. 25. 23:34

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net #include #include #include using namespace std; const int MAX = 100; int M, N, K; bool visited[MAX][MAX]; int cnt; typedef struct { int x, y; } Dir; Dir Dirmove[4] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int domain..

알고리즘 2020. 7. 25. 00:03

ReactMemo=>https://ui.toast.com/weekly-pick/ko_20190731/ React.memo() 현명하게 사용하기 유저들은 반응이 빠른 UI를 선호한다. 100ms 미만의 UI 응답 지연은 유저들이 즉시 느낄 수 있고, 100ms에서 300ms가 지연되면 이미 유저들은 상당한 지연으로 느낀다. UI 성능을 증가시키기 위해, React� ui.toast.com ReactMemo는 rerendering시에 다시 rendering 되지 않아도 될 부분들에 대한 rendering을 막아 효율을 높여준다. https://lahuman.github.io/node_package.json_update/ nodejs package.json의 모듈 업데이트 하기! 업데이트는 한번씩 해줘야지! ..

React 2020. 7. 24. 19:04

module(액션 타입, 액션 함수가 있는 곳)이 하는 일은 1. 기본적인 변수들을 포함한 객체를 정의한다. 2. 이 변수들의 값을 변화시킬 수 있는 함수들을 정의한다. component가 하는 일은 사용자에게 보여지는 화면에 대한 정보를 가지게 된다. container에서는 module 속에 자신이 필요한 변수들을 가져와서 onChange, onSubmit과 같은 함수들을 정의하게 된다. 하지만, 이 변수들의 값을 직접 변화시키는 일은 module의 redux function(?)이 하는 일이다. 따라서 onChange, onSubmit 속에 액션 함수들은 dispatch해서 원하는대로 기본적인 변수들의 값을 변화시킨다. 만든 onChange, onSubmit과 같은 함수들은 component에 보내 ..

React 2020. 7. 23. 18:25

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net #include using namespace std; const int MAX = 100; typedef struct { int x, y; } Dir; int N; int graph[MAX][MAX]; int cnt; bool visited[MAX][MAX]; Dir dirMove[4] = {{0, -1}, {0, 1}, {1, 0}, {-1, 0}}; int result; void dfs(int x..

알고리즘 2020. 7. 23. 01:00