🚀 들어가며... 최근들어 BFS, DFS 문제를 풀며 느낀점이 그래프 탐색 문제의 경우 BFS를 쓸지, DFS를 쓸지 감이 잘 안오는 상황이 자주 있었습니다. (경험부족도 있습니다..ㅠ) 이참에 어떠한 키워드나 로직을 발견했을때 어떻게 접근해야하는지 정리를 해보겠습니다! 📑 내용 😎 한눈에 보는 DFS 와 BFS알고리즘의 동작 방법 일단 그림으로 어떻게 돌아가는지에 대해 간략하게 알아봅시다. # DFS 첫번째로 DFS의 동작 순서입니다. 재귀적인 특징으로 구현을 합니다. DFS는 깊이 우선탐색 알고리즘으로서 선택한 한 루트를 파고듭니다. #BFS 다음은 BFS알고리즘입니다. 큐를 사용해서 탐색합니다. DFS와 다르게 0번노트에서 시작시 0번에서 갈 수 있는 모든 노드를 1번의 "턴"에 탐색합니다. 여기..
🚀 들어가며... Gateway는 Web을 공부하는데 있어서 가장 중요한 개념중 하나입니다. Gateway에 대해 설명해보라고 한다면, 개념은 알고있지만 막연히 설명하기 어려울것 같아서 간단한 예시와 함께 정리해보았습니다. 📑 내용 1. 게이트웨이(Gateway)란? 다른 네트워크로 가기 위한 문이라고 생각하시면 쉽습니다. 예를 들어 하나의 네트워크를 집이라고 하면 , 우리가 네트워크가 다른(옆집)곳으로 가려면 현관문을 거쳐야 옆집이나 우리집이 아닌 다른 곳으로 갈 수가 있습니다. Gateway도 마찬가지입니다. 내가 사용하는 네트워크(192.168.10.0)에서 다른 네트워크(172.16.20.0) 대역으로 통신을 하려면, Gateway를 거쳐야만 통신이 가능합니다. 보통 같은 네트워크에서는 MAC A..
🚀 들어가며... 탐욕법(Greedy)를 이용하는 문제입니다. 난이도는 프로그래머스 기준 레벨 1 ~ 2 사이 문제입니다. 🔗 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📑 내용 [ 문제 설명 ] 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 ..
🚀 들어가며... 이번에 신규서비스 개발을 앞두고, default export로 코딩을 한 부분을 일괄적으로 named export 방식으로 수정하였는데 수정 할 겸 개념정리도 같이 해보았습니다. 📑 내용 Named Export와 Default Export의 차이 🧐 Named Export 특징 - 한 파일 내에서 여러개의 변수/클래스/함수를 Export 할 수 있습니다. - Import할 때 as 키워드를 사용해서 다른 이름을 지정할 수 있습니다. Default Export 특징 - 한 파일 내에서 단 한개의 변수/클래스/함수만을 Export 할 수 있습니다. - from 뒤에 명시한 파일에서 단 한개의 모듈만 가져오기 때문에 as 키워드 없이 원하는대로 이름을 바꿀 수 있습니다. Default Exp..
🚀 들어가며... '2019 카카오 개발자 겨울 인턴십' 문제입니다. 난이도는 프로그래머스 기준 레벨 1 문제입니다. 🔗 문제 https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📑 내용 [ 문제 설명 ] 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크..
🚀 들어가며... 저번 포스팅에서 장고에서의 static files를 다루는 방법에 대해 알아보았습니다. 이번 포스팅에서는 실제로 파일 업로드를 nginx와 uswgi를 이용하여 실행해보고 기록해보았습니다. 📑 내용 Django 에서 파일(이미지)를 업로드하기 위해서는 FileField 또는 ImageField 를 사용하면 됩니다. 실제 rest_framework 를 사용하여 테스트했보았습니다. Django Test Project 만들기 테스트를 위해 간단한 프로젝트를 만듭니다. (Pycharm 을 사용한다면 더 쉽게 프로젝트를 만들 수 있습니다.) $ django-admin.py startproject firstsite 주로 Django project 에서는 startapp 명령어를 통해 app 을 만..
- Total
- Today
- Yesterday
- docker
- PostgreSQL
- container
- ORM
- This
- db
- Greedy Algorithm
- django ORM
- static files
- lv1
- uSWGI
- Linux
- Algorithm
- Python
- react
- data formatting
- Master & Slave
- SQL
- union-find
- JavaScript
- list
- JS
- django
- programmers
- 탐욕법
- generator expression
- MVT
- Default export
- Named export
- lv2
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |