23-04-26 코딩 테스트 문제풀이

코딩 테스트 Coding Test 와 코드 리뷰 Code Review

---

코딩 테스트 문제풀이의 목표

• 코딩 테스트 문제풀이를 하며 알고리즘에 대한 이해도를 높힌다
• 팀원들과 코드 리뷰를 하며 해당 코드를 짠 구체적인 이유를 제시한다
• https://github.com/raoneli1013/codingtest

---

문제 1 : https://school.programmers.co.kr/learn/courses/30/lessons/120903

# 배열의 유사도

# 문제 설명
# 두 배열이 얼마나 유사한지 확인해보려고 합니다. 
# 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 
# return하도록 solution 함수를 완성해주세요.

# 제한사항
# 1 ≤ s1, s2의 길이 ≤ 100
# 1 ≤ s1, s2의 원소의 길이 ≤ 10
# s1과 s2의 원소는 알파벳 소문자로만 이루어져 있습니다
# s1과 s2는 각각 중복된 원소를 갖지 않습니다.

s1 = ["n", "omg"]
s2 = ["m", "dot"]

# 각각 중복된 원소가 없다고하니깐 집합만들고 교집합 ㄱ
answer = len(set(s1)&set(s2))

print(answer)

# 제출용 함수
def solution(s1, s2):
    return len(set(s1)&set(s2))

 

 

 

---

문제 2 : https://school.programmers.co.kr/learn/courses/30/lessons/12915

# 문자열 내 마음대로 정렬하기

# 문제 설명
# 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 
# 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 
# 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 
# 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.

# 제한 조건
# strings는 길이 1 이상, 50이하인 배열입니다.
# strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
# strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
# 모든 strings의 원소의 길이는 n보다 큽니다.
# 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 
# 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

strings = ["abce", "abcd", "cdx"]
n = 2

# 정렬기준 string[n]을 앞에 추가
arr = [[string[n],string] for string in strings]
arr.sort()

# 원래값만 빼오기
answer = [i[1] for i in arr]

print(answer)

# 제출용 함수
def solution(strings, n):
    arr = [[string[n],string] for string in strings]
    arr.sort()
    answer = [i[1] for i in arr]
    return answer

# 한줄로 가능?
def solution2(strings, n):
    return [i[1] for i in sorted([[string[n],string] for string in strings])]

 

---

문제 3 : https://school.programmers.co.kr/learn/courses/30/lessons/68935

# 3진법 뒤집기

# 문제 설명
# 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 
# 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

# 제한사항
# n은 1 이상 100,000,000 이하인 자연수입니다.

n = 125
# result = 7

# 재귀함수로 10진법 > 3진법 후 리버스
def dec_to_tri_reversed(number,str_tri=''):
    if number==0: return str_tri
    return dec_to_tri_reversed(number//3,str_tri+str(number%3))

# 재귀함수로 3진법 > 10진법
def tri_to_dec(str_tri, number=0,idx=0):
    if idx==len(str_tri): return number
    return tri_to_dec(str_tri, number+(3**idx)*int(str_tri[len(str_tri)-idx-1]),idx+1)

answer = tri_to_dec(dec_to_tri_reversed(n), number=0,idx=0)

print(answer)

# 제출용 함수
def solution(n):
    answer = tri_to_dec(dec_to_tri_reversed(n), number=0,idx=0)
    return answer

 

---

문제 4 : https://school.programmers.co.kr/learn/courses/30/lessons/181895

# 배열 만들기 3

# 문제 설명
# 정수 배열 arr와 2개의 구간이 담긴 배열 intervals가 주어집니다.

# intervals는 항상 [[a1, b1], [a2, b2]]의 꼴로 주어지며 
# 각 구간은 닫힌 구간입니다. 닫힌 구간은 양 끝값과 그 사이의 값을 
# 모두 포함하는 구간을 의미합니다.

# 이때 배열 arr의 첫 번째 구간에 해당하는 배열과 두 번째 구간에 해당하는 
# 배열을 앞뒤로 붙여 새로운 배열을 만들어 
# return 하는 solution 함수를 완성해 주세요.

# 제한사항
# 1 ≤ arr의 길이 ≤ 100,000
# 1 ≤ arr의 원소 < 100
# 1 ≤ a1 ≤ b1 < arr의 길이
# 1 ≤ a2 ≤ b2 < arr의 길이

arr = [1, 2, 3, 4, 5]
intervals = [[1, 3], [0, 4]]

answer = []
for i in intervals:
    answer+=arr[i[0]:i[1]+1]
print(answer)

# 제출용 함수
def solution(arr, intervals):
    answer = []
    for i in intervals:
        answer+=arr[i[0]:i[1]+1]
    return answer