세모

9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; for(int i=0; i> s; for (int i = 0; i

알고리즘/C++ 2022. 10. 7. 17:55

1629번: 곱셈 (acmicpc.net) 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net #include using namespace std; long long f(long long A, long long B, long long C){ if(B==0){ return 1;} long long X = f(A ,B/2, C); if(B%2==0) { return X*X %C; } return X%C *X%C*A%C;}// > A>>B>>C; cout 왜냐면 A를 B번 곱한 수를 구하는 것이기 때문에 매우 커질것임을 예측할 수 있다. 2. B가 0이면 A^0=1 이라서 1을 리턴..

알고리즘/C++ 2022. 10. 7. 16:08

C언어를 하다보면 float로 실수를 지정하고 %.2f로 소수점 몇자리 까지 놓을 건지 지정할 수 있었습니다. 하지만 C++은 어떻게 지정을 해줘야 하는지 몰랐습니다. 백준 문제를 풀다가 C++로 요즘 풀고 있는데 그래서 이러한 궁금증을 해결해보기 위해 찾아보던 중 저 두개를 알게 되었습니다. cout

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

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_브론즈3_2442번 별찍기 5-C언어 / 출력형식이 잘못되었습니다. (tistory.com) [백준]BOJ_브론즈3_2442번 별찍기 5-C언어 / 출력형식이 잘못되었습니다. 2442번: 별 찍기 - 5 (acmicpc.net) 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net #in.. sebbb-in.tistory.com 해당 문제 풀어보시면서 오류에 대해 익혀보세요 ! 백준 별찍기 문제를 풀다가 output에는 제대로 된 결과가 나오는데 '틀렸습니다.'가 아닌, 처음 보는 '출력형식이 잘못되었습니다.'가 나와서 읭?? 했는데 찾아보니 '공백..

알고리즘 2022. 9. 27. 18:11

[백준]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