본문 바로가기

분류 전체보기

 (40)
[React]컨텍스트 API createContext() createContext()함수를 사용하면 컨텍스트르르 생성할 수 있습니다. 이 함수는 공급자와 소비자를 반환합니다. 공급자와 소비자에 대한 개념은 밑의 링크를 참고해주세요.(컨텍스트 개념 이해하기) createContext()의 기본적인 사용 방법입니다. const MyContext = React.createContext(defaultValue); //공급자와 소비자는 MyContext.Provider, MyContext.Consumer으로 접근하여 사용한다. //const { Provider, Consumer } = React.createContext(defaultValue); 처럼 분할 할당해도 된다. createContext()는 리액트 최상위 함수입니다. 따라서 Re..
[유용한 사이트/solved.ac]백준 알고리즘 문제 난이도 확인하기 링크 : https://solved.ac/ solved.ac 우리 모두가 만들어가는알고리즘 문제해결 학습의 이정표 solved.ac는 Baekjoon Online Judge 문제들에 태그와 난이도를 붙이는 커뮤니티 프로젝트입니다. 현재 11,088개 문제에 난이도 정보를 제공하고 solved.ac 이 사이트는 백준 알고리즘 사이트에서 제공하는 문제에 등급(난이도)과 문제 분류를 알려주는 사이트입니다. 문제를 많이 풀고 어려운 난이도 문제를 많이 해결할수록 개인 등급이 올라가고 일정 등급이 되면 푼 문제에 대해 등급을 매길 수 있는 권한을 얻게 됩니다. 이 사이트를 활용하면 문제에 대한 난이도도 볼 수 있지만 더 즐겁게 백준 알고리즘 문제를 풀 수 있게 도와주는 것 같습니다.(저의 경우...ㅎㅎ) 우선 백..
[알고리즘 문제/C++]백준 1743번 : 음식물 피하기 문제 링크 : https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ 10,000)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진 www.acmicpc.net DFS(깊이 우선 탐색)이나 BFS(너비 우선 탐색) 중 편한 것을 골라서 풀면 됩니다. 저의 경우 DFS를 사용해 풀었습니다. 코드 #include using namespace std; int N, M, K; int arr[102][102] = {0, }; bool visited[102][102] = {false, }; int dx[4]..
[알고리즘 문제/C++]백준 1700번 : 멀티탭 스케줄링 문제 링크 : https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 그리디 알고리즘 문제입니다. 코드 #include using namespace std; typedef vector::iterator iter; vector input, P; int n, k, ct; int main() { cin >> n >> k; for (int i = 0; i > in; input.push_back(in); } for ..
[알고리즘 문제/C++]백준 1463번 : 1로 만들기 문제 링크 : https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 다이나믹 프로그래밍 문제입니다. 코드 #include #include using namespace std; int MAX = 1000002; int main() { int N; vector Ncount(MAX, -1); cin >> N; Ncount[1] = 0; for(int i = 1; i < N; i++){ if(i*3
[알고리즘 문제/C++]백준 1449번 : 수리공 항승 문제 링크 : https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 그리디알고리즘과 정렬을 활용하는 문제입니다. 코드 #include #include #include using namespace std; int main() { int N, L; vector v; cin >> N >> L; for(int i = 0; i > a; v.push_back(a); } sort(v.begin(), v...
[알고리즘 문제/C++]백준 1260번 : DFS와 BFS 문제 링크 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net BFS와 DFS를 구현하는 문제입니다. 코드 #include #include #include #include using namespace std; int N, M, V; class Graph{ public: int n, m, v; vector list; vector visited; Graph(){} Graph(int gn, int gm, int ..
[알고리즘 문제/C++]백준 11047번 : 동전 0 문제 링크 : https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 그리디 알고리즘문제입니다. 코드 #include #include using namespace std; int main() { int N, K; vector v; cin >> N >> K; for(int i = 0; i > a; v.push_back(a); } int count_..

티스토리툴바