이번 역은 서현역🚇

https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr def solution(land): for i in range(1, len(land)): for j in range(len(land[0])): # 1. max(land[i -1][: j] + land[i - 1][j + 1:]) # ㄴ이전 리스트에서 현재 인덱스 부분만 제외하고 최대값 구하기 # 2. + land[i][j] # ㄴ위에서 구한 ..

https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr def solution(n): answer = n+1 while True: if bin(n).count('1') == bin(answer).count('1'): break answer += 1 return answer

https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr def solution(n): answer = 0 temp = 0 cnt = 1 i = 1 while i = n: if temp == n: answer += 1 temp = 0 i = cnt cnt += 1 i += 1 return answer def expressions(num): return ..

https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr def solution(s): answer = ' ' s = list(s.split()) s = [int(i) for i in s] s.sort() answer = str(s[0]) + answer answer = answer + str(s[-1]) return answer 문자열 s를 문자열 리스트로 만든 후에 또 정수형 리스트로 만..

https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr def solution(A,B): answer = 0 A.sort() B.sort(reverse=True) while len(A) > 0 : a = A.pop() b = B.pop() answer += a*b return answer 가장 큰 수와 가장 작은 수를 곱하면 최솟값이 된다는 것에 포인트를 맞춰서 푼 문제. A는 오름차순으로 정렬..

https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 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) = programmers.co.kr def solution(n): answer = 0 cache =[0 for i in range(n+1)] cache[0] = 0 cache[1] = 1 for i in range(2,n+1..

https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[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]] programmers.co.kr import numpy as np def solution(arr1, arr2): answer = np.dot(np.array(arr1), np.array(arr2)) return answer.tolist() 처음에 삼중 for문으로 돌렸다가 역시나 시간초과 떠서 다양하게 코드를 수정해보았지만.. 시간초과의 늪을 벗어날 수 없었다.. 그래서 결국 ..

https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr def solution(s): answer='' s = s.lower() s = list(s.split(' ')) for i in range(len(s)): if s[i] != "" and s[i][0].isalpha(): s[i] = s[i][0].upper() + s[i][1:] answer = " ..