공부하자 동진아

문제 설명

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.

1. 124 나라에는 자연수만 존재합니다.

2. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.

자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.

제한사항

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

입출력 예

코드

def solution(n): 
    answer = "" 
    
    while n > 0:
        n, i = divmod(n, 3) # n : 몫, i : 나머지
        
        if i == 0: 
            n = n - 1 
            
        answer = '412'[i] + answer 
    return answer

풀이 방법

  • divmod(n, 3) : n을 3으로 나눈 n(몫)과 i(나머지)를 튜플 형태로 돌려주는 함수를 이용한다.

n, i = divmod(n, 3)

  • 나머지 0, 1, 2만 나온다. 단, 나머지가 0이면 n(몫)을 1을 빼야 124 나라를 표현할 수 있다.

  • 일의 자리 수가 1, 2, 4로 표현되기 때문에 나머지가 0일때 4, 나머지가 1일때, 1, 나머지가 2일때 2를 반환한다.

answer = '412'[i] + answer 

문제 설명

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.

제한 조건

• s는 길이 1 이상인 문자열입니다.

• s는 알파벳과 공백문자(" ")로 이루어져 있습니다.

• 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 )

입출력 예

코드

def solution(s):
    answer = []
    s_list = list(s)
    
    for i in range(len(s_list)):
        if i == 0:
            answer.append(s_list[i].upper())
            continue
        elif s_list[i] == " ":
            answer.append(s_list[i])
        elif s_list[i-1] == " ":
            answer.append(s_list[i].upper())
        else:
            answer.append(s_list[i].lower())
    
    return "".join(answer)

풀이 방법

  • 문자열 s의 공백문자까지 리스트 요소로 넣기 위해 list(s)를하여 s_list에 저장하였다.

s_list = list(s)

  • 첫 번째 요소를 무조건 대문자로 전환

if i == 0:
	answer.append(s_list[i].upper())
	continue

  • 공백문자도 추가해야 하기때문에 공백문자도 추가하고 공백문자 기준으로 다음 문자는 대문자로 전환, 나머지는 소문자로 전환한다.

elif s_list[i] == " ":
	answer.append(s_list[i])
elif s_list[i-1] == " ":
	answer.append(s_list[i].upper())
else:
	answer.append(s_list[i].lower())

  • answer 리스트에 저장된 값을 문자열로 전환하여 반환한다.

return "".join(answer)

문제 설명

땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(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 이하의 자연수

입출력 예

코드

def solution(land):
    answer = 0
    N = len(land)
 
    for i in range(0,N-1):
        land[i+1][0] += max(land[i][1],land[i][2],land[i][3])
        land[i+1][1] += max(land[i][0],land[i][2],land[i][3])
        land[i+1][2] += max(land[i][0],land[i][1],land[i][3]) 
        land[i+1][3] += max(land[i][0],land[i][1],land[i][2])
   
    answer = max(land[N-1])

    return answer

풀이 방법

  • 동적 계획법(Dynamic Programming)을 사용하여 문제를 풀었습니다.

  • n번째 행에 값들에 n-1번째 행들의 값들 중 해당 열 값을 제외한 나머지 값의 최대값을 더해줘 쌓여가는 방식으로 풀었습니다.

  •  i = 0 일 때

|  1 |  2 |  3 |  5 |
| 10 | 11 | 12 | 11 |
|  4 |  3 |  2 |  1 |

  • i = 1 일 때

|  1 |  2 |  3 |  5 |
| 10 | 11 | 12 | 11 |
| 16 | 15 | 13 | 13 |

  • for문이 다 돌고 마지막 행에서 최대값을 반환한다.

answer = max(land[N-1])

문제 설명

길이가 같은 배열 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):
    answer = 0
    A = sorted(A)
    B = sorted(B)[::-1]
    
    for i in range(len(A)):
        answer += A[i] * B[i]
            
    return answer

풀이 방법

  • A에 가장 큰 값과 B의 가장 작은 값을 곱해서 더해가면 누적 값이 최소가 나온다.

  • A를 오름차순으로 정렬하고, B를 내림차순으로 정렬하고 같은 위치에 있는 배열의 수를 곱하는 방식으로 풀었습니다.

[1, 4, 2] -> [1, 2, 4]
[5, 4, 4] -> [5, 4, 4]