일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- c++
- TDD
- 풀이
- stl
- 1796
- 메모리계층
- ESP32
- 백준
- Vite 사용 이유
- TDD란?
- RBT
- 구현
- LOLIN D32
- 9996
- 3XN 타일링
- 테스트주도개발
- WebRTC란
- mediastream
- 구슬탈출
- 2623
- 페이지교체알고리즘
- tfjs
- dp
- 백준 2133
- OpenVidu
- 적두트리
- REACT
- 자료구조
- 데이터 링크 계층
- 13459
- Today
- Total
목록c++ (8)
그냥 블로그
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dXh7sc/btsytOz7Cdm/ZL4JQwNH6heO5ce2KCoLZk/img.png)
https://blog.naver.com/ndb796/221226800661 2. 정렬의 개요와 선택 정렬(Selection Sort) 일반적으로 알고리즘을 공부할 때 가장 먼저 풀어보는 문제는 '정렬(Sort)' 문제입니다. 왜냐하면 ... blog.naver.com 이코테 저자님의 블로그를 참고했습니다 ! '정렬(sort)' 은 알고리즘의 효율성 차이를 극명하게 보여준다. 선택 정렬은 가장 직관적인 정렬 방법이다. 방법은 간단한데, 가장 작은 값을 선택해 가장 앞으로 보내주기만 하면 된다. 다음 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요 1 10 5 8 7 6 4 3 2 9 #include using namespace std; int main() { vector arr = { 1,10,5,8..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/F0sxh/btsv8Rlq0MO/fEOWZTXkJr4DUR24tZKFi1/img.png)
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 >>..