dev 40

[ Baekjoon ] 2468번 - 안전 영역

2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 풀이방법 구현 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q_2468 { static int N; static int[][] array, visited; static int[] x = { -1, 1, 0, 0 }; static int[] y = { 0, 0, ..

Algorithm/Baekjoon 2021.01.13

[ Baekjoon ] 2178번 - 미로 탐색

2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 방법 맨 처음 풀었을 때 런타임 에러(StackOverflow)가 났다. 그 이유는 잘못된 재귀호출이 반복되어서였다. 일반적인 BFS가 아니라 나만의 이상한 BFS로 Stack과 Queue를 섞어 만들었기 때문이다. 그래서 Queue만 사용하는 BFS로 구현하였다. 이때, 최단 경로를 찾아야 하기 때문에 BFS 탐색을 해주었다. 구현 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea..

Algorithm/Baekjoon 2021.01.13

[ 교육봉사 ] 교직이수와 교육봉사에 관한 이야기

평소 교육쪽에 관심이 많아 2학년(4학기)을 마치고 교직이수를 신청하게 되었다. 우리대학은 교직과정이 설치된 학과에 한해서 10%를 선발하여 우리학과(컴퓨터공학과)는 매년 4명 정도 선발이 된다고 한다. 경쟁이 치열해 학점이 높은 학우들이 될 가능성이 높다고 하여 별로 기대를 안했지만, 인적성검사와 면접을 통해 정말 운이 좋게 교직이수자로 선발되었다. (지원자들의 학점이 4.4x, 4.3x, 이런 수준이라고 한다.) 그래서 현재 정보교과로 교직이수를 하고있는 중이다.👩‍🏫 교직이수자로 선발되면 심폐소생술 교육과 60시간 이상의 교육 봉사는 필수이다...! 2학년이었던 2018년부터 '덕성여대 WISET 사업단'에서 리더활동단으로 봉사활동을 꾸준히 했었는데 이곳에서의 봉사활동이 교육봉사이기때문에 인정된다는..

[ DSC ] DSC Duksung Lead 선발

1. DSC란? DSC란 Developer Student Clubs를 의미하며, Google Developers에서 제공하는 프로그램으로 Google 기술에 관심이 있는 학생들을 위한 대학 기반 개발자 커뮤니티 그룹입니다. 개발자로 성장하는 데 관심이있는 모든 학부 또는 대학원 프로그램의 학생들로 이루어져있으며, 학생들이 자발적으로 커뮤니티를 운영하고 있습니다. 대학생들은 DSC에 참여함으로써 P2P 학습 환경에서 지식을 키우고 지역 비즈니스 및 지역 사회를 위한 솔루션을 구축 하는데 목적을 두고 있습니다. 전세계적으로 DSC가 존재했지만, 한국(DSC Korea)은 작년 2019년 8월 덕성여대, 부산대, 삼육대, 성신여대, 순천향대, 연세대(미래), 이화여대, 전북대, 제주대, 한국외대, 한국해양대 ..

Firebase login 시 에러

NoSQL 중 mongoDB도 있지만 Firebase를 써보고 싶어서 로컬에 Firebase를 설치하고, 연결을 시도했다. $ firebase login 명령어를 쳤더니,, Error: Cannot run login in non-interactive mode. See login:ci to generate a token for use in non-interactive environments. ?? 호기롭게 Firebase 써봐야지! 했는데 ,, 시작부터 에러라니... ㅜ 또 구글링... 개발은 끝도 없는 구글링이라 하지만 시작부터 이러면 조금 곤란하다.. 하지만, 역시 구글링 ! 정말 대단해 ! github.com/firebase/firebase-tools/issues/77 cannot login · Is..

Server/Database 2020.09.18

[Django] Authentication & Permission

운영 원리 : Authentication & Permission 제 3자를 비롯한 모든 사용자에게 동일한 권한을 주는 경우는 극히 드물다. Authentication 서비스를 이용하는 데에 있어 내가 어느 정도의 권한이 있음을 알려주는(요청하는) 과정 Authentication - Django REST framework www.django-rest-framework.org BasicAuthentication HTTP 자체 기본인증에 기반한 인증방식 HTTP 제어 헤더로 넘긴 ID, PW를 base64 encoding TokenAuthentication BasicAuthentication은 보안에 취약하다는 단점 SessionAuthentication은 외부 서비스에서 사용할 수 없다는 단점을 가진 한계로..

Server/django 2020.05.29

[Django] Pagination

API 서버 상의 페이지네이션 API 서버의 페이지네이션의 의의 : 하나의 request만으로 처리하기 어려운 레코드들을 여러 request로 나누어 전송하기 DRF의 페이지네이션 구현 ( DRF 제공 클래스 ) 1. PageNumberPagination 2. LimitOffsetPagination 3. CursorPagination 4. Customized Pagination 일반적으로 PageNumberPagination을 디폴트로 설정하고, 추가적인 Page 설정이 필요한 부분만 Customizing 시킨다. PageNumberPagination generics.py GenericAPIView의 pagination_class에 디폴트 페이지네이션을 설정하도록 했는데, 이는 api_settings에서..

Server/django 2020.05.25

[Django] View of DRF ( Django Rest Framework )

CBV 3 - Class based views - Django REST framework We can also write our API views using class-based views, rather than function based views. As we'll see this is a powerful pattern that allows us to reuse common functionality, and helps us keep our code DRY. We'll start by rewriting the root view as a cla www.django-rest-framework.org class (APIView): def : 그 HTTP Method로 어떻게 처리할지는 직접 정의하기 views..

Server/django 2020.05.04

[Django] JSON 직렬화 - Serializer

(Model)Form vs (Model)Serializer Django Djnago Rest Framework Form/ModelForm Serializer/ModelSerializer Model로부터 Field 읽어옴 유효성 검사 HTML Form 생성 JSON 문자열 생성 django와 django rest framework 설치 $ pip install django $ pip install djangorestframework settings.py # INSTALLED_APPS에 등록 'rest_framework' models.py from django.db import models # Create your models here. class Post(models.Model): title = model..

Server/django 2020.04.28