본문 바로가기

전체 글58

[백준/C++] 1120번 문자열 #include using namespace std; int returnSameCount(string a,string b,int aSize, int startI) { int count = 0; for (int j = 0; j > A >> B; //A 2020. 11. 23.
[백준/C++] 1934번 최소공배수, 2609번 최대공약수와 최소공배수 #include using namespace std; int div_N(int N1, int N2, int divN, int &count) { if ((N1 % divN == 0) || (N2 % divN == 0)) { count++; return div_N(N1 % divN, N2 % divN, divN, count); } else { return count; } } int GCD(int a, int b) { if (b == 0) { return a; } else return GCD(b, a % b); } int main() { int A, B, N;cin >> N; for (int i = 0; i > A >> B; int count = 0; int gcd = GCD(A.. 2020. 11. 21.
[백준/C++] 1439번 뒤집기 #include using namespace std; int main() { string ans; cin >> ans; bool differ = false; int countA = 0; int countB = 0; countB++; for (int i = 1; i countB) ? countB : countA); return 0; } 2020. 11. 21.
[백준/C++] 7568번 덩치 #include using namespace std; int main() { int N, i, j; cin >> N; int weight[50] = {}; int height[50] = {}; int count = 0;; for (i = 0; i > weight[i] >> height[i]; } for (i = 0; i < N; i++) { count = 0; for (j = 0; j < N; j++) { if (weight[i] < weight[j] && height[i] < height[j] ) { count++; } } printf("%d ", count+1); } return 0; } 2020. 11. 21.
[백준/C++] 1010번 다리놓기 #include using namespace std; int combin(int a, int b) //aCb 5C3 { long long aBase = 1; long long bBase = 1; int i = 0; for (i = 0; i caseN; int N, M, result; for ( i = 0; i > N >> M; N = (N < M - N) ? N : M - N; result = combin(M, N); //N은 서 M은 동 그러므로 MCN cout 2020. 11. 21.
[백준/C++] 2755번 부녀회장이 될테야 문제 : www.acmicpc.net/problem/5622 #include using namespace std; int apartM[15][14] ; int findRoomMember(int floor, int room) { if (floor==0||room==0) { return ++room; } else { return findRoomMember(floor-1, room) + findRoomMember(floor, room-1); } } int main() { int count, i; cin >> count; for (i = 0; i > k >> n; cout 2020. 11. 14.
[백준/C++] 2869번 달팽이는 올라가고 싶다 문제 : www.acmicpc.net/problem/2869 #include using namespace std; int main()//2869번 달팽이는 올라가고 싶어 { int A, B, V; cin >> A >> B >> V; int R = (V - A) % (A - B); int Q = (V - A) / (A - B); if (R == 0) { cout 2020. 11. 8.
[백준/C++] 2922번 벌집 문제 : www.acmicpc.net/problem/2922 #include #include using namespace std; int main() { long long input; cin >> input; int N = ((-3 + (sqrt(12 * input - 3))) / (6)); if (input == 6 * (((N * (N + 1)) / 2)) + 1) { printf("%d\n", N + 1); } else { printf("%d\n", N + 2); } return 0; } 이거 백퍼 이렇게 푸는거 아닐텐데......ㅋㅋㅋㅋㅋㅋㅋ 이리저리 복잡하게 설명해놨지만 결국 근의 공식을 이용하여 n의 값을 찾고 n과 n의 합을 이용하여 입력값의 위치를 찾는 문제였다. 2020. 11. 7.
[백준/C++] 5622번 다이얼 문제 : www.acmicpc.net/problem/5622 #include using namespace std; //A는 65 Z는 90 int main() { string input; cin >> input; int time = 0; for (int i = 0; i < input.size(); i++) { time += 2; time += (((int)input[i] - 65) / 3) + 1; if (input[i] == 'Z' || input[i] == 'V' || input[i] == 'S' || input[i] == 'Y') time--; } cout 2020. 11. 7.

티스토리툴바