-DAY1-

<문제>
twoSum함수에 숫자 리스트와 '특정 수'를 인자로 넘기면,더해서 '특정 수'가 나오는 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개 밖에 없다고 가정하겠습니다.)

접근방법

처음에 바로
각 인자를 서로 비교할수 있게 for loop를 쓰고 그 안에 다시 for loop를 넣자고 생각했다.

def two_sum(nums, target):
  for i in nums:
    for j in nums:
      if i + j == target and i != j:
          print(nums.index(i),nums.index(j))

처음에 만든 식인데 이후 나타나는 결과는
tow_sum([4,9,11,14],18)의 경우

0,3
3,0

으로 정말 말그대로 하나하나 대입한 결과가 나와버렸다 ㅠㅠ
심지어 리스트형태도 아니다...ㅠㅠ

다른분들의 처리방법

def two_sum(nums, target):
  index = 0
  for n in range(index,len(nums)):
    for i in range(index+1,len(nums)):
      if nums[n] + nums[i] == target:
        return [n,i]

인덱스를 이용해, range를 사용해서 처리하는 법으로 접근했다.
index와 range그리고 변수를 지정하는 법이 아직 익숙치 않은데, 정말정말 많이 쓰이는거 같아 꼭 익숙해졌으면 한다...

(값의 인덱스번호를 찾는것보다, 인덱스번호를 이용해 값을 불러내는게 더 편한걸 잊지 말자!! 맨날반대로하는중)

solution

def two_sum(nums, target):
    index_map = {}
    for i in range(len(nums)):
        num = nums[i]
        pair = target - num
        if pair in index_map:
            return [index_map[pair], i]
	index_map[num] = i
	return None

딕셔너리를 사용한 방법이였다..
일단 for loops의 시작은 역시 range로 안에 pair라는 새로운 변수를 사용해 처리하는 신박한(?)방법이다...
처음에는 뭐 이렇게 어려워? 라고 생각했는데 한번 보니 너무나 완벽...😞
뭐야무서워, 근데 나도 이렇게 생각해보고 싶다...

-DAY2-

<문제>
reverse 함수에 정수인 숫자를 인자로 받습니다.그 숫자를 뒤집어서 return해주세요.
x: 숫자
return: 뒤집어진 숫자를 반환!

예를 들어,

• x: 1234 -> return: 4321
• x: -1234 ->return: -4321
• x: 1230 ->return: 321

접근방법

양수의 경우 그냥 reverse함수를 사용하면 되지만, 음수의 경우에는 -를뗀 절대값을 만들어주면 되지 않을까?라고 생각했다.
그 후 양수를 음수로 변환해주는 함수를 찾아보자!로 접근해보았다

def reverse(number):
  if number == 0:
    return 0
  else:
    if number < 0:
      a =int(str(abs(number))[::-1])
      return -a
    else:
      a =int(str(abs(number))[::-1])
      return a

1.음수도 양수도아닌 0은 거꾸로해도 0이므로 먼저 작성을 해주었다.
2.음수의 경우를 가정해주었다. 숫자를 절대값으로 변경해준뒤 이걸 변경할수 있을까? 하고 구글링을 해보니 [::-1]라는 문자열을 뒤집어주는 매서드를 발견하여 이걸 사용하게 되었다.
return값은 원래대로 음수가 되어야 하므로 -를 붙여주었다.
3.양수는 바로 뒤집은뒤 바로 return해주었다.

solution

def reverse(number):
	string = str(number)
	if string[0] == '-':
		string = string[::-1]
		new_string = string[-1]+string[:-1]
		return int(new_string)
	string = string[::-1]
	return int(string)

좀더 검색해보았다

왜냐? 일반적으로 생각하면 숫자, 그냥 reverse하면 될거같았는데, 없더라고..? 문자열로변경->뒤집고->다시 숫자형으로 변경..

숫자인 상태로 변경하는 방법이 없을까? 하는 마음에 좀더 구글링 해보았다.(이렇게 어렵다니...?)

Algorithm
Input Integer: number

• Initialize variable revs_number = 0
• Loop while number > 0
  • Multiply revs_number by 10 and add remainder of number
    divide by 10 to revs_number
    revs_number = revs_number*10 + number%10;
  • Divide num by 10
• Return revs_number

실제 사용예시는 여기서 확인...
양수의 경우, 위의 링크처럼....ㅎㅎ (노가다)상당히 먼길을 돌아가야한다... 심지어 음수의 경우 불가능한건 아니지만, 코딩언어에 따라 그 결과값이 제각각일 가능성이 있어서 배제하는게 나을것 같다.(정확한것은 아니지만, 검색해서 알아본 결과 100퍼센트 같다는 결론은 나오지 않음.. 잘 설명해주신 블로그)
그러니.. 그냥 간단한 숫자를 뒤집는거라면.. 그냥 문자형으로 처리하는게 제일 빠를듯..ㅠㅠ