728x90 Problem15 [Programmers] 12953번 N개의 최소공배수 문제설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 문제풀이 1,2번째 원소의 최대공약수를 곱한 후, 두 수의 최소공배수를 answer에 넣어준다. 그 후부터는 answer 와 다음 원소의 최대공약수를 구한 후 두 수의 최소공배수를 answer에.. 2023. 4. 10. [Programmers] 12949번 행렬의 곱셈 문제설명 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요. 제한사항 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다. 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다. 곱할 수 있는 배열만 주어집니다. 문제풀이 행렬의 곱셈을 구현하면 된다. 소스코드 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; int row = arr1.size(); int column = arr2[0].size(); //m x n 과 n x p 행렬을 곱하면 m x p 행렬이 나오므로 .. 2023. 4. 10. [Programmers] 17680번 캐시 문제설명 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오. 제한사항 캐시 교체 .. 2023. 4. 10. [Programmers] 120811번 중앙값 구하기 # 문제설명 > 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. # 제한사항 > array의 길이는 홀수입니다 > 0 -1,000 < array의 원소 < 1,000 # 문제풀이 1. STL 정렬을 이용하여 입력받은 array 를 정렬 2. array 리스크 사이즈에 2를 나눈 값을 middle 로 초기화 3. array의 middle 번째에 있는 원소의 값을 answer에 초기화 후 반환 # 소스코드 ``` #include #include #incl.. 2023. 2. 8. 이전 1 2 3 4 다음