문제 출처 : https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 : 풀이 : Parametric Search 알고리즘으로 간단히 해결되는 문제인데 왜 정답률이 25% 밖에 안되는걸까 생각하며 문제를 제출하였지만 틀려버렸다. 문제를 다시보니 자료형의 범위를 초과해서 발생한 문제였다. 자료형의 범위를 잘 생각하자는 교훈을 얻게 되었다. 자바 소스코드 : import java.util.*; public cl..
백준 c++ 2447번 별찍기 - 10 문제 : 풀이 : 첫 번째 접근 : 모든 공백을 통해 규칙 살펴보기 ( X ) 이렇게 모든 공백을 가정해보면 규칙이 눈에 들어오지 않는다. 생각을 해야한다. 일반화된 규칙을 찾아 재귀함수를 이용해 별을 찍을 수 있지 않을까 두 번째 접근 : 재귀함수를 이용해 분할해서 생각하기 (i, j, n)을 재귀함수가 받아 처리한다고 생각해보자 재귀함수를 이용해서 9 x 9 (n=9)일 때 i,j 좌표가 중앙일 때 공백을 출력한다. 그 다음 3 x 3 (n=3)일 때 i,j 좌표가 중앙일 때 공백을 출력한다. n이 1이 되면 중단한다. 이렇게 n을 3으로 나누며 실행하는 재귀함수를 통해 원하는 별찍기 결과를 얻을 수 있다. 그런데 규칙은 어떻게 작성해야할까? 9x9 일 때(n=..
백준 c++ 17478번 문제 : 재귀함수가 뭔가요 소스코드 : #include using namespace std; int cnt = 0; void under_bar(int x) { if(x == 0) return; else { cout
백준 문제풀이 4948번 문제 : 베르트랑 공준 문제 : 소스코드 : #include using namespace std; int primeNum(int n) { int size = 123456 * 2 + 1; int a[size] = {0,1}; int cnt = 0; for(int i=2; i
백준 문제풀이 1978번 문제 : 소수 찾기 문제 : 소스코드 : #include using namespace std; int primeNum(int num) { int sum = 0; for(int i=1; i> n; for(int i=0; i> m; k = primeNum(m); count += k; } cout m >> n; for(int i=m; i 0) && (firstPossible == true)) { firstPossible = false; firstNum = i; } } if (firstPossible == true) { cout
백준 문제풀이 10250번 문제 : ACM 호텔 문제 : 소스코드 : #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; int h, w, n; int result; cin >> t; for(int i=0; i> h >> w >> n; // 맨위층 if (n % h == 0) { result = n / h; result += h * 100; cout > n; cout a >> b; // a와 b 맨 앞에 "0" 넣기 a.insert(0, "0"); b.insert(0, "0"); // string a와 b의 길이 맞추기 , ex) 0524 02811 -> 005..
백준 문제풀이 1712번 문제 : 손익분기점 문제 : 소스코드 : #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b, c; cin >> a >> b >> c; // a + bx =c 면 손익분기점이 존재하지 않는다. int result; if ( b >= c ) { result = -1; } else { result = (a / (c - b)) + 1; } cout > n; // 2~7까지 1번, 8~19까지 2번, 20~37까지 3..
문자열에 대한 학습 공백까지 입력받는 방법 getline(cin, sentence); 문자열 치환 함수 문자열.replace(시작 위치, 길이, 치환 문자열); sentence.replace(0, 2, ee); regex_replace.(대상 문자열, regex(정규식), 치환 문자열) #include 사용 regex_replace("aabbccddd", regex("c"), "z"); // aabbzzddd 가 된다. 백준 문제풀이 5622번 문제 : 다이얼 문제 : 소스코드 : #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vecto..
