반응형

[개인 정리] 11
알고리즘 - 대칭수 (Palindromic number) (Python 코드)

문제 주어진 정수가 앞 뒤로 똑같은 지를 판별해라. 예시 Input : 12321 Output : True 12321 은 거꾸로 해도 12321 로 서로 같다. Input : -121 Output : False -121 은 거꾸로 하면 121- 로 서로 다르다. Input : 1234 Output : False 1234 은 거꾸로 하면 4321 로 서로 다르다. 알고리즘 INPUT = 12321 def is_palindrome(data): if data reverted: reverted = reverted * 10 + data % 10 data ..
[개인 정리]/[알고리즘] 2020.12.21

알고리즘 - Two Sum (Python 코드)

문제 주어진 정수들 중에서, 총합하여 목표값을 계산할 수 있는 2 개의 요소들을 찾아라. 가정 1 - 정답이 존재하다면, 딱 하나의 set만 존재한다. 가정 2 - 총합할 때 같은 숫자를 2 번 사용할 수는 없다. 예시 Input : [1, 3, 7, 10] Target : 8 정답 : [0, 2] 이유 : 1 + 7 = 8 [1, 3, 7, 10]에서의 1의 위치 : 0 [1, 3, 7, 10]에서의 7의 위치 : 2 --> 답 [0, 2] 알고리즘 INPUT = [1, 3, 7, 10] TARGET = 8 def twoSum(numbers, target): dictionary = dict() for i in range(len(numbers)): complement = target - numbers[i..
[개인 정리]/[알고리즘] 2020.12.21
1 2
더보기
반응형

티스토리툴바