일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- TDD란?
- 페이지교체알고리즘
- 구현
- RBT
- 3XN 타일링
- 적두트리
- 테스트주도개발
- dp
- 백준
- 구슬탈출
- 13459
- 자료구조
- mediastream
- 2623
- LOLIN D32
- 1796
- c++
- REACT
- 메모리계층
- 풀이
- WebRTC란
- stl
- tfjs
- 9996
- 데이터 링크 계층
- ESP32
- 백준 2133
- TDD
- OpenVidu
- Vite 사용 이유
- Today
- Total
목록분류 전체보기 (75)
그냥 블로그
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/K2PKY/btsEGhWa0JB/noJlUljgKcTcEkBcmw1HSk/img.png)
https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B'www.acmicpc.net [문제 설명] 10*10 크기의 보드에 빨간 구슬, 파란 구슬, 통과할 구멍이 각각 1개씩 있다. 보드를 기울여서 구슬이 직선으로 움직이고 빨간 구슬이 10번 이내로 구멍을 통과하면 된다. 이때, 파란 구슬은 통과하면 안됨! [풀이 과정] 처음에 문제를 보고 완전 탐색, DFS를 떠올려서 그렇게 진행을 했다.... 근데 풀 수 없었음. 정확히 말하면, 처..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cyKoUm/btsEGNgdVw4/RkF65ktgreNICPR6CtTlwK/img.png)
2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 백준 2357번 최솟값과 최대값 문제를 풀면서 세그먼트 트리에 대해 접하게 되었다. 처음에는 DP로 풀어보려고 끙끙대고 있다가 안되길래 분류표를 보니 세그먼트 트리라는 걸 알 수 있었다.. 새로운 자료구조를 한번 정리해보기로 했당... 세그먼트 트리 (인덱스 트리)? 주어진 데이터의 `구간 합`과 `데이터 업데이트`를 빠르게 수행하기 위해 고안해낸 자료구조 형태 *구간 합과 다른 점은 데이터 업데이트가 빈번하게 일어나도 속력..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bgNVIa/btsEnfjNaXU/RlsPLg31eI46aqgRLxqJmk/img.png)
2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net [ 아이디어 구상 ] 일단,, 문제가 이진 탐색이란걸 알고 선택한 문제여서 비교적 간단히 풀 수 있었다. 백준에 공유기 설치 문제처럼 이진탐색이 어떤 특정 값을 찾는 데도 사용될 수 있다는 걸 알고 있던 상황이어서 그런 식으로 푸는거라는 걸 알 수 있었다. 그래서 문제를 잘 읽어보고 눈에 띄는 조건 몇 개를 뽑았는데, 1. 색상 수가 정해져 있고 아이들 수, 색상 별 보석 갯수가 있다 2. 한 아이에게는 한 색상만 줄 수 있다 => 여기서 보석을 모두 합해서 구하..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/1zVS8/btsEih29yzC/UUKVAyT2b6PT10WBrVrORk/img.png)
https://www.acmicpc.net/problem/1796 1796번: 신기한 키보드동혁이의 키보드에는 버튼 세 개와 LCD창 한 개가 달려 있다. LCD창에는 문자열 S가 쓰여 있다. 그리고 커서는 문자열의 가장 왼쪽 글자에 위치해 있다. 버튼 세 개는 왼쪽, 오른쪽, 엔터키이다. 왼www.acmicpc.net [...] 일단, 처음에 문제를 보면서 "타자 입력" "엔터나 오른쪽 왼쪽"을 보고 stack, bfs를 떠올렸다. 혹시 DP? 하기도 했는데 아니겠지하고 넘어감 ㅎㅎ.. 그리고 문제를 풀면서 풀이 방법에 근접한 방법을 생각해 냈는데 난독 이슈로 이상한 방법으로 풀이를 하다가 집어 던졌다... stack + 오른쪽 왼쪽 막 구현 하고 그런 거엿음 ㅋㅋㅋ 나중에 분류 표랑,, 스터디원 분이..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bkrEbb/btsEhs41sKL/l1ENNiFUvbXtMIfd27R5kK/img.png)
1) Node.js란 무엇인가? 노드(Node.js)는 자바스크립트를 이용해 서버를 만들 수 있는 개발 도구 Chrome V8JavaScript 엔진으로 빌드된 JavaScript 런타임이다. 웹서버의 개념이 아닌, javascript로 서버를 구축하고 서버에서 JavaScript가 작동되도록 해주는 런타임 환경(플랫폼)이다. 💡 웹 서버(web server)란? - HTTP 또는 HTTPS를 통해 웹 브라우저에서 요청하는 HTML 문서나 오브젝트(이미지 파일 등)를 전송해주는 서비스 프로그램 💡 런타임(runtime)이란? - 프로그래밍 언어는 주로 고급 언어로, 기계(컴퓨터)가 바로 이해할 수 없기에 고급 언어로 작성된 소스 코드를 기계어로 변환하는 과정을 런타임이라 한다. 💡자바스크립트 런타임(ja..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cuvG6t/btsDNHO2YG3/ZXydjZG33T3GZl0VNXSdDk/img.png)
순열 ( next_permutation ) C++에서는 algorithm 헤더에 있는 next_permutation을 사용하면 쉽게 순열을 구할 수 있다. 파라미터로 순열을 구할 컨테이너의 시작과 끝 iterator를 인자로 받는다. bool next_permutation (BidirectionalIterator first, BidirectionalIterator last); // custom bool next_permutation (BidirectionalIterator first, BidirectionalIterator last, Compare comp) next_permutation을 사용할 때 주의할 점 1. 오름차순으로 정렬된 값이어야 한다. 2. default로 operator < 를 사용해서..