본문 바로가기
728x90

코딩테스트13

[python/연결리스트] leetcode - Add Two Numbers 문제 leetcode 문제 : https://leetcode.com/problems/add-two-numbers/ # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ num1,num2,total = 0,0,0 i,j = 0,0 while(l1): num1 += l1.val *(10 ** i) i += 1 .. 2022. 4. 20.
[python/Array] leetcode - two sum 문제 쉬운거 부터.. 쉬워도 다시한번 돌아보고 풀자ㅎㅎ 문제 : Two Sum - https://leetcode.com/problems/two-sum/ class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): a = nums[i] for j in range(1, len(nums)): b = nums[j] if i == j: continue if a + b == target: return [i,j] 57 / 57 test cases passed. Status: Accepted Runtime: 8323 ms Memory Usage: 14.9 MB Hash map을 활용하여 푸는 문제. .. 2022. 4. 18.
[C언어] 두 디렉토리 비교 두 디렉토리를 비교하는 프로그램 입니다. 오류가 많은 코드이니 참고만 하시길.. 수정해야 할 코드는 주석처리를 했습니다. 나중에 시간날 때 다시 도전.. /** * 두 디렉토리 비교 * Test와 Real 디렉토리 비교하여 파일 유무 및 내용 확인하기 */ #include #include #include #include #define _CRT_NONSTDC_NO_WARNINGS typedef struct _finddata_t FILE_SEARCH; char* getFileList(char* path); void compare_file_name(char** arr1, char** arr2, int size1, int size2); int compare_text(char** comp1, char** comp.. 2022. 3. 28.
[C언어] 삼각형 경로 최대 합 찾기 문제를 나중에 첨부하도록 하겠습니다.. 삼각형 모양의 정수 배열을 받아 아래로 내려가는 경로에서 가장 큰 합을 찾는 문제입니다. /** * 정수 삼각형 * 삼각형 꼭대기에서 바닥까지 이어지는 경로에서 합이 가장 큰 경우 찾기 */ #include int solution(int(*arr)[5], int col, int row); int get_max(int* arr); int main() { int result = 0; result = solution((int[][5]) { {7}, { 3, 8 }, { 8, 1, 0 }, { 2, 7, 4, 4 }, { 4, 5, 2, 6, 5 } }, 5, 5); printf("%d\n", result); return 0; } int solution(int (*arr).. 2022. 3. 28.
728x90
반응형