수학29 N개의 최소공배수 - 관련 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr N개의 수가 주어졌을 때, 최소공배수를 구하는 문제이다. "1934번: 최소공배수" 문제에서 확장된 문제로 볼 수 있다. 두 숫자의 최소공배수를 구하고 구해진 최소공배수와 다음 수의 최소공배수 값을 구하는 방식으로 풀었다. 1) A 와 B 중 작은 수 확인 2) 작은 수부터 2까지 두 수로 모두 나누어지는 가장 큰 값 확인 = 최대공약수 3) (A * B) / 최대공약수 = 최소.. 2023. 6. 12. 1934번: 최소공배수 - 관련 사이트: https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 자연수 A와 B의 최소공배수를 구하는 문제이다. 최대공약수를 찾은 후 해당 값을 통해 최소공배수를 계산해주었다. 1) A 와 B 중 작은 수 확인 2) 작은 수부터 2까지 두 수로 모두 나누어지는 가장 큰 값 확인 = 최대공약수 3) (A * B) / 최대공약수 = 최소공배수 #include using namespace std; int getLCM(int A,.. 2023. 6. 12. 중앙값 중앙값(中央-, median) 또는 중위수(中位數)는 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미한다. 예를 들어 1, 2, 100의 세 값이 있을 때, 2가 가장 중앙에 있기 때문에 2가 중앙값이다. 값이 짝수개일 때에는 중앙값이 유일하지 않고 두 개가 될 수도 있다. 이 경우 그 두 값의 평균을 취한다. 예를 들어 1, 10, 90, 200 네 수의 중앙값은 10과 90의 평균인 50이 된다. 중앙값(median)은 중심경향치(center tendency)의 하나로 전체 데이터 중 가운데에 있는 수치 값이다. 직원이 100명인 회사에서 직원들 연봉 평균은 5천만원인데 사장의 연봉이 100억인 경우, 회사 전체의 연봉 평균은 1억 4851만 원이다. 이처럼 극단적인 .. 2023. 6. 7. 2587번: 대표값2 - 관련 사이트: https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 5개의 숫자가 차례로 주어질 때, 평균값과 중앙값을 구하는 문제이다. #include #include using namespace std; int main() { int sum = 0; int nums[5]; for (int i = 0; i > nums[i]; sum += nums[i]; } sort(nums, .. 2023. 6. 7. 피자 나눠 먹기 (3) - 관련 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120816 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 피자는 고정된 조각수가 아닌, 지정된 값으로 나뉜다. 이 조건만 변경되었을 뿐, 문제 내용은 "피자 나눠 먹기 (1)" 과 동일하게 인당 최소 1조각 이상씩이다. 따라서, 기존 코드에서 피자 조각수만 slice 변수로 대체해주면 된다. #include using namespace std; int solution(int slice, int n) { return (n + sl.. 2023. 6. 6. 이전 1 2 3 4 5 6 다음