[golang] LeetCode #1290. Convert Binary Number in a Linked List to Integer

kameals·2020년 1월 2일
1

leetcode

목록 보기
6/14
post-thumbnail

1.문제

단일연결리스트로 주어지는 head가 주어진다. 연결리스트의 각 노드 값은 0 또는 1이다. 즉 리스트는 이진수이다. 십진수를 반환하라.

2.접근

// 리스트 내부 값을 모두 JOIN한다. 
// 조인된 값을 십진수로 변환한다.

3. 내가 작성한 답 (오답)

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func getDecimalValue(head *ListNode) int {
    b := 
    binary, err := strconv.Atoi(strings.Join(head, ""))
    if err == nil {
        return
    }
    decimal, err := strconv.ParseInt(binary, 2, 64)
    if err == nil {
        return
    }
    return decimal
}

문제 자체를 잘 못 이해했었다. 개념이 부족하니, 공부해서 다시 풀자.

4. 다른 유저의 답안

1.

2.

5. 추가로 공부한 내용

  1. 자료구조 - 단일연결리스트

  2. Linked Lists in Go
    다 못 읽었다... 너무 어려워보이는데 차근차근 읽어보자.

  3. Devman 블로그 - Linked List 구현하기

  4. Golang program for implementation of Linked List

  5. Go언어에서의 메소드(함수)

  6. Golang functions vs methods
    글이 좋아서 번역해서 포스팅했다.링크

  7. 스택오버플로우 - Whats the difference of functions and methods in Go?

6. 활용사이트

  1. Binary to Decimal converter
profile
팀의 윤활유 역할이 되고 싶은 소박한 개발자입니다. 좌우명은 '밝고 바르고 튼튼하자'

3개의 댓글

comment-user-thumbnail
2020년 1월 2일

문제를 풀면서 느끼는 점은, 내가 모르는게 무엇인지를 확인할 수 있다는 것이다.
막연하게 '이걸 공부해야지'가 아니라 '역시 이걸 모르니까 못 푸는구나'하고 후들겨 맞는것...
소중한 경험이다.

답글 달기
comment-user-thumbnail
2020년 1월 4일

모르면 맞아야지~

1개의 답글