Say

처음에 int sum으로 했더니 틀렸다.⭐입력으로 주어지는 수가 1,000,000이하로 int형말고 long long으로 해야한다.//백준 9613 - GCD 합#include #include using namespace std;// 최대공약수 구하기int gcd(int a, int b){ if(b == 0) return a; return gcd(b, a%b);}int main(){ int t; scanf("%d", &t); // 테스트 케이스 개수 입력 while(t--){ int n; scanf("%d", &n); vector arr; int num; for(int i = 0; i

운체에서 배운 cpu 스케줄링 같다.우선순위가 주어진 큐!⭐C++에는 아래와 같이 우선순위 큐를 사용할 수 있다. 가장 큰 값이 top#include priority_queueint> pq; // 우선순위 큐//백준 1966 - 프린터 큐#include #include using namespace std;int main(){ int t; scanf("%d", &t); // 테스트 개수 입력 while(t--){ int cnt = 0; // 문서 개수 n, 몇 번째로 인쇄되었는지 궁금한 문제가 현재 큐에서 몇 번째에 놓여 있는지 m int n, m, p; // 우선순위 p scanf("%d %d", &n, &m); queue> q; priority_queue p..

보호되어 있는 글입니다.

stack을 이용했다.//백준 17952 - 과제는 끝나지 않아!#include #include using namespace std;int main() { int n; // 이번 학기가 몇 분인지 scanf("%d", &n); stack score_stk, time_stk; // 과제 정보 입력 int is, score, time; int score_sum = 0; while (n--) { scanf("%d", &is); // 과제 여부 입력 if (is == 1) { scanf("%d %d", &score, &time); score_stk.push(score); time_stk...

//백준 10866 - 덱#include #include #include using namespace std;int main(){ int n; cin >> n; // 명령어 개수 입력 string cmd; deque d; // 덱 생성 while(n--){ cin >> cmd; // 명령어 입력 if(cmd == "push_front"){ int num; cin >> num; d.push_front(num); } else if(cmd == "push_back"){ int num; cin >> num; d.push_back(num); } else if(cmd == "pop_front"){ if(..

//백준 11729 - 하노이 탑 이동 순서#include using namespace std;// 원판 이동 횟수 cnt 반환int hanoi_tower(int n, int from, int tmp, int to){ int cnt = 0; if(n == 1){ cnt++; } else{ cnt = hanoi_tower(n-1, from, to, tmp); cnt++; cnt = cnt + hanoi_tower(n-1, tmp, from, to); } return cnt;}// 원판 이동 과정 출력void hanoi_tower_print(int n, int from, int tmp, int to){ if(n == 1){ printf("%d %d\n", from, t..

4분면으로 나눠서 재귀함수를 돌려준다.//백준 24460 - 특별상이라도 받고 싶어#include #include #include using namespace std;vector> chair;int getNum(int x, int y, int n){ int val[4]; if(n == 1){ return chair[x][y]; } val[0] = getNum(x, y, n/2); val[1] = getNum(x + n/2, y, n/2); val[2] = getNum(x, y+ n/2, n/2); val[3] = getNum(x + n/2, y + n/2, n/2); sort(val, val+4); // 오름차순으로 정렬 return val[1]; // 2번째로 작은 값 반환}i..

//백준 10828 - 스택#include #include #include using namespace std;int main(){ int n; cin >> n; // 명령 수 입력 stack stk; string command; int num; while(n--){ cin >> command;; if(command == "push"){ // 스택에 정수 넣기 cin >> num; stk.push(num); } else if(command == "top"){ // 스택의 가장 위에 있는 정수 출력 if(stk.empty()) // 스택에 들어있는 정수가 없는 경우 cout

string을 사용하기 위해서 #include cin, cout을 이용했다. //백준 10988 - 팰린드롬인지 확인하기#include #include using namespace std;int recursion(const char *s, int l, int r){ if(l >= r) return 1; else if(s[l] != s[r]) return 0; else return recursion(s, l+1, r-1);}int isPalindrome(const char *s){ return recursion(s, 0, strlen(s)-1);}int main(){ string str; cin >> str; // 문자열 입력받기 cout

//백준 70870 - 피보나치 수 5#include using namespace std;int fibo(int n){ if(n == 0){ return 0; } else if(n == 1){ return 1; } else{ return fibo(n-1) + fibo(n-2); }}int main(){ int n; scanf("%d", &n); printf("%d", fibo(n)); return 0;}