분류 전체보기 261

<leet code> Add Two Numbers ,etc/ c++ malloc vs new

그냥 리스트 두개를 더하면 되는거 같은데 왜인지 모르겠는데 런타임 에러 난다 .ㅠㅠ 말록을 잘못 사용하는거 같다. class Solution { public: ListNode * addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *ans = (ListNode*)malloc(sizeof(ListNode)); ListNode *cur = ans; while (l1->next != NULL || l2->next != NULL) { int sum = l1->val + l2->val; int up = 0; if (sum val = sum; up = 0; } else { cur->val = sum - 10; up = 1; } cur->next = (ListNode*)ma..

<leet code> Two sum

[https://leetcode.com/problems/two-sum/submissions/] 릿 코드 문제가 면접에 나오기 좋아 보인다.ㅎㅎ; 공부하자. 음 이 문제는 배열이 주어져 있을때, 특정 수가 되는 두 수의 위치를 구하는 것인데, 나는 어떻게 했냐면, 배열을 정렬하고, 합을 두 수로 만든다는 것에서, 작은 것과 큰것을 더하고 투포인터 방식으로 둘중에 한쪽을 줄여서 찾는 방식으로 풀었다. 이전에 백준에서 풀어본 문제라 그냥 자연스럽게 떠오른거 같다..... 근데 음 솔루션을 보니 1. 브루트 포스 2. 투패스 해쉬 테이블로 ,시간 절약 왜 투패스냐면 두번 이터레이트 하는데, 첫번째는 해쉬테이블에 값을 넣고, 두번째는 타겟과의 차이값이 해쉬테이블에 있는지 확인 하는것이다. 3. 원패스 해쉬 테이블..

<백준> 17070번 : 파이프 옮기기1

[https://www.acmicpc.net/problem/17070] 근데 내 생각에 이 문제의 포인트는 파이프를 어떻게 저장할 것이냐다. 무슨 말이냐면 두칸다 저장할지, 한쪽 끝만 저장할지? 근데 생각해보니, 가로,세로,대각선이냐에 따라서 이동시킬 거니까, 왼쪽 끝 지점이랑, 회전 상태만 저장하면 될거 같다. 음 생각 보다, 제한 조건 부분에서 제한을 구현하는게 쉬운거 간다. 나는 전에 파이프가 길이가 2이지 않은가, 그걸 두개다 옮기려고 해서 코드 구현이 복잡해 졌다. 이번에는 state를 선언해서 가로,세로,대각선을 나누어 간단하게 표현했다. #define _CRT_SECURE_NO_WARNINGS #define debug 0 #include #include #include #include usi..

<leet code> 이번에는 풀음. Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You may assume nums1 and nums2 cannot be both empty. Example 1: nums1 = [1, 3] nums2 = [2] The median is 2.0 Example 2: nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 = 2.5 이게 근데 median이 중간값 아닌가? 예시2에 2.5인게 중앙에 위치한 값이 없..

<스위프트 프로젝트> present와 viewDidLoad의 호출 순서....??

프레젠트를 수행하는 코드안에서 델리게이트를 호출하면 호출이 되는건가? self.present(nextController, animated: true){ //근데 이 부분이 뷰디드로드 되기 전에 수행되는거 아닌가? //여기서 api로 받은 관광 이름을 웹 클래스로 넘긴다. //여기서는 존재하는 값이니까 optional을 고려안해도 되는거 같다. //이 부분이 신기하다, 뷰로드 되기 전부터 뷰컨은 미리 존재한다는 점...,왜 델리게이트를 굳이 디테일뷰컨으로 정했을까? print("webSearch is called \(webSearch.webSearchInstance.delegate)") webSearch.webSearchInstance.delegate?.transmitData(parameter: Tour...

카테고리 없음 2020.03.12

RestAPI란?

도대체 레스트 에이피아이가 뭘까, 검색해서 보면 그냥 겟,포스트,풋 같은 메소드랑 http 전송할때 포맷에 대해서만 나온다. http 프로토콜을 사용하기 위한 문법이 rest api인가 R 이 representational을 의미한다. 이 정도로는 몰랐는데, 이 말의 뜻은 표현 할 수 있는 데이터 종류가 매우 많다는 의미 같다. 인터넷에서 볼 수 있는 모든 것을 표현 할 수 있다함. representation of resource , 유저 리스트, 사진 리스트, 비디오, 책 등등도 가능하다. http를 통해 내가 리퀘스트를 날려서 원하는 리소스를 요청한다. 그리고 웹서버는 리스폰스가 포함된 웹페이지나 다른 방식으로 응답한다. 웹서버는 실제로 데이타베이스를 전송하는게 아니라, 그것의 표현을 전송하는 것이다..

HTTP에서 GET, POST의 차이점

여기가 설명 잘되어 있다. [https://hongsii.github.io/2017/08/02/what-is-the-difference-get-and-post/] 목적을 비교해 보면 GET은 서버로 부터 정보를 조회하기 위해 설계된 메소드라 그러고 POST는 리소스를 생성/변경하기 위해 설계됬다. 겟은 쿼리 스트링으로 필요한 데이터를 전송하고, 포스트는 바디에 담아 전송한다. 바디는 용량 제한이 없어 대용량 전송이 가능하다. 겟은 idempotent하고 포스트는 그렇지 않다. 즉 겟은 서버에 동일한 요청을 여러 번 전송하더라도 동일한 응답이 돌아 온다. 포스트는 다를 수 있다.