![]()
문제2. Add Two Numbers두 개의 비어있지 않은 링크드 리스트가 주어진다. 각 노드는 0 또는 자연수로 채워져있다. 숫자는 역순으로 저장돼있고, 두 노드의 각 숫자의 합을 연결 리스트로 반환한다.l1 = [2, 4, 3], l2 = [5, 6, 4]라면 결과는 [7, 0, 8]이 나와야 한다.말 그대로 두 링크드 리스트에서 각 노드의 숫자를 합해서 하나의 노드로 만든다는 말이다.2 + 5 = 74 + 5 = 10 이지만 제한 사항에 다음과 같은 내용이 있다. (0 10은 9보다 크기 때문에 1을 다음 두 노드 간의 합에 반영한다.이렇게 342 + 464 = 807이라고 돼있는 설명이 더 헷갈리게 한다🤪노드의 값이 0과 9사이 값이라는 걸 제한사항이 아닌 문제 위쪽에 적어주는 것이 덜 헷갈릴 ..
![]()
문제3016. Minimum Number of Pushes to Type Word II 영어 소문자로 이루어진 word가 주어진다. 전화기 키패드의 키들은 영어 소문자로 이루어진 고유한 collection과 매핑돼있다. 각 키들을 눌러서 word를 만들 수 있다.예를 들어, 2번 키는 ["a", "b", "c"]와 매핑돼있다. "a"를 누르기 타이핑 하기 위해서는 한 번, "b"를 누르기 위해서는 2번, "c"를 누르기 위해서는 세 번을 누르면 된다.키들은 수 제한없이 여러 문자로 매핑될 수 있지만, 각 문자는 정확히 하나의 키와 매핑돼야 한다. word를 타이핑 하기 위해 각 키를 remapping하고 눌러야 하는 최소 횟수를 구해라.(1, *, #, 0은 어떤 문자도 매핑할 수 없다)풀이 과정풀이 시..
