일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 메모리계층
- stl
- RBT
- 풀이
- 페이지교체알고리즘
- ESP32
- OpenVidu
- 백준
- 데이터 링크 계층
- mediastream
- 테스트주도개발
- 13459
- 3XN 타일링
- 2623
- 적두트리
- WebRTC란
- c++
- TDD
- 구현
- dp
- 구슬탈출
- 9996
- tfjs
- 백준 2133
- TDD란?
- REACT
- 1796
- Vite 사용 이유
- LOLIN D32
- 자료구조
- Today
- Total
목록C++ (38)
그냥 블로그
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cr6SM6/btsASWaSmxa/DjTI5qy4zSGUuVaEKpk3y0/img.png)
https://www.acmicpc.net/problem/27172 27172번: 수 나누기 게임 《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다. www.acmicpc.net 1~1,000,000 사이의 수 중 하나씩 나눠갖고 다른 플레이어의 수를 내가 가진 수로 나눌 수 있으면 +1점, 다른 플레이어의 수로 나누어 떨어지면 -1점 [풀이 과정] 우선 처음에는 플레이어의 수가 100,000이고 제한시간이 1초이기 때문에 for문 반복으로 한사람씩 계속 비교한다고 생각했을때, 100명이 비교를 하면 for문 반복이 100->99->98의 식으로 등차수열을 하기 때문이었다. 그래..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dYCAaA/btsAvsaLZ7o/MjTPAKmKdkIj0h6uolGI51/img.png)
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net [문제 설명] 4개의 톱니바퀴가 있다. 톱니바퀴는 각각 8개의 톱날을 갖고 있다. n번째 톱니를 d(시계방향 || 반시계 방향) 으로 돌릴 때, 접한 톱날들이 서로 다른 극일 경우 돌리는 방향과 다른 방향으로 돌아가고 같은 극일 경우 돌아가지 않는다. [풀이 과정] 보자마자... 구현,, 구현 과정은 다음과 같다. 1) n번째 톱니를 d 방향으로 돌리는 입력 2) n번째 톱니의 오른쪽 톱니들의..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/7i3nq/btsAaEBhKAo/Tb1S3ubcmoQDY2nLBCCkPK/img.png)
https://www.acmicpc.net/status?from_mine=1&problem_id=21610&user_id=mina3215 채점 현황 www.acmicpc.net [문제 요약] 1. NXN 격자의 모든 칸에 물을 저장하는 바구니가 있다. (1,1) ~ (N,N) 2. 비바라기를 시전하면 (N,1),(N,2),(N-1,1),(N-2,2)에 비구름이 생성된다. 3. 그 후 d 방향으로 s 만큼 M번의 명령을 받는다. 방향은 1~8 ←, ↖, ↑, ↗, →, ↘, ↓, ↙ 4. 명령을 행하는 순서는 다음과 같다. [문제 풀이] 일단, 보자마자 구현문제라고 생각했다. 그래서, 다음과 같은 로직으로 진행해야 한다고 생각 1) d, s 입력 2) 구름이 있을 위치를 찾고 (d*s)를 더해준다. => ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bMfbZE/btszwfisdJN/25nyiCFZrUjzmXlsqGOBi0/img.png)
선택 정렬 : 가장 작은 수를 찾아 앞으로 보내준다 O(N^2) 버블 정렬 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다 옆에 있는 값과 비교해서 더 작은 값을 반복적으로 앞으로 보내는 정렬 방법이다. 구현은 가장 쉽고 가장 비효율적인 알고리즘이다. #include int main(void){ int i, j, temp; int array[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9}; for(i = 0; i
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/rHoHz/btszk8jaGbT/8nYZw18YiwVQQhTi6i1xQ0/img.png)
2174번: 로봇 시뮬레이션 첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순 www.acmicpc.net [문제 설명] 가로 A, 세로 B인 땅에 로봇들이 N개 위치해 있다. 로봇들의 초기위치는 x좌표, y좌표로 나타나고 x좌표는 오니쪽부터, y좌표는 아래쪽부터 순서가 매겨진다. 이 명령들에 M개의 명령을 내리려한다. 각각의 명령은 순차적으로 실행된다. 1. L : 로봇이 향하고 있는 방향을 기준으로 왼쪽으로 90도 회전 2. R: 로봇이 향하고 있는 방향 기준 오른쪽 90도 3. F : 로봇이 향하고 있는 방향 기준 앞으로 한 칸. 로봇과 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b5ZSpQ/btsyXZTr0oO/PIpZeFfXhgZAiqfWIjDvB0/img.png)
https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 1. sort 설명 2. 정답 코드 하지만 저는 bits/stdc++.h를 사용합니다 개편한~ 1. sort algorithm sort(start, end, compare)로 되어 있다. 이 때, start와 end에는 주소값이 와야 한다. compare를 넣지 않을 경우 오름차순 정렬이 되고, 내림 차순 정렬의 경우 compare 위치에 greater()을 넣어준다. sort는 qui..