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

본문 바로가기

[Level 2] 땅따먹기 Algorithm - 땅따먹기 - 문제 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행이 4칸 중 한칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의 네번째 칸 (8)은 밟을 수 없습니다. 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최댓값을 리턴하는 함수를 완성해주세요. 입출력 예시 land answer [.. 2021. 5. 21.

[Level 2] 숫자의 표현 Algorithm - 숫자의 표현 - 문제 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를 들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 리턴하는 함수를 완성해주세요. 입출력 예시 n result 15 4 문제 풀기 이번 문제는 사실 문제 읽자마다 효율성에서 에러가 많이 나겠구나 하는 생각때문에 어떻게 해야 문제가 잘 해결될 수 있을까에 대해서 약간 고민을 했다. 그런데 딱히 이거다 싶은 방법이 없어서 .. 2021. 5. 20.

[Level 2] 최댓값과 최솟값 Algorithm - 최댓값과 최솟값 - 문제 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이름 "(최소값) (최대값)" 형태의 문자열을 반환하는 함수를 완성하세요. 입출력 예시 s return "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 -1" 문제 풀기 일단 큰값과 작은 값을 구별하기 전에 문자열을 띄어쓰기를 기준으로 배열로 쪼개주며 map을 사용해서 문자열에 담긴 수를 숫자형식으로 바꿔준다. 그리고 템플릿 리터럴방식으로 가장 작은 값과 가장 큰 값을 넣어서 리턴하면 문제가 해결되는 것을 확인할 수 있다. 2021. 5. 19.

[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.

이전 1 ··· 39 40 41 42 43 44 45 ··· 64 다음

티스토리툴바