블로그 29

Flask로 가볍게 네이버 로그인 API 구현해보기

요즘 구글, 페이스북, 네이버, 깃헙 등에서 제공하는 00으로 로그인하기 버튼을 본적이 꽤 있을 것이다. 이런 인증방식은 Oauth2.0이라고 부르며, 로그인의 표준으로 자리매김하고 있다. 다만 어디서 Client코드가, 어디서 Server 코드를 작성해야하는지 헷갈리는 경우가 있기 마련인데 Simple하게 구현해보기 위해서 Flask로 한번 구현해보자 (Flask를 해보진 않았어서, 한번 공부겸해서 구현해본다) 먼저 네이버로 로그인하기 API 명세이다. https://developers.naver.com/docs/login/devguide/devguide.md#3-4-%EB%84%A4%EC%9D%B4%EB%B2%84-%EB%A1%9C%EA%B7%B8%EC%9D%B8-%EC%97%B0%EB%8F%99-%..

leetcode 206. Reverse Linked List

만약에 stack을 쓰게 된다면 O(2n)의 시간복잡도와 시간복잡도가 생기기 마련이다. 하지만 우리는 포인터 개념으로 여기에 접근하면 O(n)으로도 풀이가 가능하다 바로 이전에 저장했던 이전 node들을 저장해서 포인터의 방향을 반대로 바꾸는 것이다 코드를 한번 따라가보자 현재 노드를 뜻하는 curr가 2에 있다고 가정하자. 그렇다면 이전 노드를 뜻하는 prev는 1일 것이고, 3은 curr.next 가 될 것이다. 그렇다면 아래의 코드가 이해가 될 것이다 curr.next = prev 현재 curr 노드의 next는 prev 노드로 정한다 라는 뜻이다. 그럼 prev를 이제 현재 노드로 입력을 해두어야 다음 loop를 쓸 것이다 prev = curr 위와 같이 쓸 수 있다. 자 이제 2의 다음 node..