CodeKata_week1

📝 문제1

two_sum함수에 숫자 리스트와 '특정 수'를 인자로 넘기면, 더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.

nums: 숫자 배열
target: 두 수를 더해서 나올 수 있는 합계
return: 두 수의 index를 가진 숫자 배열

예를들어,
nums은 [4, 9, 11, 14]
target은 13
nums[0] + nums[1] = 4 + 9 = 13 이죠?
그러면 [0, 1]이 return 되어야 합니다.

target으로 보내는 합계의 조합은 배열 전체 중에 2개 밖에 없다고 가정하겠습니다.

나의 풀이

def two_sum(nums, target):
    answer = []
    for i in nums:
        for j in nums:
            if i + j == target:
                answer.append(nums.index(i))
                answer.append(nums.index(j))

    return sorted(list(set(answer)))

• 이중for문을 통해 nums 요소들을 서로 더해주는 case를 만들고 if문을 통해 target과 일치하는지를 확인했다. 일치할 경우 각각의 요소들의 index를 answer 리스트에 append해주었다.

  ---

  📝 문제2

  reverse 함수에 정수인 숫자를 인자로 받습니다.
  그 숫자를 뒤집어서 return해주세요.

  x: 숫자
  return: 뒤집어진 숫자를 반환!

  예들 들어,
  x: 1234
  return: 4321
  x: -1234
  return: -4321
  x: 1230
  return: 321

  나의 풀이

def reverse(number):

    if number > 0 :
        a = str(number)[::-1]
        return int(a)

    elif number < 0 :
        a = str(number)[1:]
        b = a[::-1]
        return int(b) * -1

    else :
        return 0  

• input된 number 값을 뒤집는건 슬라이싱을 사용하였다. 다만 number가 양수일 경우에는 index=0 요소부터 끝까지 뒤집은 후 int형으로 바로 return하였고, 음수일 경우에는 index=1 요소의 요소부터 뒤집었다. index=0 인 요소부터 뒤집을 경우 '-' 부호도 뒤로 가기 때문이다. 마지막에 -1을 곱해주면 다시 앞에 '-'부호가 생긴다.

  ---

  📝 문제3

  String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요.

  ex)
  str: 텍스트
  return: 중복되지 않은 알파벳 길이 (숫자 반환)

  str = "abcabcabc"
  return 은 3
  => 'abc' 가 제일 길기 때문

  str = "aaaaa"
  return 은 1
  => 'a' 가 제일 길기 때문

  str = "sttrg"
  return 은 3
  => 'trg' 가 제일 길기 때문

  나의 풀이

  def get_len_of_str(s):
      results = ''
      s_len = 0
      for i in range(len(s)): 
          if s[i] in results:
              results = s[i]
          elif s[i] not in results:
              results += s[i]
          if len(results) > s_len:
              s_len = len(results)

      return s_len

• 이 문제의 첫번째 key point는 input 값 s를 반복문으로 요소 i를 비어있는 문자열 변수 results 값에 넣어주되, 동일한 i 값이 이미 results에 있으면 results 초기화(results = s[i])하고 없으면 요소 추가(results += s[i]) 하는 것이다.

• 두번째 key point는 results의 길이가 s_len 값보다 크면 s_len에 results의 길이를 할당해주는 것이다. 이는 문제에서 요구하는 중복되지 않는 제일 긴 단어의 길이를 s_len 변수를 통해 알 수 있게 해준다. 쉽게 말해서 results의 길이가 최고 기록을 경신했을 때 s_len 값이 변하게 되는 것이다.

  ---

  📝 문제4

  숫자인 num을 인자로 넘겨주면, 뒤집은 모양이 num과 똑같은지 여부를 반환해주세요.

  num: 숫자
  return: true or false (뒤집은 모양이 num와 똑같은지 여부)

  num = 123
  return false
  => 뒤집은 모양이 321 이기 때문
  num = 1221
  return true
  => 뒤집은 모양이 1221 이기 때문
  num = -121
  return false
  => 뒤집은 모양이 121- 이기 때문
  num = 10
  return false
  => 뒤집은 모양이 01 이기 때문

  나의 풀이

  def same_reverse(num):
      if num < 0:
          return False
      num2 = list(str(num))
      num2.reverse()
      num2 = "".join(num2)
      if num == int(num2):
          return True
      else:
          return False

• num값으로 음수값이 input 되면 무조건 False이기 때문에 if문으로 조건을 걸어두고 시작하였다. num값으로 int타입이 input되기 때문에 strint 타입의 리스트로 변환한 후 reverse()함수를 사용하여 요소를 뒤집고 join()함수로 다시 하나의 요소로 합쳐주었다.

  ---

  📝 문제5

  strs은 단어가 담긴 배열입니다.
  공통된 시작 단어(prefix)를 반환해주세요.

  예를 들어,
  strs = ['start', 'stair', 'step']
  return은 'st'

  strs = ['start', 'wework', 'today']
  return은 ''

  나의 풀이

#1차답안(오답)
def get_prefix(strs):
    if not strs:
        return ''
    short_word = min(strs, key=len)
    answer = ''
    for i, j in enumerate(short_word):
        for word in strs:
            if short_word == word:
                return short_word
            elif word[i] != j:
                answer += short_word[:i]
                return answer

• 이번주의 마지막 문제 답게 이번주 문제중 가장 긴 시간 고민을 했던 문제이다. input되는 strs값들 중 가장 짧은 단어를 min()함수를 사용하여 short_word 변수에 할당하고 시작하였다.
• short_word를 enumerate 반복문을 사용하여 index값과 요소 값을 꺼내고 다른 strs 요소들과 비교하여 빈 문자열 변수 answer에 추가하는 방법으로 풀고자 하였다.
• Input값이 strs = ['a', 'b', 'c] 인 경우에 answer = '' 이 나와야 하는데 'a' 가 return 되어 테스트케이스를 통과하지 못하였다.
  첫번째 word 값이 short_word 값과 같은 'a' 값이 호출되어 첫번째 if 문이 작동되고 바로 답으로 리턴 되는 문제가 생겼기 때문이다.
  

#2차답안(정답)
  def get_prefix(strs):
      if not strs:
          return ''
      short_word = min(strs, key=len)
      answer = ''
      for i, j in enumerate(short_word):
          for word in strs:
              if word[i] != j:
                  return answer
          answer += j
      return answer

• 위의 오류를 수정하고자 오답 코드와 전체적인 로직은 동일 하나 answer 변수에 j 값을 추가하는 코드와 return 코드의 위치를 변경하였다. 그리고 short_word 와 word의 값이 동일한 케이스를 굳이 넣어줄 필요가 없다고 판단되어 빼주었다.

# 다른 사람의 풀이
def get_prefix(strs):
    if len(strs) == 0:
        return '' 
    res = ''
    strs = sorted(strs)
    for i in strs[0]:
        if strs[-1].startswith(res+i):
            res += i
        else:
            break
    return res

• startswith() 함수는 문자열이 특정문자로 시작하는지 여부를 알려주며,
  true나 false 를 반환한다. 두번째 인자를 넣음으로써 찾기시작할 지점을 정할수있다.