분류 전체보기

[알고리즘 공부] 정렬 - 선택/버블/삽입/퀵 정렬 (C언어)

선택 정렬 가장 작은 것을 선택해 앞으로 보낸다. 시간복잡도: n(n+1)/2 => O(N^2) => 다른 알고리즘과 비교했을 때 비효율적인 편 #include int main() { int i, j, min, idx, tmp; int array[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9}; for (i = 0; i array[j]) { min = array[j]; idx = j; } } tmp = array[idx]; array[idx] = array[i]; array[i] = tmp; } for (i = 0; i < 10; ++i) { printf("%d ", array..

[백준] 10699 오늘 날짜(C언어)

https://www.acmicpc.net/problem/10699 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net 서울의 오늘 날짜 출력 - YYYY-MM-DD 형식으로 출력해야 함 풀이1) 그냥 오늘 날짜 때려박기 #include int main() { printf("2022-07-24"); return 0; } 풀이2) time.h 헤더 내장 함수 사용해 범용 코드 짜기 C 에서는 , C++ 에서는 사용 time() 함수로 현재 날짜, 시간 얻어와 저장 time_t t = time(NULL); time() 함수를 호출하면 time_t 타입을 반환. 결과값은 1970년 1월1일 0시0분0초 기점으로 현재까지 흐른 시간을 초단위로 나타낸 것 lo..

[React] react-router-dom v6 에서 Hooks 사용하기

https://react.vlpt.us/react-router/ 5장. 리액트 라우터 · GitBook react-router 를 통한 리액트 싱글 페이지 애플리케이션 만들기 SPA 란? Single Page Application (싱글 페이지 어플리케이션) 의 약자입니다. 말 그대로, 페이지가 1개인 어플리케이션이란 뜻입니다. 전통적 react.vlpt.us 위 글의 리액트 라우터 사용 과정을 따라가보려 했으나, 해당 글이 react-router-dom v5 기준으로 작성되어 현재 버전인 v6에서 쓰려고 보니 제대로 동작하지 않았다. 그래서 react-router-dom v6에서 업데이트된 Hooks 를 사용해 이전과 달라진 점을 체크하며 과정을 따라해보았다. * 과정을 따라하는 데에 체크가 필요한 사..

[백준] 삼성 SW 역량 테스트 기출 - 2048 (Easy) (C언어)

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 해석 최대 20 * 20 의 2차원 공간에 상하좌우로 보드를 이동할 수 있고, 규칙에 따라 숫자가 이동 or 합산된다. 최초 입력되는 보드에서 최대 5번만 이동해 보드에서 가장 큰 블록의 값을 출력하는 문제이다. 1회 움직임에서 선택할 수 있는 경우는 상하좌우 4가지다. 최대 5번의 움직임만 생각하면 되므로 다해보면 되는 DFS 문제. 4 ^ 5 = 1024(움직..

[백준] 삼성 SW 역량 테스트 기출 - 구슬탈출2 (C언어)

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 해석 최대 10*10 크기인 보드가 있고, 빨간 구슬, 파란 구슬, 구슬이 통과할 수 있는 구멍이 각각 1개씩 있다. 보드를 기울임에 따라 구슬이 직선으로 움직이게 되고, 목적은 빨간 구슬을 10번 이내에 구멍을 통해 빼내는 것이다. 이 때 파란 구슬은 구멍으로 나오면 안된다. 출력은 목적을 달성하는 최소 기울임 횟수를 출력하고, 10번이 넘..

[Javascript] 비동기 처리, Promise, async/await

3장. 자바스크립트에서 비동기 처리 다루기 · GitBook 3장. 자바스크립트에서 비동기 처리 다루기 자바스크립트의 동기적 처리와 비동기 처리에 대해서 알아봅시다. 만약 작업을 동기적으로 처리한다면 작업이 끝날 때까지 기다리는 동안 중지 상태 learnjs.vlpt.us https://learnjs.vlpt.us/async/01-promise.html 01. Promise · GitBook 01. Promise 프로미스는 비동기 작업을 조금 더 편하게 처리 할 수 있도록 ES6 에 도입된 기능입니다. 이전에는 비동기 작업을 처리 할 때에는 콜백 함수로 처리를 해야 했었는데요, 콜백 함수로 처 learnjs.vlpt.us https://learnjs.vlpt.us/async/02-async-await.h..

[Solana] 테스트넷 밸리데이터 leader 배정 로그, 모니터링 GUI 관찰

6월 15일 정도에 테스트넷에서 막 돌리기 시작했던 밸리데이터의 로그를 확인해보니 리더를 배정받은 것을 확인할 수 있었다. [2022-06-15T07:34:29.431317460Z INFO solana_core::replay_stage] E6ALR99bKvV45JiwKJtgCyDe7EZdAfYPhWaSd3Lw4d2c reset PoH to tick 8771473408 (within slot 137054271). My next leader slot is 137839336 그런데 이때는 ledger 용량이 다 차서 삭제를 하면서, 그 당시 있었던 테스트넷 이슈 해결을 위한 재시작 옵션을 추가하고 돌리느라 밸리데이터가 안정적으로 돌지 못했던 것 같다. 그래서 내가 배정받은 슬롯 때 밸리데이터가 delinque..

[React 공부] Context API 전역값 관리 & Immer 사용 불변성 관리

22. Context API 를 사용한 전역 값 관리 · GitBook 22. Context API 를 사용한 전역 값 관리 이번에 사용되는 코드는 다음 CodeSandbox 에서 확인 할 수 있습니다. 우리가 현재 만들고 있는 프로젝트를 보면, App 컴포넌트에서 onToggle, onRemove 가 구현이 되어 react.vlpt.us Context API 프로젝트의 상태, 함수, 외부 라이브러리 인스턴스, DOM까지도 관리 가능 - 새로운 Context 생성 const UserDispatch = React.createContext(null); - Context를 만들면 안에 들어있는 Provider라는 컴포넌트로 Context의 값을 정할 수 있음. 컴포넌트 사용 시 value라는 값을 설정해주면 ..