Problem solving70 [LeetCode] 2. Add Two Numbers (C++) 문제 각 자릿수의 역순으로 이루어진 링크드리스트 두개가 있다. 이를 더한 값을 링크드리스트로 나타내라 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ 생각할 것 int나 long으로 리스트를 더해서 나타낼까 생각했지만, 문제의 조건에서 연결된 노드의 수가 최대 100개이다. carry를 두고 더해야한다. carry도 while문.. 2023. 6. 16. [LeetCode] 1. Two Sum (C++) 문제 숫자 배열에서 두개의 합이 x가 된다. 이때 두개의 수를 찾아라. 처음 풀이 class Solution { public: vector twoSum(vector& nums, int target) { vector res; for(int i=0; i 2023. 6. 16. 이전 1 ··· 15 16 17 18 다음