본문 바로가기

알고리즘 문제풀이/LeetCode

2816. Double a Number Represented as a Linked List

문제 링크: https://leetcode.com/problems/double-a-number-represented-as-a-linked-list/

개인적으로는 영 맘에 안 드는(귀찮은) 릿코드의 평범한 linked list 문제다.한 번 순회하면서 저장된 숫자를 찾고, X2를 하고, 그걸로 linked list를 만들어서 넘겨주면 된다.

 

 

문제는 given linked list의 최대 길이가 최대 1만개고, 내 방식대로 하려면 길이 1만짜리 string을 int로 바꿔줘야 하는데...

ValueError: Exceeds the limit (4400 digits) for integer string conversion: value has 4590 digits; use sys.set_int_...

...파이썬 쓰면서 처음 보는 에러를 마주했다. string -> integer 변환의 디폴트 최대 길이가 존재한다는 사실을 처음 알았다.

 

sys.set_int_max_str_digits() 이걸로 디폴트 값을 변경해주면 되는데, 공식 문서를 보니 decimal 또는 non-power-of-two number bases에 대해서만 적용되고 16진수, 2진수 등 binary conversion의 경우에는 unlimited라고 하더라. 덕분에 새로운 걸 또 배웠다.

'알고리즘 문제풀이 > LeetCode' 카테고리의 다른 글

945. Minimum Increment to Make Array Unique  (0) 2024.06.16
648. Replace Words  (0) 2024.06.09
678. Valid Parenthesis String  (0) 2024.04.07
739. Daily Temperatures  (0) 2024.02.04
146. LRU Cache  (0) 2023.07.18