프로그래머스 코딩테스트 Lv.1 문제들
2023-01-13 ~ 01-20
푼 문제 : 없는 숫자 더하기, 가운데 글자 가져오기, 수박수박수박수박수박수?, 내적, 문자열 내림차순으로 배치하기, 약수의 개수와 덧셈, 문자열 다루기 기본, 부족한 금액 계산하기, 행렬의 덧셈, 직사각형 별찍기, 최대공약수와 최소공배수, 같은 숫자는 싫어, 3진법 뒤집기, 이상한 문자 만들기, 예산, 시저 암호, 최소직사각형, 삼총사, 비밀지도, 문자열 내 마음대로 정렬하기, K번째수, 숫자 문자열과 영단어
22문제
없는 숫자 더하기
link : https://school.programmers.co.kr/learn/courses/30/lessons/86051
문제 설명
0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ numbers의 길이 ≤ 9
- 0 ≤ numbers의 모든 원소 ≤ 9
- numbers의 모든 원소는 서로 다릅니다.
입출력 예
| numbers | result |
| [1,2,3,4,6,7,8,0] | 14 |
| [5,8,4,0,6,7,9] | 6 |
코드 제출 :
# 제출
해설
sum([1,2,3,4,5,6,7,8,9,0]) 은 45고, 그 이외의 수의 합이니까 빼버림.
점수 : 1333(+1)
가운데 글자 가져오기
link : https://school.programmers.co.kr/learn/courses/30/lessons/12903
문제 설명
단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.
제한사항
- s는 길이가 1 이상, 100이하인 스트링입니다.
입출력 예
| s | return |
| "abcde" | "c" |
| "qwer" | "we" |
코드 제출 :
# 제출
def solution(s):
return s[len(s)//2] if len(s) % 2 != 0 else s[(len(s)//2)-1:(len(s)//2)+1]
해설
짝수 홀수에 따라서 결과치 적용은 그러려니 하는데 다른 사람 풀이 중에서
return s[(len(s)-1)//2:len(s)//2+1]
이건 좀 좀 똑똑한 게 홀수든 짝수든 끝나는 건 2로 나누고 +1을 한 것이고 시작점이 홀수면 -1을 하니 짝수로서 중앙값 1글자 바로 앞이 되고 홀수면 짝수로서 가운데 2글자가 포함되게 함.
점수 : 1334(+1)
수박수박수박수박수박수?
link : https://school.programmers.co.kr/learn/courses/30/lessons/12922
문제 설명
길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.
제한 조건
- n은 길이 10,000이하인 자연수입니다.
입출력 예
| n | return |
| 3 | "수박수" |
| 4 | "수박수박" |
코드 제출 :
# 제출
def solution(n):
return ('수박'*n)[:n]
해설
파이썬에서 문자열에*를 하면 반복한 문자가 붙어서 나오므로 그 다음에 slicing이용
점수 : 1335(+1)
내적
link : https://school.programmers.co.kr/learn/courses/30/lessons/70128
문제 설명
길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.
이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)
제한사항
- a, b의 길이는 1 이상 1,000 이하입니다.
- a, b의 모든 수는 -1,000 이상 1,000 이하입니다.
입출력 예
| a | b | result |
| [1,2,3,4] | [-3,-1,0,2] | 3 |
| [-1,0,1] | [1,0,-1] | -2 |
코드 제출 :
# 제출
def solution(a, b):
return sum(i*j for i,j in zip(a,b))
해설
내적이라는 개념은 모르겠지만..(..) a와 b의 배열 사이즈가 같을 때, a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 라는 수식이 성립하므로 그걸 zip으로 동일한 순서끼리 풀어서 곱하고 sum 처리.
점수 : 1336(+1)
문자열 내림차순으로 배치하기
link : https://school.programmers.co.kr/learn/courses/30/lessons/12917
문제 설명
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.
제한 사항
- str은 길이 1 이상인 문자열입니다.
입출력 예
| s | return |
| "Zbcdefg" | "gfedcbZ" |
코드 제출 :
# 제출
해설
sorted의 key로 조건을 ord로 걸었는데 대문자가 더 작게 나오고 문제와 동일해서 그냥 했는데 다른 사람 풀이 보니까 sorted 자체로도 문자열을 대소문자 구분해서 정렬한다고 함.. 그래서 더 줄여서 ''.join(sorted(s, reverse=True)) 로도 가능한 거 확인.
점수 : 1337(+1)
약수의 개수와 덧셈
link : https://school.programmers.co.kr/learn/courses/30/lessons/77884
문제 설명
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ left ≤ right ≤ 1,000
입출력 예
| left | right | result |
| 13 | 17 | 43 |
| 24 | 27 | 52 |
코드 제출 :
# 제출
def solution(left, right):
answer = 0
tmp = [[n for n in range(1,i+1) if i%n == 0] for i in range(left,right+1)]
for j in tmp:
answer = answer+j[-1] if len(j) % 2 == 0 else answer-j[-1]
return answer
해설
처음에 약수라는 생각에 if > 1 조건 걸었다가 1번 테스트 틀리고 지우니까 해결됨.
사실 좋은 풀이는 아닌 것 같다.
저번에 약수에 대해서 이야기 할 때도 나왔던 이야기 같은데, 이미 list comprehension 안에 for loop이 이중으로 들어가 있어서 마음에 들지 않는데 tmp 부분에 대한 해결이 고민이다가
def solution(left, right):
answer = 0
for i in range(left,right+1):
answer = answer-i if int(i**0.5)==i**0.5 else answer+i
return answer
이 분의 경우 제곱근 한 수가 똑 떨어지는 그러니까 25의 제곱근이 5.0면 그걸 정수화 한 5와 동일하다면 결국 25는 1,5,25라는 이야기가 되고 다르게 예시처럼 16의 경우도 1, 2, 4, 8, 16으로서 제곱수들끼리만 나오게 되면 갯수는 홀수가 된다는 점을 이용해서 똑 떨어지면 -=를 하고 아닌 경우면 +=로서 진행한 경우였음.
점수 : 1338(+1)
문자열 다루기 기본
link : https://school.programmers.co.kr/learn/courses/30/lessons/12918
문제 설명
문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.
제한 사항
- s는 길이 1 이상, 길이 8 이하인 문자열입니다.
- s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.
입출력 예
| s | return |
| "a234" | false |
| "1234" | true |
코드 제출 :
# 제출
def solution(s):
return True if (s.isdigit()) and (len(s) == 4 or len(s) == 6) else False
해설
처음에는 if 문에서 len으로 or 체크했더니 5,6,28,29번이 틀려서 숫자인지 먼저 체크하고 len 이 4 혹은 6인지 체크하니까 해결
점수 : 1343(+5)
부족한 금액 계산하기
link : https://school.programmers.co.kr/learn/courses/30/lessons/82612
문제 설명
새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.단, 금액이 부족하지 않으면 0을 return 하세요.
제한사항
- 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
- 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
- 놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수
입출력 예
| price | money | count | result |
| 3 | 20 | 4 | 10 |
코드 제출 :
# 제출
def solution(price, money, count):
total = sum(price*i for i in range(1,count+1))
return 0 if money >= total else abs(total-money)
해설
사실 문제 그대로를 구현하긴 했다. count의 횟수까지 price를 곱한 값들의 sum인데 사실상 단계별 뛰어넘는 느낌? 아무튼 구현 후에 조건으로서 모자라면 abs 처리 하고 아니면 0 처리 했는데 그러다가 for 문안 쓰고 구할 수 있지 않나 해서 생각한 게 $(31)+(32)+(33)+(34)$ 인 예시를 등차수열의 공식으로 이해한 셈해서 (price*sum(range(1,count+1)))-money 이거였는데,
그러다가 다른 사람 풀이 중에서
# 다른 사람 풀이
def solution(price, money, count):
return max(0,price*(count+1)*count//2-money)
이거 보고 price*(count+1)*count//2-money 이 뭘까 하다가..
$(31)+(32)+(33)+(34)$ 이걸 묶으면 $3(1+2+3+4)$이고 이건 1부터4까지의 Sigma 즉 순열의 합이므로 이 공식은 ${n(n+1)\over2}$인데 여기서 n이 count인 4라고 하면 n=4이니까 ${45\over2} = 10$이고 다시 $3({45\over2}) = 3*10 = 30$ 이 된다. 결국 price로 묶고 나머지 (count+1)*count 하는 부분이 진짜 똑똑한 듯..!
점수 : 1346(+3)
행렬의 덧셈
link : https://school.programmers.co.kr/learn/courses/30/lessons/12950
문제 설명
행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.
제한 조건
- 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.
입출력 예
| arr1 | arr2 | return |
| [[1,2],[2,3]] | [[3,4],[5,6]] | [[4,6],[7,9]] |
| [[1],[2]] | [[3],[4]] | [[4],[6]] |
코드 제출 :
# 제출
def solution(arr1, arr2):
return [[a1[i]+a2[i] for i in range(len(a1))] for a1, a2 in zip(arr1, arr2)]행렬의 덧셈과 뺄셈 개념
두 행렬 A, B가 서로 같은 꼴일 때 서로 같은 위치에 있는 성분끼리 +, - 한다고 할 때,
해설
행렬의 덧셈 개념을 참고해서 구현하되, 행렬의 갯수는 range를 통해서 처리.
점수 : 1347(+1)
직사각형 별찍기
link : https://school.programmers.co.kr/learn/courses/30/lessons/12969
문제 설명
이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.
제한 조건
- n과 m은 각각 1000 이하인 자연수입니다.
코드 제출 :
# 제출
a, b = map(int, input().strip().split(' '))
for _ in range(b):
print('*'*a)
해설
간단한 거 아닌가 했는데 역시 다른 사람들은 더 똑똑하더라
# 다른 사람 풀이
a, b = map(int, input().strip().split(' '))
print(('*'*a +'\\n')*b)
for loop 쓸 필요도 없이 이렇게 하는 거 보고 박수침..
점수 : 1348(+1)
최대공약수와 최소공배수
link : https://school.programmers.co.kr/learn/courses/30/lessons/12940
문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
제한 사항
- 두 수는 1이상 1000000이하의 자연수입니다.
입출력 예
| n | m | return |
| 3 | 12 | [3, 12] |
| 2 | 5 | [1, 10] |
코드 제출 :
# 제출
def solution(n, m):
max_val = m if m > n else n
min_val = m if m < n else n
while min_val != 0:
tmp = max_val % min_val
(max_val,min_val) = (min_val,tmp)
return [max_val, max_val*(m//max_val)*(n//max_val)]
해설
최대공약수랑 최소공배수 구하는 법 찾다가 유클리디안 호제법이라는 걸 발견
def gcd(m,n):
while n != 0:
t = m%n
(m,n) = (n,t)
return abs(m)
# ref : https://ko.wikipedia.org/wiki/유클리드_호제법여기서 발견한 걸 이용해서 위처럼 만들었는데 다른 사람 풀이 보니까 비슷한데 return 만 [max_val, max_val*(m//max_val)*(n//max_val)] 을 좀 더 간결하게 [max_val, m*n//max_val] 으로 한 걸 보고 좀 더 고민해야겠다 하고 배움.
참조 : https://ko.wikipedia.org/wiki/유클리드_호제법
점수 : 1350(+2)
같은 숫자는 싫어
link : https://school.programmers.co.kr/learn/courses/30/lessons/12906
문제 설명
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,
- arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
- arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.
제한사항
- 배열 arr의 크기 : 1,000,000 이하의 자연수
- 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수
입출력 예
| arr | answer |
| [1,1,3,3,0,1,1] | [1,3,0,1] |
| [4,4,4,3,3] | [4,3] |
코드 제출 :
# 제출
def solution(arr):
tmp = []
for i in range(1,len(arr)):
if arr[i-1] != arr[i]:
tmp.append(arr[i-1])
tmp.append(arr[-1])
return tmp
해설
이것도 우선 구현은 했는데 맨 마지막의 경우 때문에 append(arr[-1])을 했고 나랑 똑같은데 숏코딩을 한 걸 봤는데
# 다른 사람 풀이 2
def solution(arr):
return [arr[i] for i in range(0,len(arr)-1) if arr[i] != arr[i+1]]+[arr[-1]]
이건 저번에 로이님과 이야기 한 것 처럼 list끼리의 + 연산은 심각하게 느려지므로 지양해야 한다는 걸 이해했기 때문에 다른 방식을 보다가 비슷하면서 다른 걸 발견.
# 다른 사람 풀이 1
def solution(arr):
tmp = []
for i in arr:
if tmp[-1:] == [i]: continue
tmp.append(i)
return tmp
이 쪽이 좀 더 깔끔하고 이해하기가 좋았는데, 가장 마지막 의 경우와 이전이 같으면 continue로 패스하고 아니면 tmp에 append 함으로서 이전 요소와 같지 않은 경우와 넣는 건 동일한데 동시에 가장 마지막 요소까지 넣을 수 있어서 깔끔하고 좋았다.
점수 : 1351(+1)
3진법 뒤집기
link : https://school.programmers.co.kr/learn/courses/30/lessons/68935
문제 설명
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- n은 1 이상 100,000,000 이하인 자연수입니다.
입출력 예
n result
| 45 | 7 |
| 125 | 229 |
코드 제출 :
# 제출
def solution(n):
answer = ''
while n > 0:
n, remain = divmod(n,3)
answer += str(remain)
return int(answer,3)
해설
N진법으로 하는 거는 이전에 N진수 만들기 할 때 했던 거라서 익숙하게 할 수 있었다. divmod로 n이라는 몫과 remain 이라는 나머지를 받고 0이 될 때 까지 while loop 돌리면서 나온 3으로 나눈 수는 str로 answer로 돌렸다가 int의 내부 기능으로 전환.
점수 : 1352(+1)
이상한 문자 만들기
link : https://school.programmers.co.kr/learn/courses/30/lessons/12930
문제 설명
문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.
제한 사항
- 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
- 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.
입출력 예
s return
| "try hello world" | "TrY HeLlO WoRlD" |
코드 제출 :
# 제출
def solution(s):
return ' '.join([''.join(txt[i].upper() if i % 2 == 0 else txt[i].lower() for i in range(len(txt))) for txt in s.split(' ')])
해설
사실 숏코딩으로 하긴 했는데 이중 for 문이라서 딱히 마음에 들지는 않음..ㅠ
다른 사람 풀이 중에서
# 다른 사람 풀이
def solution(s):
return ' '.join([''.join([val.upper() if idx % 2 == 0 else val.lower() for idx, val in enumerate(txt)]) for txt in s.split()])
range(len(txt)) 대신에 enumerate로 한 차이가 있을 뿐 기본적으로 보는 관점은 여기까진 비슷한 듯.
점수 : 1357(+5)
예산
link : https://school.programmers.co.kr/learn/courses/30/lessons/12982
문제 설명
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.
물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.
부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.
제한사항
- d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
- d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
- budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.
입출력 예
| d | budget | result |
| [1,3,2,5,4] | 9 | 3 |
| [2,2,3,3] | 10 | 4 |
코드 제출 :
# 제출
def solution(d, budget):
answer = 0
for i in sorted(d):
if budget >= i:
budget -= i
answer += 1
return answer
해설
예산이 적다면 지원이 더 많이 될 수 있는 팀의 수가 늘어나므로 sorted로 먼저 하고 나서 예산이 팀의 요청 금액보다 크다면 거기서 빼고 할당하고 answer의 카운팅을 += 1 함.
점수 : 1359(+2)
시저 암호
link : https://school.programmers.co.kr/learn/courses/30/lessons/12926
문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.
제한 조건
- 공백은 아무리 밀어도 공백입니다.
- s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
- s의 길이는 8000이하입니다.
- n은 1 이상, 25이하인 자연수입니다.
입출력 예
| s | n | result |
| "AB" | 1 | "BC" |
| "z" | 1 | "a" |
| "a B z" | 4 | "e F d" |
코드 제출 :
# 제출
def solution(s, n):
answer = []
for txt in s:
tmp = ord(txt)
if txt.isupper():
answer.append(chr(tmp+n-26) if tmp+n > 90 else chr(tmp+n))
elif txt.islower():
answer.append(chr(tmp+n-26) if tmp+n > 122 else chr(tmp+n))
else:
answer.append(txt)
return ''.join(answer)
해설
처음에는 가볍게 보고 했다가 실패했는데
# 첫번째 실패
def solution(s, n):
return ''.join([chr(ord(txt)+(n-26)) if (ord(txt) == 122 or ord(txt) == 90) else chr(ord(txt)+n) if ord(txt) != 32 else txt for txt in s])
s="a B z AB Yyz ZZ q"
n=4
solution(s, n)
# output: 'e F d EF ]}d DD u'
보니까 중간에 조건이 안 맞는 부분이 txt의 ord에 n을 더했을 때 z혹은 Z의 범위를 넘어갈 때를 생각하지 못해서였음. 그걸 더 하려다가 뭔가 꼬여서 처음부터 그냥 if 문에 대문자, 소문자 걸고 tmp+n이 해당 범위를 넘어가면 -26을 했고 아니면 그대로 해서 성공.
점수 : 1362(+3)
최소직사각형
link : https://school.programmers.co.kr/learn/courses/30/lessons/86491
문제 설명
명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.
아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.
| 명함 번호 | 가로 길이 | 세로 길이 |
| 1 | 60 | 50 |
| 2 | 30 | 70 |
| 3 | 60 | 30 |
| 4 | 80 | 40 |
가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.
모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.
제한사항
- sizes의 길이는 1 이상 10,000 이하입니다.
- sizes의 원소는 [w, h] 형식입니다.
- w는 명함의 가로 길이를 나타냅니다.
- h는 명함의 세로 길이를 나타냅니다.
- w와 h는 1 이상 1,000 이하인 자연수입니다.
입출력 예
| sizes | result |
| [[60, 50], [30, 70], [60, 30], [80, 40]] | 4000 |
| [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] | 120 |
| [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] | 133 |
코드 제출 :
# 제출
def solution(sizes):
answer = [0,0]
for card in sizes:
big = card[0] if card[0] > card[1] else card[1]
small = card[0] if card[0] < card[1] else card[1]
answer[0] = big if big > answer[0] else answer[0]
answer[1] = small if small > answer[1] else answer[1]
return answer[0]*answer[1]
해설
처음에 그냥 가장 큰 것들끼리 곱하라는 건가 했는데 그게 아니라 회전해도 된다는 개념이어서 결국 명함의 w와h 중에서 큰 애는 big에, 작은 애는 small 에 넣고 기존과도 비교하면서 큰 애들 중에서 max, 작은 애들 중에서 max를 잡아서 하니까 맞긴 맞음. 근데 다른 사람들 풀이 중에서
# 다른 사람 풀이 1
def solution(sizes):
return max(max(x) for x in sizes) * max(min(x) for x in sizes)
# 다른 사람 풀이 2
solution = lambda sizes: max(sum(sizes, [])) * max(min(size) for size in sizes)
이 둘이 인상 깊었는데, 그 중에서 sum(list,[]) 를 하면 그냥 하나의 list로 묶어주는 거 보고 되는 거였지 하고 다시 기억해냄.. 처음에 배울때 그렇구나 했는데 써보질 않아서 이해 못하다가 이번에 이해한 느낌. 풀이 1의 경우 for문이 2번 쓰이고 max랑 min이 계속 쓰여서 시간복잡도가 어떨지 모르겠지만 간결해서 좋다. 풀이 2번의 경우도 max랑 min이 많지만 이건 sum(list,[])이 신기해서.
해당에 대한 내용은 https://stackoverflow.com/questions/33541947/what-does-the-built-in-function-sum-do-with-sumlist 에서도 확인 가능.
참조 : https://docs.python.org/ko/3/library/functions.html#sum
점수 : 1363(+1)
삼총사
link : https://school.programmers.co.kr/learn/courses/30/lessons/131705
문제 설명
한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.
한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요.
제한사항
- 3 ≤ number의 길이 ≤ 13
- 1,000 ≤ number의 각 원소 ≤ 1,000
- 서로 다른 학생의 정수 번호가 같을 수 있습니다.
입출력 예
| number | result |
| [-2, 3, 0, 2, -5] | 2 |
| [-3, -2, -1, 0, 1, 2, 3] | 5 |
| [-1, 1, -1, 1] | 0 |
코드 제출 :
# 제출
from itertools import combinations
def solution(number):
return sum(1 for i in combinations(number,3) if sum(i) == 0)
해설
저건 무조건 경우의 수들을 하나하나 구해야 하고 number의 길이도 3에서 13 사이니까 할 만 하다 싶어서 바로 combinations 하고 조건으로 sum이 0이면 1을 넣어서 전부 sum함.
점수 : 1364(+1)
[1차] 비밀지도
link : https://school.programmers.co.kr/learn/courses/30/lessons/17681
문제 설명
비밀지도
네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.
- 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
- 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
- "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
- 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.
네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.
입력 형식
입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.
- 1 ≦ n ≦ 16
- arr1, arr2는 길이 n인 정수 배열로 주어진다.
- 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ $2^n - 1$을 만족한다.
출력 형식
원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.
입출력 예제
| 매개변수 | 값 |
| n | 5 |
| arr1 | [9, 20, 28, 18, 11] |
| arr2 | [30, 1, 21, 17, 28] |
| 출력 | ["#####","# # #", "### #", "# ##", "#####"] |
| 매개변수 | 값 |
| n | 6 |
| arr1 | [46, 33, 33 ,22, 31, 50] |
| arr2 | [27 ,56, 19, 14, 14, 10] |
| 출력 | ["######", "### #", "## ##", " #### ", " #####", "### # "] |
해설 : https://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/
코드 제출 :
# 제출
def solution(n, arr1, arr2):
answer = []
for a1, a2 in zip(arr1,arr2):
bit = bin(a1|a2)[2:].zfill(n)
answer.append(bit.replace('1','#').replace('0',' '))
return answer
해설
' | bitwise OR 는 논리합이다. 두 비트의 값 중 하나만 1이어도 1이다.' 라는 문장을 정리할 때는 그랬구나 했는데 풀 때 헐 하게 되었다. 처음에는 예전에 못 푼 것 때문에 할까 말까 하다가 해봤는데 이번에는 이진수의 연산이니까 비트연산 할 수 있다는 걸 깨달음. 그래도 이런 문제 여러 번 풀어봐야 할 듯.
점수 : 1365(+1)
문자열 내 마음대로 정렬하기
link : 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 | n | return |
| ["sun", "bed", "car"] | 1 | ["car", "bed", "sun"] |
| ["abce", "abcd", "cdx"] | 2 | ["abcd", "abce", "cdx"] |
코드 제출 :
# 제출
def solution(strings, n):
answer = []
return sorted(strings,key=lambda x : (x[n], x))
해설
이전에 sorted의 key에 대해서 lambda x로 문자 하나하나 정렬할 순서를 처음에는 x문자의 n번째 인덱스로 잡고 그 다음에는 알아서 되도록 x 추가.
이전 : https://aurorainthesky.tistory.com/23 / 특이한 정렬
점수 : 1367(+2)
K번째수
link : https://school.programmers.co.kr/learn/courses/30/lessons/42748
문제 설명
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.
예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면
- array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
- 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
- 2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.
제한사항
- array의 길이는 1 이상 100 이하입니다.
- array의 각 원소는 1 이상 100 이하입니다.
- commands의 길이는 1 이상 50 이하입니다.
- commands의 각 원소는 길이가 3입니다.
입출력 예
| array | commands | return |
| [1, 5, 2, 6, 3, 7, 4] | [[2, 5, 3], [4, 4, 1], [1, 7, 3]] | [5, 6, 3] |
코드 제출 :
# 제출
def solution(array, commands):
return [sorted(array[cmd[0]-1:cmd[1]])[cmd[2]-1] for cmd in commands]
해설
이건 처음에 인덱스 번호가 아니어서 틀렸다가 -1을 하니까 맞음.. 근데 cmd라고 해도 되지만
[sorted(array[i-1:j])[k-1] for i,j,k in commands] 라고 풀어도 될 듯.
점수 : 1368(+1)
숫자 문자열과 영단어
link : https://school.programmers.co.kr/learn/courses/30/lessons/81301
문제 설명
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
- 1478 → "one4seveneight"
- 234567 → "23four5six7"
- 10203 → "1zerotwozero3"
이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.
참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.
숫자 영단어
| 0 | zero |
| 1 | one |
| 2 | two |
| 3 | three |
| 4 | four |
| 5 | five |
| 6 | six |
| 7 | seven |
| 8 | eight |
| 9 | nine |
제한사항
- 1 ≤ s의 길이 ≤ 50
- s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
- return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.
입출력 예
| s | result |
| "one4seveneight" | 1478 |
| "23four5six7" | 234567 |
| "2three45sixseven" | 234567 |
| "123" | 123 |
코드 제출 :
# 제출
def solution(s):
answer = ''
num_dict = {'zero' : 0, 'one' : 1, 'two' : 2, 'three' : 3, 'four' : 4, 'five' : 5, 'six' : 6, 'seven' : 7, 'eight' : 8, 'nine' : 9 }
tmp = ''
for txt in s:
if txt.isdigit():
answer += txt
else:
tmp += txt
if tmp in num_dict.keys():
answer += str(num_dict[tmp])
tmp=''
return int(answer)
해설
풀긴 했는데 풀고나서 후회한 점. 그냥 0도 str 하고 나서 items()로 replace할 걸..
다른 사람 풀이도 그랬다..
def solution(s):
num_dict = {'zero' : '0', 'one' : '1', 'two' : '2', 'three' : '3', 'four' : '4', 'five' : '5', 'six' : '6', 'seven' : '7', 'eight' : '8', 'nine' : '9' }
for key, val in num_dict.items():
s = s.replace(key, val)
return int(s)
이러면 더 짧고 간단한데…
점수 : 1369(+1)
우선 22문제까지!
'스터디 > Python' 카테고리의 다른 글
| [CodingTest][2023-02-14~]프로그래머스 코딩테스트 Lv.1 문제들 (1) | 2023.04.10 |
|---|---|
| [CodingTest][2023-01-20~26]프로그래머스 코딩테스트 Lv.1 문제들 (0) | 2023.02.14 |
| [CodingTest][2023-01-11~13]프로그래머스 코딩테스트 Lv.1 문제들 (1) | 2023.01.13 |
| [CodingTest][2023-01-02~2022-01-10]프로그래머스 코딩테스트 Lv.0 문제들 - fin (0) | 2023.01.10 |
| [CodingTest][2022-12-29~2023-01-01]프로그래머스 코딩테스트 Lv.0 문제들 (0) | 2023.01.04 |
