세모

[백준]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 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); for(int i=0; i

카테고리 없음 2022. 9. 21. 22:57

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

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

1085번: 직사각형에서 탈출 (acmicpc.net) 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net #include int main() { int x = 0, y = 0, w = 0, h = 0; scanf("%d %d %d %d", &x, &y, &w, &h); if (w - x > h - y&&h-yy) { printf("%d", y ); } else if (h - y > x && w - x > x && y > x) { printf("%d", x); } else if (w - x =..

알고리즘/C 2022. 9. 11. 10:53

3046번: R2 (acmicpc.net) 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net #include int main() { int R1 = 0, S = 0; scanf("%d %d", &R1, &S); printf("%d", (2*S) - R1); return 0; } 정답률과 코드길이만 봐도 알 수 있듯이 브론즈 4치고 unranked보다 쉽다. R2의 조건을 잘 해석해보면 R1과 R2의 평균인 S S가 (R1+R2)/2임을 인지해주시면 돼요 R1과 S가 주어졌으므로 R2는 방정식처럼 ..

알고리즘/C 2022. 9. 11. 10:23

2490번: 윷놀이 (acmicpc.net) 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net #include int main() { int A = 0, zerocnt = 0; for (int j = 0; j < 3; j++) { zerocnt = 0; for (int i = 0; i < 4; i++) { scanf("%d ", &A); if (A == 0) { zerocnt++; } } if (zerocnt == 1) { printf("A\n"); } else if (zerocnt == 2) { pri..

알고리즘/C 2022. 9. 8. 23:25