프로그래머스 기초문제 Day19 문자열, 리스트(배열)

Day19

• 세 개의 구분자
• 배열의 원소만큼 추가하기
• 빈 배열에 추가, 삭제하기
• 배열 만들기 6
• 무작위로 K개의 수 뽑기

---

세 개의 구분자

문제 설명

임의의 문자열이 주어졌을 때 문자 "a", "b", "c"를 구분자로 사용해 문자열을 나누고자 합니다.예를 들어 주어진 문자열이 "baconlettucetomato"라면 나눠진 문자열 목록은 ["onlettu", "etom", "to"] 가 됩니다.문자열 myStr이 주어졌을 때 위 예시와 같이 "a", "b", "c"를 사용해 나눠진 문자열을 순서대로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.단, 두 구분자 사이에 다른 문자가 없을 경우에는 아무것도 저장하지 않으며, return할 배열이 빈 배열이라면 ["EMPTY"]를 return 합니다.

 

def solution(myStr):
    answer = []
    value = ''
    for i, v in enumerate(myStr):
        if v == 'a' or v == 'b' or v == 'c':
            if value == '':
                continue
            answer.append(value)
            value = ''
            continue
        else:
            value += v

    if value != '':
        answer.append(value)

    return answer if answer else ['EMPTY']

a, b, c가 아닐 때 value에 문자 하나씩 더하다가 a,b,c를 만나면 value에 저장된 문자열을 answer에 append함

그리고 value는 다시 빈 값, 그렇게 myStr 반복

값은 잘 들어가는데 공백이 포함되어서 첫번째 if 문안에 if문으로 빈 값일 때, continue해주어 해결했다.

 

def solution(myStr):
    answer = [x for x in myStr.replace('a', ' ').replace('b', ' ').replace('c', ' ').split() if x]
    return answer if answer else ['EMPTY']

다른 사람 풀이 : 

a,b,c를 공백으로 대체하고 공백기준으로 split ,, 천재인가 

---

배열의 원소만큼 추가하기

문제 설명

아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 양의 정수 배열 arr가 매개변수로 주어질 때, arr의 앞에서부터 차례대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a를 a번 추가하는 일을 반복한 뒤의 배열 X를 return 하는 solution 함수를 작성해 주세요.

 

def solution(arr):
    answer = []
    for i in arr:
        for j in range(i):
            answer.append(i)

    return answer

정석대로 arr의 원소 i를 i번 반복한 값을 answer에 담아 반환

def solution(arr):
    answer = []
    for num in arr:
        answer += [num] * num
    return answer

다른 사람 풀이 : 이중 포문을 쓰지 않은 코드! 성능 면에서 이 코드가 더 깔끔하고 나은듯

---

빈 배열에 추가, 삭제하기

문제 설명

아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 길이가 같은 정수 배열 arr과 boolean 배열 flag가 매개변수로 주어질 때, flag를 차례대로 순회하며 flag[i]가 true라면 X의 뒤에 arr[i]를 arr[i] × 2 번 추가하고, flag[i]가 false라면 X에서 마지막 arr[i]개의 원소를 제거한 뒤 X를 return 하는 solution 함수를 작성해 주세요.

def solution(arr, flag):
    answer = []
    for i, value in enumerate(flag):
        if value:
            answer += [arr[i]] * arr[i] * 2
        else:
            answer = answer[:-arr[i]]
    return answer

true일 때, arr[i]가 3이면 세 개 출력 후 * 2, 4면 네 개 출력 후 * 2

false일 때 arr[i]의 수만큼 뒤에서 잘라야하니까 거꾸로 슬라이싱 사용

설명을 차근차근? 읽으면 나름 수월하게 풀리는 문제

입출력 예랑 똑같이 나와서 그냥 쾌감 ..요호호

---

배열 만들기 6

문제 설명

0과 1로만 이루어진 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk을 만드려고 합니다.i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복합니다.만약 stk이 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더합니다.stk에 원소가 있고, stk의 마지막 원소가 arr[i]와 같으면 stk의 마지막 원소를 stk에서 제거하고 i에 1을 더합니다.stk에 원소가 있는데 stk의 마지막 원소가 arr[i]와 다르면 stk의 맨 마지막에 arr[i]를 추가하고 i에 1을 더합니다.위 작업을 마친 후 만들어진 stk을 return 하는 solution 함수를 완성해 주세요.단, 만약 빈 배열을 return 해야한다면 [-1]을 return 합니다.

 

def solution(arr):
    stk = []
    i = 0
    while i < len(arr):
        if stk != [] and stk[-1] == arr[i]:
            stk.pop()
        else: 
            stk.append(arr[i])
        i += 1
    return stk if stk else [-1]

설명에서 조건이 3개로 나누어지는데조건 1, 3번의 실행할 코드는 동일해서 조건을 2가지로 간추려 작성할 수 있었다.

이것도 그냥 설명 잘 따라가면 풀리는 문제

---

무작위로 K개의 수 뽑

문제 설명

랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다.이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다.정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요.단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다.

처음에 짠 코드

테스트 코드는 다 통과하는데 실행 결과에서 다 실패가 뜨는거임

다른 사람들도 보니까 나랑 같은 경우가 많았는데 문제는 set이었다.

설명을 보면 arr에 저장된 순서대로 answer을 반환해야하는데

set을 사용하면 arr 원소의 순서가 바뀌게 될 가능성이 있다는 것

def solution(arr, k):
    answer = []
    newarr = []
    for i in arr:
        if i not in newarr:
            newarr.append(i)

    for i in range(k):
        try:
            answer.append(newarr[i])
        except:
            answer.append(-1)
    return answer

그래서 set을 사용하지 않고, for문을 사용해서 중복제거 된 새로운 배열을 만들었다.

def solution(arr, k):
    ret = []
    for i in arr:
        if i not in ret:
            ret.append(i)
        if len(ret) == k:
            break

    return ret + [-1] * (k - len(ret))

다른 사람 풀이 : 

나는 포문을 두 번 사용했는데 굳이 새로운 배열을 또 만들 필요가 없었다.

배열에 중복되지 않은 원소를 계속 append하다가

배열이 k의 길이와 같아질 때 멈추면 된다.

그리고 만약 배열이 k의 길이보다 짧다면 k의 길이만큼 -1로 채운 값을 리턴한다.

---

왕 내일 20일차다 대박