-DAY3-

1주차 최고난이도...따흑😭

<문제>
String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요.
str: 텍스트
return: 중복되지 않은 알파벳 길이 (숫자 반환)

예를 들어

• str = "abcabcabc"(return은 3)　=> 'abc' 가 제일 길기 때문
• str = "aaaaa"(return은 1)　=> 'a' 가 제일 길기 때문
• str = "sttrg"(return은 3)　=> 'trg' 가 제일 길기 때문

접근방법

접근이고뭐고 코드카타 1시간중 문제를 이해하는데 40분을 썼다 😭😭 나는 바보인가...
문제를 이해하고 먼저 든 생각은 중복되는 단어를 기준으로 단어들을 슬라이싱해야겠다는 생각이였다.
빈 리스트를 하나 만들고, 슬라이싱을 한뒤 각 단어중에서 가장 긴걸 고르면 되지 않을까? 라고 접근해 보았다

def get_len_of_str(s):
  a = []
  for i in s:

처참하게 남겨진 내코드...
슬라이싱한 단어를 각각 결과값으로 추출하는법은 알지만.. 이걸 따로 따로 리스트에 넣을줄 몰라 한참을 헤매다 코드카타가 끝이났다...ㅠㅠ

다른 동기분의 해결방법

def get_len_of_str(s):
    word = ''  
    word_list = [] 
    if s == '':
        return 0
    for i in s:
        if i not in word:
            word += i
            if i == s[-1]:
                print(word)
                word_list.append(word)
        else:
            word_list.append(word)
    answer = len((max(word_list, key=len)))
  
    return answer

비슷한 논리로 접근하신 동기분의 코드를 보고 머리를 탁쳤는데 ㅠㅠ!
바로 word = '' 라는 거였다..
나는 지금까지 빈 문자열이라는 생각을 단 한번도 해본적이 없었는데 해답이 여기있어서 ㅠㅠ 답답했던 속이 뻥 뚫린기분이였다(멋진 원희님..👍)

solution

def get_len_of_str(s):
    dct = {}
    max_so_far = curr_max = start = 0
    for index, i in enumerate(s):
    	if i in dct and dct[i] >= start:
            max_so_far = max(max_so_far, curr_max)
            curr_max = index - dct[i]
            start = dct[i] + 1
        else:
            curr_max += 1
        dct[i] = index
    return max(max_so_far, curr_max)

아예 모르는 매서드가 나와서 찾아보았다

Enumerate란?
이 함수는 순서가 있는 자료형(리스트, 튜플, 문자열)을 입력으로 받아 인덱스 값을 포함하는 enumerate 객체를 돌려준다.

for i, name in enumerate(['body', 'foo', 'bar']):
...     print(i, name)
...
0 body
1 foo
2 bar

위 예제와 같이 enumerate를 for문과 함께 사용하면 자료형의 현재 순서(index)와 그 값을 쉽게 알 수 있다. for문처럼 반복되는 구간에서 객체가 현재 어느 위치에 있는지 알려 주는 인덱스 값이 필요할때 enumerate 함수를 사용하면 매우 유용

max_so_far = curr_max = start = 0라고 동시에 변수를 지정해준뒤 딕셔너리와 enumerate를 이용해 값을 내는 방법이나왔는데
100퍼센트 딱 와닿는건 아니고 상당히 복잡한데?라고 생각했지만 알고리즘을 생각하는 시간이라 너무 멋있게 코드를 짰다고 감탄하기 바빴다..👍👍
나도 꼭...!! 언젠가는!!!🔥

-DAY4-

숫자인 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 이기 때문

접근방법

먼저 생각보다 좀 간단한데? 라고 생각을 했다(감ㅎ..)
DAY2에서 만난 문제가 머릿속에서 슛~⭐️떠올랐기 때문! [::-1]를 이용하는 방법이였는데 이걸 이번에도 사용해보기로 했다

def same_reverse(num):
  re = str(num)[::-1]
  
  if re == str(num):
    return True
  else:
    return False

전날 생각못하는 칠푼이....

solution

def same_reverse(num):
	num =str(num)
	is_palindrome = True
	for i in range(len(num) // 2):
		if num[i] != num[-1 - i]:
			is_palindrome = False
			
	return is_palindrome

range를 이용하고 인덱스를 앞과, 제일 마지막을 비교하는 방식으로 풀이했다.
이런생각이 있다니..?
알고리즘이란게 진짜 깊게 생각해야하는구나 싶다..ㅎ..
코딩도장에도 동일한 문제 풀이법이 있으니 나중에 다시보고 꼭 체득하자!

-DAY5-

내기준 이번주 최최최최최고난도였다😞😞😞

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

예를 들어

• strs = ['start', 'stair', 'step']
  return은 'st'
• strs = ['start', 'wework', 'today']
  return은 ''

접근방법

def get_prefx(strs):
  if strs ==[]:
    return ‘’
  else:
    prefix = ‘’
    strs = sorted(strs)
    for i in (strs[0]):
      if strs[-1].startswith(prefix+i):
        prefix += i
      else:
         break
    return prefix

코드카타 같이한 동기분이 검색해서 찾아낸게 startswith()라는 메서드였는데
아직도 이해를 잘 못해서 정리해보았다

str(or tuple).startswith(시작하는문자, 시작지점)
startswith는 문자열이 특정문자로 시작하는지 여부를 알려주는 메소드이다. 대소문자를 구분하며 결과값은 True/False로 반환된다.
그리고 인자값에는 tuple 밖에 들어가지 않는데 list나 dict을 넣는다면 오류가 난다.(tuple을 사용할 때에는 string에서 시작하는 문자열이 tuple 있으면 true가 반환된다. )

string = "hello startswith"
print(string.startswith("hello"))
# >>True
string = "hello startswith"
print(string.startswith("Hello"))
# >>False

특정 문자열로 끝나는지 알아보는 endswith(끝나는문자, 문자열의시작, 문자열의끝)매서드도 있다

다른 동기분의 풀이

def get_prefix(strs):
  sorted_strs = sorted(strs)
  if strs == []:
    return ''
  if sorted_strs[0][0] != sorted_strs[-1][0]:
    return ''
  if len(sorted_strs[0]) > len(sorted_strs[-1]):
    shortest = len(sorted_strs[-1])
  elif len(sorted_strs[0]) <= len(sorted_strs[-1]):
    shortest = len(sorted_strs[0])
  answer = []
  for i in range(shortest):
    if sorted_strs[0][i] == sorted_strs[-1][i]:
      answer.append(sorted_strs[0][i])
  print(answer)  
  return ''.join(answer)

이것도 너무 신기했다!
sorted_strs[0][0]라는것도 처음 보고!!

sorted로 먼저 알파벳순으로 분리한뒤 if문으로 첫번째 단어와 제일 마지막 단어의 첫글자가 동일한지부터 따지는 식으로 따지고 들어갔다.
if문이 많고 길다고 하셨지만 내가 보기에는 정말 잘 짜신거 같아서!! 공부하게 달라고 했다

solution

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

같이 코드카타한 동기분의 답과 100퍼센트 일치! (와우)
접근방법은 이해를 했는데 아직 내가 코드 100%만들어내지는 못할 것 같아서 다음주에 또 다시 복습하기로!

화이링~~~!!