수학29 2609번: 최대공약수와 최소공배수 - 문제 사이트: https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 입력된 두 수의 최대공약수와 최소공배수를 구하는 문제이다. "1934번: 최소공배수" 문제의 풀이법으로 해결하였다. #include using namespace std; int getGCD(int A, int B) { return B ? getGCD(B, A % B) : A; } int main() { int A, B; cin >> A >> B; int gcd = getGCD(A, B); cout 2023. 6. 25. 이진수 더하기 - 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입력 받은 두 이진수 문자열의 합을 구하는 문제이다. 1) 이진수 문자열을 숫자로 변환 2) 두 숫자의 합 계산 3) 계산된 합을 이진수 문자열로 변환 #include #include #include using namespace std; int binary_to_decimal(string str) { int answer = 0; int n = 0; for (int idx = s.. 2023. 6. 24. 공배수 - 관련 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/181936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정수 number가 n의 배수이면서 m의 배수이면 1을 아니라면 0을 return 하는 문제이다. 각각을 나눴을 때 0으로 나누어지는지 확인해주면 된다. #include using namespace std; int solution(int number, int n, int m) { return (number % n == 0 && number % m == 0); } 2023. 6. 24. 13909번: 창문 닫기 - 관련 사이트: https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net N개의 창문을 1번부터 N번의 사람이 본인 번호의 배수 번째 창문을 현재 상태 (열림, 닫힘)와 반대로 했을 때, 마지막에 열려있는 창문의 개수를 구하는 문제이다. 예를 들어 현재 3개의 창문이 있고 3명의 사람이 있을 때, 1번째 사람은 1의 배수인 1,2,3번 창문을 연다. (1, 1, 1) 2번째 사람은 2의 배수인 2번 창문을 닫는다. (1, 0, 1) 3번째 사.. 2023. 6. 24. 제곱수 수학에서 정사각수(正四角數, square number) 또는 제곱수(-數) 또는 완전제곱수(完全-數, perfect square number)는 어떤 자연수의 제곱이 되는 수이다. 음이 아닌 정수 n에 대하여 n^2의 꼴로 나타낼 수 있는 수를 정사각수라고 한다. 모든 정사각수는 홀수개의 약수를 가진다. [출처] 위키백과 - 정사각수 * 관련 문제: - [백준] 13909번: 창문 닫기 2023. 6. 24. 이전 1 2 3 4 5 6 다음