반응형
알고리즘 2주차 - 링크드리스트

기술개발/Algorithm 2021. 1. 14. 18:05

수업 목표 어레이와 링크드리스트에 대해 배우고 차이점을 익히기 이진 탐색의 효율성과 전제 조건에 대해 배우기 재귀함수의 방법과 전제 조건에 대해 배우기 자료구조, 알고리즘을 배우는 이유? 특정 자료구조는 삽입/삭제가 빠르고 특정 자료구조는 조회가 빠르다. 이처럼 어떤 경우에 따라 다양한 자료구조와 알고리즘을 사용해야 한다. 능력 있는 목수가 되려면 다양한 공구들을 하나하나 배워가야 하는 것! 어레이와 링크드리스트 어레이는 순차적으로 저장 링크드리스트는 다음 node라고 불리는 공간에 데이터를 저장하고 다음 공간을 지목하는 포인터로 구성됨 어레이 rooms = ["윤아", "수영", "티파니", "효연", "유리", "태연", "써니", "서현"] 이와 같이 각 방에 해당 멤버들이 숙박한다고 가정할때 "서..

알고리즘 1주차 - 숙제

기술개발/Algorithm 2021. 1. 13. 19:09

소수 나열하기 Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. input = 20 def find_prime_list_under_number(number): # 이 부분을 채워보세요! return [] result = find_prime_list_under_number(input) print(result) # 내 코드 input = 20 def find_prime_list_under_number(number): result = [] for i in range(1, number+1): count = 0 for j in range(1, i+1): if i % j == 0: count += 1 if count

알고리즘 1주차 - 점근표기법, 연습문제

기술개발/Algorithm 2021. 1. 12. 18:04

점근표기법 알고리즘의 성능을 수학적으로 표기하는 방법 즉 알고리즘의 '효율성'을 평가하는 방법. 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법. 이전에서 공부했던 시간복잡도와 공간복잡도도 점근 표기법의 일종. 빅오(Big-O) 표기법 최악의 성능이 나올때 어느 정도의 연산량이 걸릴 것인지 표기 빅 오메가(Big-Ω) 표기법 최선의 성능이 나올때 어느 정도의 연산량이 걸릴 것인지 표기 배열에서 특정 요소 찾기 다음과 같은 숫자로 이루어진 배열이 있을 때, 이 배열 내에 특정한 숫자가 존재하면 True, 존재하지 않는다면 False를 반환하기 input = [3, 5, 6, 1, 2, 4] def is_number_exist(number, array): # 이 부분을 채워보세요..

알고리즘 1주차 - 개요/시간복잡도/공간복잡도

기술개발/Algorithm 2021. 1. 11. 15:17

본 포스팅은 스파르타코딩클럽 - 알고리즘 강의를 들으며 정리한 자료입니다. 진행 순서 1주차: 시간/공간 복잡도, 알고리즘 구현력 기르기 2주차: 어레이, 링크드 리스트, 이분탐색, 재귀 3주차: 정렬, 스택, 큐, 해쉬 4주차: 힙, BFS, DFS, 동적 프로그래밍 5주차: 종합 알고리즘 문제 풀이 알고리즘 공부가 필요한 이유 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 원하는 출력을 유도하여 내는 규칙의 집합. 여러 단계의 유한 집합으로 구성되며 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. 어떤 문제가 있으면 그것을 해결하기 위한 여러 동작들의 모임 좋은 개발자=좋은 프로그램 구현=적은 공간을 이용해서 빠른 속도로 수행되는 프로그램=자료구조나 접근방법을 알아야함 코딩테스트: 수많은 회..

Postman에서 Request 보낼시 cors error

기술개발/TIL(Today I Learned) 2021. 1. 8. 21:37

현재 상황 현재 나는 교내 프로그래밍 동아리에 소속되어 django를 배우고 있다. 게시판 기능을 만들고 있는데 리드 친구가 api의 90%이상은 개발 완료한 상태이고 나는 이 중 마지막 post의 reply 부분의 feature를 할당 받은 상태이다. 하지만 작성한 코드를 웹브라우저 url로만 확인하기에는 불가능했다. 그래서 postman으로 진행을 하려고 맘을 먹었다. 리드 친구의 코드를 참고하여 감으로 코딩을 하고 postman으로 로컬을 확인하고자 한다. postman fork 기존 공동 collection에 작성되어 있는 게시판 API를 fork 해와서 아래와 같이 '로컬 테스트'라는 이름으로 바꿨다. variables 수정 기존 배포된 URL에 대해서 설정되어 있던 baseU..

Article Thumbnail
6. Flutter와 API 연동

기술개발/Django 2021. 1. 7. 18:02

개요 - wooogy-egg.tistory.com/4 개발 환경 세팅 - wooogy-egg.tistory.com/5?category=938272 Flutter 앱 화면 및 로직 구성 - wooogy-egg.tistory.com/6 Django 백엔드 구축 - wooogy-egg.tistory.com/7 Django 배포 with Heroku - wooogy-egg.tistory.com/8 본 글을 인프런 강의를 따라서 제작해본 경험을 남기고자 작성합니다. 플러터와 장고로 풀스택 퀴즈앱을 만드는 강의 https://www.inflearn.com/course/플러터-장고-퀴즈앱-서버-풀스택 플러터와 장고로 1시간만에 퀴즈 앱/서버 만들기 [무작정 풀스택] - 인프런 플러터와 장고로 풀스택 퀴즈앱을 만드는 ..

Article Thumbnail
5. Django 배포 with Heroku

기술개발/Django 2021. 1. 6. 15:52

개요 - wooogy-egg.tistory.com/4 개발 환경 세팅 - wooogy-egg.tistory.com/5?category=938272 Flutter 앱 화면 및 로직 구성 - wooogy-egg.tistory.com/6 Django 백엔드 구축 - wooogy-egg.tistory.com/7 본 글을 인프런 강의를 따라서 제작해본 경험을 남기고자 작성합니다. 플러터와 장고로 풀스택 퀴즈앱을 만드는 강의 https://www.inflearn.com/course/플러터-장고-퀴즈앱-서버-풀스택 플러터와 장고로 1시간만에 퀴즈 앱/서버 만들기 [무작정 풀스택] - 인프런 플러터와 장고로 풀스택 퀴즈앱을 만드는 강의입니다! 배울 거리가 많은 풀스택 강의로 풀스택 개발자가 되어보세요:) 초급 모바일 ..

Article Thumbnail
4. Django 백엔드 구축

기술개발/Django 2021. 1. 5. 15:24

개요 - wooogy-egg.tistory.com/4 개발 환경 세팅 - wooogy-egg.tistory.com/5?category=938272 Flutter 앱 화면 및 로직 구성 - wooogy-egg.tistory.com/6 본 글을 인프런 강의를 따라서 제작해본 경험을 남기고자 작성합니다. 플러터와 장고로 풀스택 퀴즈앱을 만드는 강의 https://www.inflearn.com/course/플러터-장고-퀴즈앱-서버-풀스택 플러터와 장고로 1시간만에 퀴즈 앱/서버 만들기 [무작정 풀스택] - 인프런 플러터와 장고로 풀스택 퀴즈앱을 만드는 강의입니다! 배울 거리가 많은 풀스택 강의로 풀스택 개발자가 되어보세요:) 초급 모바일 앱 개발 프레임워크 및 라이브러리 서버 개발 Django Flutter 모..

Article Thumbnail
3. Flutter 앱 화면 및 로직 구성

카테고리 없음 2021. 1. 4. 15:06

개요 - wooogy-egg.tistory.com/4 개발 환경 세팅 - wooogy-egg.tistory.com/5?category=938272 본 글을 인프런 강의를 따라서 제작해본 경험을 남기고자 작성합니다. 플러터와 장고로 풀스택 퀴즈앱을 만드는 강의 https://www.inflearn.com/course/플러터-장고-퀴즈앱-서버-풀스택 플러터와 장고로 1시간만에 퀴즈 앱/서버 만들기 [무작정 풀스택] - 인프런 플러터와 장고로 풀스택 퀴즈앱을 만드는 강의입니다! 배울 거리가 많은 풀스택 강의로 풀스택 개발자가 되어보세요:) 초급 모바일 앱 개발 프레임워크 및 라이브러리 서버 개발 Django Flutter 모 www.inflearn.com 해당 Flutter 부분 처음 접하는 기술이고 강의에도..

Article Thumbnail
2. Flutter 개발 환경 세팅

기술개발/Django 2021. 1. 3. 14:07

개요 - wooogy-egg.tistory.com/4 Flutter 설치 https://flutter-ko.dev/docs/get-started/install 맥OS에서 설치 참고: https://flutter-ko.dev/docs/get-started/install/macos 1) Flutter SDK 다운로드 https://storage.googleapis.com/flutter_infra/releases/stable/macos/flutter_macos_1.22.5-stable.zip 주소에서 압축 파일 다운로드 cd "원하는 위치로 이동" unzip ~/Downloads/flutter_macos_1.22.5-stable.zip export PATH="$PATH:`pwd`/flutter/bin" # 임..

Article Thumbnail
반응형