본문 바로가기
알고리즘 문제/Leetcode

[Leetcode] 1290. Convert Binary Number in a Linked List to Integer

by 햄과함께 2021. 12. 7.
320x100

문제 : https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer/


0 혹은 1 값을 가지는 노드로 이루어진 linked list가 주어진다. 이를 10진수 값으로 반환하라.


초기값이 0인 정답 변수를 두고 head 노드에서 링크드리스트를 모두 탐색하면서 (2 x 정답 + 탐색노드.val) 로 정답 변수를 갱신해나간다.

 

시간복잡도는 O(N)


소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/1290.%20Convert%20Binary%20Number%20in%20a%20Linked%20List%20to%20Integer.cpp

320x100

댓글