fishersheep

벡터(vector) c++ 표준라이브러리에 있는 컨테이너 동적배열로서 기존 배열과는 다르게 크기 지정을 하지않아도 사용가능하다. 또한 메모리를 효율적으로 관리한다. "#include" 헤더파일을 추가 "vector변수명" 으로 선언 "변수명.begin()"으로 시작점 주소를 반환 "변수명.rbegin()" 끝나는 지점을 시작점으로 반환 "변수명.end()"으로 끝나는지점+1 주소를 반환 "변수명.rend()" 시작점+1 을 끝나는지점으로 반환 "변수명.front()" 첫번째 요소 반환 "변수명.back()" 마지막 요소 반환 "변수명.erase(인덱스)" 인덱스의 값을 삭제한다 큐(queue) 선입선출 자료구조인 큐를 직접구현하지 않고 사용할 수 있다. "#include" 헤더파일을 추가 "queue변수..

백준: 수 정렬하기 3 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n;//n개의 수 입력 int temp; int count[10001] = {0,};//주어지는수가 10000이하이기때문에 count해줄 배열 선언 및 초기화 for (int i = 0; i > temp; count[temp]++;//입력받은 수를 인덱스로 해당 인덱스의 값에 1을 더한다 } for (int i = 1; i < 10001; i++) { for ..

백준: 국영수 #include #include #include #include #include using namespace std; struct student {//student구조체 정의 string name;//이름 int ko;//국어점수 int en;//영어점수 int ma;//수학점수 }; bool cmp(student a, student b)//정렬에 사용될 조건정의 { if (a.ko == b.ko)//국어성적이 같다면 { if (a.en == b.en)//영어성적이 같다면 { if (a.ma == b.ma)//수학성적이 같다면 { return a.name b.ma;//수학성적이 감소하는 순서로 반환 } return..

백준: DFS와 BFS #include #include #include #include #include using namespace std; void bfs(vector gp[], bool vt[], int start)//bfs 함수 { queueq;//queue 선언 q.push(start);//q에 시작 정점을 push 한다 while (!q.empty())//q가 empty가 아니면 반복 { int temp = q.front();//현재 q의 front를 temp에 저장 q.pop();//q의 front를 삭제 if (vt[temp])//visited 배열인덱스에 temp를 넣어서 방문한 값인지 확인, 방문했으면 밑에 코드 건너뛰기 continue; vt[temp] = true;//방문한것이 아니면..

백준: 나이순정렬 #include #include #include #include using namespace std; bool compare(pair a, pair b) { return a.first > n; vectorv(n);//vector 선언 for (int i = 0; i > v[i].first >> v[i].second;//나이와 이름 입력 stable_sort(v.begin(), v.end(),compare);//stable_sort는 sort와는 다르게 값이 같은경우 원소의 순서대로 정렬한..

백준: 연속구간 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; int arr[3]; for (int i = 0; i > str; int count = 1; int max = 1; for (int i = 0; i < str.length()-1; i++) { if (str[i] == str[i + 1])//연속된 숫자가 같은경우 { count++;//count에 1을더한다 if (max < count)//가장큰 count는 max에 저장 max = count; } else ..

백준: 입실관리 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vectorv(n); for (int i = 0; i > v[i];//문자열 입력 transform(v[i].begin(), v[i].end(), v[i].begin(), ::tolower);//소문자로 변환 } for (int i = 0; i < n; i++)//출력 { cout

백준: 세탁소 사장 동혁 난이도: 브론즈3 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; int c; cin >> t; vector v(t);//vector로 거스름돈의 수를 종류별로 저장 for (int i = 0; i > c; if (c % 25 != c)//0.25일 경우 { v[i].first.first += c / 25;//vector에 사용될 동전의수를 더하고 c = c % 25;//나머지를 다시 c에 저장 } if (c % 10 != c)//0.10일 경..

백준: 중복 빼고 정렬하기 난이도 실버5 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int temp=0; cin >> n; vectorv(n);//vector 선언 for (int i = 0; i > v[i]; } sort(v.begin(), v.end());//sort함수를 사용하여 오름차순 정렬 for (int i = 0; i < n; i++)//출력 { if (temp == v[i])//중복을 빼기 위한 조건문 continue; cout

백준: 덩치 난이도: 실버5 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int count; cin >> n;//전체 사람의 수 vector v(n);//몸무게와 키를 입력받을 vector vectorrank(n);//등수를 저장할 vector for (int i = 0; i > v[i].first >> v[i].second; } for (int i = 0; i < n; i++) { count = 0;//count 초기화 for (int j..