Say

//백준 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;}

속도 문제때문에 #include scanf, printf문을 사용하고 있었는데 이번 문제에서는 오히려 printf문을 쓰니까 더 헷갈렸다.string str은 c++의 string 형태이기 때문에 printf문(C함수)에서는 c_str()를 이용해서 출력할 수 있다.//백준 17478 - 재귀함수가 뭔가요?#include #include using namespace std;void recur(int n, string str){ printf("%s\"재귀함수가 뭔가요?\"\n", str.c_str()); if(n == 0){ printf("%s\"재귀함수는 자기 자신을 호출하는 함수라네\"\n", str.c_str()); printf("%s라고 답변하였지.\n", str.c_str()); ..

문제 이해하는게 헷갈렸다..😅//백준 26145 - 출제비 재분재#include #include using namespace std;int main(){ int n, m; scanf("%d %d", &n, &m); // 출제자, 검수자 수 입력 int* money = new int[n+m]; // 출제가 받은 출제비 입력 for(int i = 0; i

🟡틀린 코드 - 문제 이해 부족처음에는 그냥 장애물 사이의 거리보다 플래피 버드의 크기가 작은 경우만 구해버렸다.장애물에 닿으면 게임이 끝난다는 것도 고려해야 한다.//백준 26152 - 플래피 버드 스코어링#include int main(){ int n; // 장애물 개수 입력 scanf("%d", &n); int* a = new int[n]; // 상단 장애물 위치 입력 for(int i = 0; i  🟡수정 코드 - break문추가>> 시간 초과//백준 26152 - 플래피 버드 스코어링#include int main(){ int n; // 장애물 개수 입력 scanf("%d", &n); int* a = new int[n]; // 상단 장애물 위치 입력 for(int i =..

//백준 1920 - 수 찾기#include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 자연수 개수 입력받기 int* num = new int[n]; for(int i = 0; i > num[i]; sort(num, num + n); int m, find; cin >> m; for(int i = 0; i > find; cout  시간 초과 날까봐 일부러 아래와 같이 작성했는데도 시간 초과가 나왔다.ios_base::sync_with_stdio(false);  cin.tie(NULL); 원인은 endl이었다. endl은 버퍼를 ..