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

본문 바로가기

[Level 2] 올바른 괄호 Algorithm - 올바른 괄호 - 문제 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. '(' 또는 ')'로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 리턴하고, 올바르지 않은 괄호이면 false를 리턴하는 함수를 완성해주세요. 입출력 예시 s answer '()()' or '(())()' true ')()(' or '(()(' false 문제 풀기 이번문제는 효율성에서 살짝 막히기는 했는데 그래도 다행히 문제를 해결하였다. 원래는 '(' 괄호만 따로 모아서 ')'가 나오면 하나씩 제거하는 식으로 문제를 풀었는데 효율성에서 광탈되어버리는 바람에 다른 방식으로 풀어보았다. 일단은 문자열을 넣는것이 아니라 c.. 2021. 5. 24.

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

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

티스토리툴바