'개인공부/Algorithm' 카테고리의 글 목록 (39 Page)

본문 바로가기

[Level 2] 최솟값 만들기 Algorithm - 최솟값 만들기 - 문제 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 배열 A, B가 주어질 때 최종적으로 누적된 최솟값을 리턴하는 함수를 완성해주세요. 입출력 예시 A B answer [1, 4, 2] [5, 4, 4] 29 [1, 2] [3, 4] 10 문제 풀기 이번문제는 숫자의 특징(?)을 잘 파악하면 금방 해결될 수 있었던 문제였던것 같다.. 2021. 5. 18.

[Level 2] 피보나치 수 Algorithm - 피보나치 수 - 문제 피보나치 수는 F(0) = 0, F(1) = 1일때, 1이상의 n에 대하여 F(n) = F(n-1) + F(n-2)가 적용되는 수 입니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수를 완성해주세요. 입출력 예시 n return 3 2 5 5 문제 풀기 이번문제는 사실 예전에 재귀함수를 이용해서 문제를 풀어본 기억이 있어서 재귀함수 공부도 할겸 문제를 해결해나갔었었는데 에러가 너무 많이 나서 약간 당황스러웠다...ㅋㅋㅋ 그래서 문제를 자세히 읽어보니 1234567의 나머지를 값으로 넣으라고 하는데 사실 이해가 잘 안가서 어쩌지 했는데 누군가 설명해준 내용을 보니 정수의 범위안에 있어야할 수가 범위에서 넘어가.. 2021. 5. 17.

[Level 2] 행렬의 곱셈 Algorithm - 행렬의 곱셈 - 문제 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수를 완성해주세요. 입출력 예시 arr1 arr2 return [[1, 4], [3, 2], [4, 1]] [[3, 3], [3, 3]] [[15, 15], [15, 15], [15, 15]] [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] 문제 풀기 이번문제는 사실 행렬의 곱셈을 알고 있었다면 어쩌면 간단하게 문제를 해결할 수 있었을지도 모르겠지만 난 다 까먹어버려서 행렬의 곱셈에 대해서 다시 이해하느라 시간이 아주 많이 걸.. 2021. 5. 16.

[Level 2] JadenCase 문자열 만들기 Algorithm - JadenCase 문자열 만들기 - 문제 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수를 완성해주세요. 입출력 예시 s return "3people unFollowed me" "3people Unfollowed Me" "for the last week" "For The Last Week" 문제 풀기 이번 문제는 사실 '엄청 간단하네!'라고 생각하고 완전 단순하게 생각했다가 '어? 이럴 수 있구나?'하고 코드를 묵묵히 수정했던 문제다. 문장의 단어의 첫문자는 대문자로 바꾸고 나머지는 소문자로 바꿔주는 형식인데 처음엔 s를 빈칸을 기준으로 쪼개고 이것들을 m.. 2021. 5. 15.

[Level 2] N개의 최소공배수 Algorithm - N개의 최소공배수 - 문제 두 수의 최소공배수란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서 n개의 수의 최소 공배수는 n개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수를 완성해주세요. 입출력 예시 arr result [2, 6, 8, 14] 168 [1, 2, 3] 6 문제 풀기 으아... 최소공배수... 간만에 노트에 최소공배수를 구하는 방법을 연습해보았다ㅋㅋㅋㅋ 일단 다른 사람들은 어떻게 풀었을지 모르겠지만 나는 arr의 앞에 있는 2개를 이용해 최소공배수를 구하고 최소공배수를 구한 값과 다음.. 2021. 5. 14.

[Level 1] 폰켓몬 Algorithm - 폰켓몬 - 문제 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solutio.. 2021. 5. 13.

이전 1 ··· 36 37 38 39 40 41 42 ··· 47 다음

티스토리툴바