Daily Study for Coding Test (03/04)

2021. 3. 5. 00:21Study/StudyDaily

728x90

코준 21-03-04

제일 작은 수 제거하기

https://programmers.co.kr/learn/courses/30/lessons/12935

 

코딩테스트 연습 - 제일 작은 수 제거하기

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1

programmers.co.kr

def solution(arr):
    answer = []

    # 길이가 1이라는 것은 어차피 빠져야 하므로 -1 리턴
    if len(arr) <= 1:
        return [-1]

    # 제한 조건에 의해서 중복이 허용되지 않는다.
    temp_arr = list(arr)
    temp_arr.remove(min(temp_arr))

    answer = temp_arr

    return answer

코준 21-03-04

짝수와 홀수

https://programmers.co.kr/learn/courses/30/lessons/12937

 

코딩테스트 연습 - 짝수와 홀수

정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even"

programmers.co.kr

def solution(num):
    answer = ''

    #limit
    if type(num) == float:
        return -1
    
    answer = "Even" if num % 2 == 0 else "Odd"

    return answer
def solution(num):
    return ["Even", "Odd"][num & 1]

코준 21-03-04

[카카오 인턴] 키패드 누르기

https://programmers.co.kr/learn/courses/30/lessons/67256

 

코딩테스트 연습 - 키패드 누르기

[1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL"

programmers.co.kr

def solution(numbers, hand):
    answer = ''

    if len(numbers) < 0 or len(numbers) > 1000:
        return -1
    
    left_pos = [0,3]
    right_pos = [2,3]

    left = [1, 4, 7]
    right = [3, 6, 9]
    mid = [2, 5, 8, 0]

    dic = {0:[1,3], 1:[0,0], 2:[1,0], 3:[2,0], 4:[0,1], 5:[1,1], 6:[2,1], 7:[0,2], 8:[1,2], 9:[2,2]}

    # left or right 위치
    for i in numbers:
        if i in left:
            answer += "L"
            left_pos = dic[i] 
        elif i in right:
            answer += "R"
            right_pos = dic[i]
        elif i in mid:
            left_len = abs(left_pos[0] - dic[i][0]) + abs(left_pos[1] - dic[i][1])
            right_len = abs(right_pos[0] - dic[i][0]) + abs(right_pos[1] - dic[i][1])
            if left_len < right_len:
                answer += "L"
                left_pos = dic[i] 
            elif left_len > right_len:
                answer += "R"
                right_pos = dic[i]
            elif left_len == right_len:
                if hand == "right":
                    answer += "R"
                    right_pos = dic[i]
                else:
                    answer += "L"
                    left_pos = dic[i]

    return answer

코준 21-03-04

최대공약수와 최소공배수 (이건.. 그냥 외우자..)

https://programmers.co.kr/learn/courses/30/lessons/12940

 

코딩테스트 연습 - 최대공약수와 최소공배수

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의

programmers.co.kr

def gcd(x,y):
    while y:
        x, y = y, x%y
    return x

def lcm(gcd,x,y):
    if gcd == 1:
        return x * y
    else:
        return gcd * (x // gcd) * (y // gcd)

def solution(n, m):
    answer = [0]*2

    answer[0] = gcd(n,m)
    answer[1] = lcm(answer[0], n, m)

    return answer

# gcd는 math에 있음
def solution(n, m):
    gcd = lambda a,b : b if not a%b else gcd(b, a%b)
    lcm = lambda a,b : a*b//gcd(a,b)
    return [gcd(n, m), lcm(n, m)]

코준 21-03-04

콜라츠 추측

https://programmers.co.kr/learn/courses/30/lessons/12943

 

코딩테스트 연습 - 콜라츠 추측

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2

programmers.co.kr

def solution(num):
    answer = 0

    if num < 1 or num > 8000000:
        return -1
    
    temp = num
    cnt = 0
    while temp != 1:
        if temp % 2 == 0:
            temp = temp // 2
        else:
            temp = (temp * 3) + 1

        cnt += 1
        if cnt >= 500:
            return -1

    answer = cnt

    return answer

코준 21-03-04

평균 구하기

https://programmers.co.kr/learn/courses/30/lessons/12944

 

코딩테스트 연습 - 평균 구하기

정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr

programmers.co.kr

def solution(arr):
    answer = 0

    #limit
    if len(arr) < 1 or len(arr) > 100:
        return -1

    average = sum(arr) / len(arr)
    answer = average

    return answer

코준 21-03-04

하샤드 수

https://programmers.co.kr/learn/courses/30/lessons/12947

 

코딩테스트 연습 - 하샤드 수

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하

programmers.co.kr

def solution(x):
    answer = True

    h = list(map(int,list(str(x))))
    total_h = sum(h)

    answer = True if x % total_h == 0 else False

    return answer
def Harshad(n):
    # n은 하샤드 수 인가요?
    return n % sum([int(c) for c in str(n)]) == 0

코준 21-03-04

핸드폰 번호 가리기

https://programmers.co.kr/learn/courses/30/lessons/12948

 

코딩테스트 연습 - 핸드폰 번호 가리기

프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자

programmers.co.kr

def solution(phone_number):
    answer = ''

    # limit
    if len(phone_number) < 4 or len(phone_number) > 20:
        return -1

    ph_number_list = list(phone_number)
    ph_number_list[:-4] = "*"* (len(ph_number_list) - 4)
    answer = ''.join(ph_number_list)

    return answer

코준 21-03-04

행렬의 덧셈 (1차원 2차원 변형)

https://programmers.co.kr/learn/courses/30/lessons/12950

 

코딩테스트 연습 - 행렬의 덧셈

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요

programmers.co.kr

import functools as ft
def solution(arr1, arr2):
    #limit
    size = len(arr1[0])
    answer = [[0]*size,[0]*size]
    if size > 500:
        return -1

    # 행과 열의 크기가 같음
    unpress_arr1 = sum(arr1,[])
    unpress_arr2 = sum(arr2,[])

    sum_unpress_arr = list(map(lambda x,y:x+y, unpress_arr1,unpress_arr2))
    S = size,2
    sum_unpress_arr = list(ft.reduce(lambda x, y: map(list, zip(*y*(x,))), (iter(sum_unpress_arr), *S[0:-1])))
    
    answer = sum_unpress_arr

    return answer

https://stackoverflow.com/questions/56121903/how-to-reshape-python-list-without-numpy

 

How to reshape python list without numpy

How do I reshape a list into a n-dimensional list Input: list = [1, 2, 3, 4, 5, 6, 7, 8] shape = [2, 2, 2] output = [[[1, 2], [3, 4]], [[5, 6], [7, 8]]]

stackoverflow.com

import functools as ft

# example
L = list(range(2*3*4))
S = 2,3,4

# if tuples are acceptable 
tuple(ft.reduce(lambda x, y: zip(*y*(x,)), (iter(L), *S[:0:-1])))
# (((0, 1, 2, 3), (4, 5, 6, 7), (8, 9, 10, 11)), ((12, 13, 14, 15), (16, 17, 18, 19), (20, 21, 22, 23)))

# if it must be lists
list(ft.reduce(lambda x, y: map(list, zip(*y*(x,))), (iter(L), *S[:0:-1])))
# [[[0, 1, 2, 3], [4, 5, 6, 7], [8, 9, 10, 11]], [[12, 13, 14, 15], [16, 17, 18, 19], [20, 21, 22, 23]]]
def sumMatrix(A,B):
    answer = [[c + d for c, d in zip(a, b)] for a, b in zip(A,B)]
    return answer
import numpy as np
def sumMatrix(A,B):
    A=np.array(A)
    B=np.array(B)
    answer=A+B
    return answer.tolist()
def sumMatrix(A,B):
    return [list(map(sum, zip(*x))) for x in zip(A, B)]

코준 21-03-04

x만큼 간격이 있는 n개의 숫자

https://programmers.co.kr/learn/courses/30/lessons/12954

 

코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자

함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.

programmers.co.kr

def solution(x, n):
    answer = []

    if x < -10000000 or x > 10000000:
        return -1
    
    if n > 1000:
        return -1

    answer = [ x + (x*i) for i in range(n)]

    return answer

코준 21-03-04

소수 만들기

  1. combinations을 이용해 3개씩 더해지는 값 만들기
  2. 각 구간 더해서 소수 판별
  3. true는 1 false는 0이기 때문에 더하면 해당 수 나옴

https://programmers.co.kr/learn/courses/30/lessons/12977

 

코딩테스트 연습 - 소수 만들기

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때

programmers.co.kr

from itertools import combinations
def isprime(num):
    if num != 1:
        for i in range(2, num):
            if num % i == 0:
                return False
    else:
        return False

    return True

def solution(nums):
    answer = -1

    # limit
    if len(nums) < 3 or len(nums) > 50:
        return -1
    
    comb = list(combinations(nums,3))
    comb_sum = sum([isprime(x+y+z) for x,y,z in comb])
    answer = comb_sum

    return answer

코준 21-03-04

직사각형 별찍기

https://programmers.co.kr/learn/courses/30/lessons/12969

 

코딩테스트 연습 - 직사각형 별찍기

이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수

programmers.co.kr

def solution(a, b):
    answer = -1

    row = "*"*a
    column = (row + "\n") * b

    print(column)
    return answer
print(solution(5, 3))

 

 
728x90

'Study > StudyDaily' 카테고리의 다른 글

Daily Study for Coding Test (03/04)  (0) 2021.03.05
Computer Science  (0) 2021.03.04
Daily Study for Coding Test (02/24 ~ 03/03)  (0) 2021.03.04
1 2 3