'Algorithm' 태그의 글 목록 (38 Page)

본문 바로가기

[Level 2] n진수 게임 Algorithm - n진수 게임 - 문제 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 1. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, ... 열번째 사람은 9를 말한다. 2. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할 경우, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, ... 순으로 숫자를 말하면 된다. 한편 코딩 동아리 일원들은 컴퓨터를 다루는 사람답게 이진수로 .. 2021. 5. 23.

[Level 2] 다음 큰 숫자 Algorithm - 다음 큰 숫자 - 문제 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. - 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. - 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. - 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 리턴하는 함수를 완성해주세요. 입출력 예시 n result 78 83 15 23 문제 풀기 이번 문제는 n보다는 크고 2진수로 바꿨을때 이진수로 바꾼 n의 1의 개수와 같은 수를 리턴하는 문제로 원래는 내가 임의로 이진수로 바꾼 값에 1을 넣어서 10진수로 바꿔서 리턴을 할까 했는데 생각해보니 .. 2021. 5. 22.

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

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

티스토리툴바