일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- ESP32
- OpenVidu
- 메모리계층
- 13459
- TDD란?
- 데이터 링크 계층
- 3XN 타일링
- 페이지교체알고리즘
- 백준
- 백준 2133
- 1796
- LOLIN D32
- TDD
- 구슬탈출
- 테스트주도개발
- 풀이
- 자료구조
- stl
- c++
- RBT
- tfjs
- REACT
- WebRTC란
- mediastream
- 적두트리
- 구현
- 2623
- 9996
- dp
- Vite 사용 이유
- Today
- Total
목록분류 전체보기 (104)
그냥 블로그
https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 시간 복잡도를 잘 고려해야 하는 문제였다. 1초정도가 나왔는데 처음에는 문제를 보고 당연히 for 문 두번 돌렸다가 시간 초과가 떴다 ㅠ [시간초과] #include using namespace std; int main() { int N, K; cin >> N >> K; vector nums; for (int i = 0; i > n; nums..
https://www.acmicpc.net/problem/9996 처음에는 앞에서 부터 시작해서 for 문 두개 돌린 다음 *을 만나면 멈추고, 비교 문자열은 * 다음 문자를 만날 때 까지 돌리는 방식으로 진행했다. 근데 이렇게 되면 문제가 생기는게 n*n nnnna 이런 경우에 사실상 맞지 않는데 다음 문자로 넘어가 버리거나 nanan 이런 경우에는 맞는데 틀렸다고 나와버린다. 심지어 index 초과 그래서 아예 별을 기준으로 앞 뒤를 분리하고 비교하는 앞에서부터 뒤에서부터 비교하는 식으로 작성해야 한다. [내 풀이] #include #include using namespace std; string f, file; int star_idx, f_len; int num; int main() { cin >>..