IT-garden

문제 설명

피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.

예를들어

• F(2) = F(0) + F(1) = 0 + 1 = 1
• F(3) = F(1) + F(2) = 1 + 1 = 2
• F(4) = F(2) + F(3) = 1 + 2 = 3
• F(5) = F(3) + F(4) = 2 + 3 = 5

와 같이 이어집니다.

2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.

제한조건

• n은 1이상, 100000이하인 자연수입니다.
  
  

입출력 예

입출력 예 설명

피보나치수는 0번째부터 0, 1, 1, 2, 3, 5, ... 와 같이 이어집니다.

나의 풀이

def solution(n):
    a=[0]*(n+1)
    a[1]=1
    for i in range(2,n+1):
        a[i]= (a[i-1] + a[i-2]) % 1234567
    return a[n]

1. for문을 통해 피보나치의 수를 구해 리스트 a에 저장하고 리턴합니다.

프로그래머스 '피보나치 수' : https://programmers.co.kr/learn/courses/30/lessons/12945

문제 설명

길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다.
배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.)

예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면

• A에서 첫번째 숫자인 1, B에서 두번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5)
• A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21)
• A에서 세번째 숫자인 2, B에서 첫번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 21 + 8(2x4) = 29)

즉, 이 경우가 최소가 되므로 29를 return 합니다.

배열 A, B가 주어질 때 최종적으로 누적된 최솟값을 return 하는 solution 함수를 완성해 주세요.

제한조건

• 배열 A, B의 크기 : 1,000 이하의 자연수
• 배열 A, B의 원소의 크기 : 1,000 이하의 자연수

입출력 예

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

입출력 예 #2
A에서 첫번째 숫자인 1, B에서 두번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 4) 다음, A에서 두번째 숫자인 2, B에서 첫번째 숫자인 3을 뽑아 곱하여 더합니다. (누적된 값 : 4 + 6 = 10)
이 경우가 최소이므로 10을 return 합니다.

나의 풀이

def solution(A,B):
    A.sort()
    B.sort(reverse=True)
    c=0
    for i,j in zip(A,B):
        c += i*j
    return c

1. 입출력 예시 설명을 통해 최솟값을 만들기 위해서는 리스트 A의 가장 작은 원소와 리스트 B의 가장 큰 원소부터 곱해야 한다고 생각했습니다.
2. A는 오름차순으로 정렬하고 B는 내림차순으로 정렬합니다.

3. A와 B의 각 원소를 곱해 누적하여 더합니다. 최종적으로 누적된 값 c를 리턴합니다.

프로그래머스 '최솟값 만들기' : https://programmers.co.kr/learn/courses/30/lessons/12941

문제 설명

문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요.
예를들어 s가 1 2 3 4라면 1 4를 리턴하고, -1 -2 -3 -4라면 -4 -1을 리턴하면 됩니다.

제한조건

• s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.
  
  

입출력 예

나의 풀이

def solution(s):
    s=list(map(int,s.split()))
    return str(min(s)) + ' '+ str(max(s))

1. 문자열 s를 공백을 기준으로 분리해서 int형으로 바꾸고 최솟값과 최댓값을 리턴합니다.

프로그래머스 '최댓값과 최솟값' : https://programmers.co.kr/learn/courses/30/lessons/12939

문제 설명

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

• 1 + 2 + 3 + 4 + 5 = 15
• 4 + 5 + 6 = 15
• 7 + 8 = 15
• 15 = 15

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

제한조건

• n은 10,000 이하의 자연수 입니다.
  
  

입출력 예

입출력 예 설명

입출력 예#1
문제의 예시와 같습니다.

나의 풀이

def solution(n):
    c=0
    for i in range(1,n):
        s=i
        for j in range(i+1,n):
            s += j
            if s == n:
                c += 1
                break
            elif s > n:
                break

    return c+1

1. 합이 n인 연속된 자연수들을 찾기 위해 1부터 올라가는 for문을 만들었습니다.
2. 연속된 숫자의 합이 n인 경우 개수를 하나 더했습니다.

3. 개수를 구하고 n 자신을 계산해 +1하고 리턴했습니다.

다른 사람의 풀이

def solution(n):
    return len([i for i in range(1,n+1,2) if n % i is 0])

1부터 n까지의 수 중 홀수이고 n의 약수인 수를 찾아 개수를 리턴합니다.

프로그래머스 '숫자의 표현' : programmers.co.kr/learn/courses/30/lessons/12924

문제 설명

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.

1. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택
2. 첫 번째(3번), 세 번째(2번) 폰켓몬을 선택
3. 첫 번째(3번), 네 번째(3번) 폰켓몬을 선택
4. 두 번째(1번), 세 번째(2번) 폰켓몬을 선택
5. 두 번째(1번), 네 번째(3번) 폰켓몬을 선택
6. 세 번째(2번), 네 번째(3번) 폰켓몬을 선택

이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다.
당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

제한조건

• nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다.
• nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다.
• 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다.
• 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다.

입출력 예

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

입출력 예 #2
6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다.
가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리, 2번 폰켓몬 한 마리, 4번 폰켓몬 한 마리를 고르면 되며, 따라서 3을 return 합니다.

입출력 예 #3
6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다.
가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리와 2번 폰켓몬 두 마리를 고르거나, 혹은 3번 폰켓몬 두 마리와 3번 폰켓몬 한 마리를 고르면 됩니다. 따라서 최대 고를 수 있는 폰켓몬 종류의 수는 2입니다.

나의 풀이

def solution(nums):
    if len(nums)// 2 <= len(set(nums)):
        return len(nums)//2
    else:
        return len(set(nums))

1. set을 통해 리스트 nums의 숫자들의 개수를 확인하고 len(nums)// 2를 확인합니다.

2. len(nums)//2이 더 작거나 같으면 len(nums)//2를 리턴하고 len(nums)//2이 더 크면 len(set(nums))을 리턴합니다.

다른 사람의 풀이

def solution(nums):
    return min(len(set(nums)), len(nums)//2)

위의 설명을 더 간단히 하면 결국 len(set(nums))와 len(nums)//2 중에 더 작은 수를 출력합니다.

프로그래머스 '폰켓몬' : https://programmers.co.kr/learn/courses/30/lessons/1845

문제 설명

땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다.

예를 들면,

| 1 | 2 | 3 | 5 |

| 5 | 6 | 7 | 8 |

| 4 | 3 | 2 | 1 |

로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의 네번째 칸 (8)은 밟을 수 없습니다.

마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 return하는 solution 함수를 완성해 주세요. 위 예의 경우, 1행의 네번째 칸 (5), 2행의 세번째 칸 (7), 3행의 첫번째 칸 (4) 땅을 밟아 16점이 최고점이 되므로 16을 return 하면 됩니다.

제한조건

• 행의 개수 N : 100,000 이하의 자연수
• 열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어집니다.
• 점수 : 100 이하의 자연수

입출력 예

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

나의 풀이

def solution(land):
    dp=[[0]*4 for i in range(len(land))]
    n=[0,1,2,3]

    for i in range(4):
        dp[0][i]=land[0][i]
    
    for i in range(1,len(land)):
        for j in range(4):
            for k in n:
                if j == k:
                    continue
                else:
                    dp[i][j]=max(dp[i][j],dp[i-1][k])

            dp[i][j] += land[i][j]
            
    return max(dp[-1])

1. dp문제 방식으로 풀기 위해 리스트 dp를 만들고 첫번째 행들에는 리스트 land의 값을 넣었습니다.

2. 두번째 행부터 가장 큰 점수를 더해주는 방식으로 계산했고 같은 열을 연속해서 밟을 수 없다는 특징 때문에 for문을 이용해 j == k 인 경우는 계산하지 않았습니다.

3. 마지막 행까지의 값들을 비교해 가장 큰 값을 리턴합니다.

프로그래머스 '땅따먹기' : https://programmers.co.kr/learn/courses/30/lessons/12913