fishersheep

백준: 접미사 배열 난이도: 실버4 #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; vector v; cin >> str;//문자열 입력 for (int i = 0; i < str.length(); i++) { v.push_back(str.substr(i, str.length()));//substr을 이용하여 문자열을 잘라서 vector에 저장 } sort(v.begin(), v.end());//오름차순 정렬 for (int i = 0; i < v.siz..

백준: 덱 난이도: 실버4 #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; deque dq;//deque 선언 int n; int temp; cin >> n;//명령의 수 입력 for (int i = 0; i > str;//명령입력 if (str=="push_front")//push_front는 deque의 front에 데이터를 추가 { cin >> temp; dq.push_front(temp); } e..

백준: 큐 문제난이도: 실버4 #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; queue q;//큐선언 int n;//명령의수 int temp; cin >> n; for (int i = 0; i > str; if (str=="push") { cin >> temp; q.push(temp);//큐에 정수를 push } else if (str == "pop") { if (q.empty()) cout

#include #include #include #include #include using namespace std; void insertionSort(int arr[], int n)//삽입정렬함수 { int temp = 0; int j; for (int i = 1; i = 0 && arr[j] > temp; j--)//i보다 작은 인덱스와 비교해서 arr[j]가 temp보다 크다면 { arr[j + 1] = arr[j];//오른쪽으로 값 이동 } arr[j+1] = temp;//위에 for문 조건에 맞지않으면 temp는 원래 있던 자리에 값에저장되고 조건에 맞다면 j--된 j에서 ..

백준: 스택 난이도: 실버4 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); stack s;//스택선언 string str; int n; cin >> n;//명령의수 for (int i = 0; i = 48 && str[j]

백준: 좌표정렬하기 2 난이도: 실버5 #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; vectorv(n);//벡터선언 for (int i = 0; i > v[i].second >> v[i].first; } sort(v.begin(), v.end());//오름차순정렬 for (int i = 0; i < n; i++)//출력 { 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;//점의 개수 cin >> n; vectorv(n);//벡터선언 for (int i = 0; i > v[i].first >> v[i].second; } sort(v.begin(), v.end());//오름차순정렬 for (int i = 0; i < n; i++)//출력 { cout

백준: 0의개수 난이도: 실버5 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; int t;//테스트케이스의 수 int count = 0;//0을 세는 변수 string str; cin >> t; int* arr = new int[t];//여러개의 결과값을 출력할 배열 for (int i = 0; i > n >> m; for (int j = n; j

#include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k;//동전의 종류 n, 가치의합 k cin >> n >> k; int* arr = new int[n];//동전의 종류를 저장할 배열 int result = 0;//결과를 저장할 변수 for (int i = 0; i > arr[i]; } for (int i = n - 1; i >= 0; i--)//동전은 오름차순으로 주어짐으로 높은동전부터 적용하는 반복문 { if (k % arr[i] !..

#include #include #include #include #include using namespace std; bool cmp(int a, int b) { return b > k; for (int i = 0; i > n;//학생의 수 입력 int *arr = new int..