세모

1546번: 평균 (acmicpc.net) 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net #include using namespace std; int main(){ int N; int arr[1000]={0}; float A[1000]={0}; float max=0; double sum=0, result=0; ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >>N; for(int i=0; i> arr[i]; if(ar..

알고리즘/C++ 2022. 9. 30. 14:24

[백준]BOJ_실버5_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬 sort) (tistory.com) [백준]BOJ_실버5_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬 sort) #include #include using namespace std; int N, Arr[1000001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> N; for(int i=0; i > Arr[i];} sort(Arr, Arr+N);.. sebbb-in.tistory.com 해당 문제와 해당 글 안에 있는 sort의 개념을 참고하시길 추천드립니다 !! 2562번: 최댓값..

알고리즘/C++ 2022. 9. 24. 09:14

1~8 차례대로면 ascending 8~1 차례대로면 descending 섞여있으면 mixed #include int main() { int arr[10]={1,2,3,4,5,6,7,8}; int dearr[10]={8,7,6,5,4,3,2,1}; int num[10]={0}; for(int i=0; i

알고리즘/C++ 2022. 9. 24. 06:44

What is 'sort'? 우리가 탐색을 하거나, 정보를 찾거나 할 때 정보가 정렬되어있어야 한다. 배열에 수를 넣은 뒤 하나하나 수를 비교하면서 i의 값을 증가하거나 하는 방법으로 정렬을 시켜줄 수 있다. 하지만 그 방법은 매우 오래 걸리며, 복잡하고 귀찮다. 그럴때 손 쉽게 정렬해서 분석하기 용이하게 바꿔주는 것이 'sort'이다. sort 형태 1. sort(start,end)를 이용하면 [start,end) 범위의 인자를 오름차순(기본값,default)으로 정렬해 준다. ->[)은 반닫힘 구간이다. 아래처럼 배열이 존재하면 시작은 i를 가르키고 3까지의 값을 말하면 4를 end가 가르키게 되는 것이다. 1 2 3 4 2. sort(start,end,compare)를 이용하면 사용자가 정한 함수(..

알고리즘/C++ 2022. 9. 21. 23:01

#include 해당 헤더파일에 대해 낯설게 느껴지시는 분들이 있으실 것이다. 하지만 이 헤더파일을 꽤나 효자스럽다. 우리가 자주 쓰는 #include , #include 뿐만 아니라 다양한 헤더파일을 포함하고 있는 헤더파일이라고 생각하면 된다. 그래서 여러줄 쓰지 않고 #include 한줄만 쓰면 편리하게 쓸 수 있다. #include #include 을 쓰는 것보다 #include 을 쓰는게 훨씬 느리다.. 시간 초과 나옴

알고리즘/C++ 2022. 9. 21. 21:59