[코딩 기초 트레이닝] 리스트(배열), 문자열
조건에 맞게 수열 변환하기 1
문제 설명
정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱합니다. 그 결과인 정수 배열을 return 하는 solution 함수를 완성해 주세요.
제한사항
- 1 ≤
arr의 길이 ≤ 1,000,000- 1 ≤
arr의 원소의 값 ≤ 100
- 1 ≤
solution
def solution(arr):
a = []
for i in arr:
if i >= 50 and i % 2 == 0:
a.append(i / 2)
elif i < 50 and i % 2 == 1:
a.append(i * 2)
else:
a.append(i)
return a
입출력 예
| arr | result |
|---|---|
| [1, 2, 3, 100, 99, 98] | [2, 2, 6, 50, 99, 49] |
조건에 맞게 수열 변환하기 2 📝
문제 설명
정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다.
이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요.
단, 두 배열에 대한 “=”는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다.
제한사항
- 1 ≤
arr의 길이 ≤ 1,000,000- 1 ≤
arr의 원소의 값 ≤ 100
- 1 ≤
solution
def solution(arr):
idx = 0
prev = arr
while True:
change = []
for i in prev:
if i >= 50 and i % 2 == 0: change.append(int(i / 2))
elif i < 50 and i % 2 == 1: change.append(i * 2 + 1)
else: change.append(i)
same = all(a == b for a, b in zip(prev, change))
if same:
break
idx += 1
prev = change
return idx
입출력 예
| arr | result |
|---|---|
| [1, 2, 3, 100, 99, 98] | 5 |
while의 사용이 어색했던 문제입니다. 조건문을 사용할 때 보통 for을 사용을 많이 하다보니까 while을 사용하는 법이 잘 이해가 가지 않았습니다..
while 공부해야겠습니다! (●’◡’●)
1로 만들기
문제 설명
정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다.
- 10 / 2 = 5
- (5 - 1) / 2 = 4
- 4 / 2 = 2
- 2 / 2 = 1
위와 같이 4번의 나누기 연산으로 1이 되었습니다.
정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 return하도록 solution 함수를 완성해주세요.
제한사항
- 3 ≤
num_list의 길이 ≤ 15 - 1 ≤
num_list의 원소 ≤ 30
solution
def solution(num_list):
cnt = 0
for i in num_list:
while i != 1:
if i % 2 == 0:
i /= 2
cnt += 1
else:
i -= 1
i /= 2
cnt += 1
return cnt
--------------------------------
def solution(num_list):
answer = 0
for n in num_list:
while n != 1:
n //= 2
answer += 1
return answer
----------------------------------
def solution(num_list):
return sum(len(bin(i)) - 3 for i in num_list)
입출력 예
| num_list | result |
|---|---|
| [12, 4, 15, 1, 14] | 11 |
길이에 따른 연산
문제 설명
정수가 담긴 리스트 num_list가 주어질 때, 리스트의 길이가 11 이상이면 리스트에 있는 모든 원소의 합을 10 이하이면 모든 원소의 곱을 return하도록 solution 함수를 완성해주세요.
solution
def solution(num_list):
if len(num_list) >= 11:
return sum(num_list)
elif len(num_list) <= 10:
d = 1
for i in num_list:
d *= i
return d
--------------------------------------------
def solution(num_list):
if len(num_list) >= 11:
return eval('+'.join(list(map(str, num_list))))
else:
return eval('*'.join(list(map(str, num_list))))
----------------------------------------------
from math import prod
def solution(num_list):
return sum(num_list) if len(num_list)>=11 else prod(num_list)
제한사항
- 2 ≤
num_list의 길이 ≤ 20 - 1 ≤
num_list의 원소 ≤ 9
입출력 예
| num_list | result |
|---|---|
| [3, 4, 5, 2, 5, 4, 6, 7, 3, 7, 2, 2, 1] | 51 |
| [2, 3, 4, 5] | 120 |
원하는 문자열 찾기
문제 설명
알파벳으로 이루어진 문자열 myString과 pat이 주어집니다. myString의 연속된 부분 문자열 중 pat이 존재하면 1을 그렇지 않으면 0을 return 하는 solution 함수를 완성해 주세요.
단, 알파벳 대문자와 소문자는 구분하지 않습니다.
solution
def solution(myString, pat):
if pat.upper() in myString.upper():
return 1
else:
return 0
----------------------------
def solution(myString, pat):
return int(pat.lower() in myString.lower())
제한사항
- 1 ≤
myString의 길이 ≤ 100,000 - 1 ≤
pat의 길이 ≤ 300 myString과pat은 모두 알파벳으로 이루어진 문자열입니다.
입출력 예
| myString | pat | return |
|---|---|---|
| “AbCdEfG” | “aBc” | 1 |
| “aaAA” | “aaaaa” | 0 |
📌 파이썬에서의 True/False
-
자료형의 참과 거짓
자료형 참 거짓 숫자 0이 아닌 숫자 0 문자열 “abc” ”” 리스트 [1, 2, 3] [] 튜플 (1, 2, 3) () 딕셔너리 {1, 2, 3} {} 문자열, 리스트, 튜플, 딕셔너리 등의 값이 비어있으면 거짓이 됩니다.
a = [] //빈 리스트 생성 if a: print("참") else: print("거짓") // 만약 a가 참이라면 "참" 출력, 그렇지 않다면 "거짓"을 출력하시오 >>> 거짓위 표에서 자료형이 비어있으면 거짓이라고 했습니다. 그렇기 때문에 빈 자료형을 입력했을 때 거짓이 출력됩니다.
-
in
리스트나 튜플, 딕셔너리 등에 요소가 있는지 검사해서 참 거짓을 반환합니다.
>>> 1 in [1, 2, 3] True >>> 1 not in [1, 2, 3] False이 참 거짓을 int로 바꾸면 1과 0이 됩니다.
아까 문제의 식에서 print(int(pat.lower() in mystring.lower()))을 하면 안에 식이 참 거짓을 판단하여 출력되고 그를 int 즉, 정수로 반환해줍니다.
댓글남기기