목록2025/06/04 (4)
cyphen156

분수합숫자가 두 개씩 두 번 주어진다.두 수 중 첫번째 수는 분자, 두번째 수는 분모를 구성한다.두 분수가 구성되었을 때 둘을 합하여 기약분수의 형태로 구하는 프로그램을 작성하시오.제약사항0 주의 사항없다.CPP풀이분수합_1735.cpp/** * 백준 분수합_1735 * 숫자가 두 개씩 두 번 주어진다. * 두 수 중 첫번째 수는 분자, 두번째 수는 분모를 구성한다. * 두 분수가 구성되었을 때 둘을 합하여 기약분수의 형태로 구하는 프로그램을 작성하시오. * * 제한사항 ***************************************** * 0 using namespace std;int GCD(int A, int B);int LCM(int A, int B, int GCD);int main(voi..

최소공배수_13241두 수가 주어졌을 때 최소공배수를 작성하는 프로그램을 만드는데 입력 데이터가 매우 크다.제약사항입력의 반은 1,000보다 작다.나머지 반은 1,000보다 크고, 100,000,000보다 작다주의 사항없다.CPP풀이최소공배수_13241.cpp/** * 백준 최소공배수_13241 * 두 수가 주어졌을 때 최소공배수를 작성하는 프로그램을 만드는데 * 입력 데이터가 매우 크다. * * 제한사항 ************************************************** * 입력의 반은 1,000보다 작다. * * 나머지 반은 1,000보다 크고, 100,000,000보다 작다. * *******************************..

최소공배수_1934최소공배수를 구하는데 유클리드 호제법을 사용해서 구해라제약사항0 0 주의 사항없다.CPP풀이최소공배수_1934.cpp/** * 백준 최소공배수_1934 * 최소공배수를 구하는데 유클리드 호제법을 사용해서 구해라 * * 제한사항 ***************************************** * 0 using namespace std;int GCD(int A, int B);int LCM(int A, int B, int GCD);int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; for (int i = 0; i > A >> ..

서로 다른 부분 문자열의 개수문자열이 주어졌을 때 부분문자열을 구하고, 중복을 제거하여 갯수를 출력하라.예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다.덤으로 C언어 풀이도 같이 제공합니다. 로직 자체는 비슷한데 문자열 직접처리 방식이라 훨씬 빠릅니다. 나는 저런 미친짓을 어떻게 할생각을 했을까?제약사항0 aplha is LowerCase주의 사항없다.CPP풀이서로 다른 부분 문자열의 개수_11478.cpp/** * 백준 서로 다른 부분 문자열의 개수_11478 * 문자열이 주어졌을 때 부분문자열을 구하고, 중복을 제거하여 갯수를 출력하라. * 예를 들어, a..