분류 전체보기
[알고리즘] DFS & BFS 알기
참고 영상 나동빈 유튜브 이코테 2021 강의 몰아보기 : DFS & BFS 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 탐색이라고 한다. DFS & BFS는 대표적인 그래프 탐색 알고리즘이다. DFS 와 BFS를 공부하기전에 무조건 알아야 할 자료구조 두 가지 스택과 큐를 알아야 한다. 스택 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 대표적인 예시 : 박스 쌓기 스택 자료구조는 삽입과 삭제의 연산으로 이루어진다. 파이썬에서 스택을 사용하려면 단순하게 list로 사용하면 된다. stack = [] stack.append(1) # 1 stack.append(3) # 1 - 3 stack.append(5) # 1 - 3 - 5 stack.append(7) # 1 - 3 - 5 ..
[알고리즘] 그리디 알고리즘 알기
그리디 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미 그리디 해법은 정당성 분석이 중요하다. - 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 매 상황에서 가장 큰 값만 고르는 것이다. 일반적인 상황에서는 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다. (그 순간만 판단하기 때문에) 그리디 알고리즘을 설명하기 위해 자주 등장하는 예시 문제라고 한다. 가장 큰 단위 화폐부터 돈을 거슬러 주면 된다. 1260원을 거슬러 줘야한다고 할 때 500원부터 거슬러주면, 500 x 2 = 1000, 100원 => 100 x 2 = 200, 50원 => 50 x 1 = 50, 10원 => 10 x 1 = 10 이런 식으로 그럼 이렇게 큰 화폐 단위부터 ..
[파이썬] 우선순위 큐(Priority Queue), 힙(Heap)
우선순위 큐(Priority Queue) 우선순위가 가장 높은 데이터를 먼저 삭제하는 자료구조 데이터를 우선순위에 따라 처리하고 싶을 때 사용 어떤 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건부터 꺼내서 확인해야 하는 경우에 사용을 한다. 자료구조 추출되는 데이터 스택 가장 나중에 삽입된 데이터 (불공평하다) 큐 가장 먼저 삽입된 데이터 (공평하다) 우선순위 큐 가장 우선순위가 높은 데이터 구현하는 방법에는 두 가지 방법이 있다. 1. 리스트를 이용 2. 힙을 이용 우선순위 큐 구현 방식 삽입 시간 삭제 시간 리스트 O(1) O(N) 힙 O(logN) O(logN) 단순히 N개의 데이터를 힙에 넣었다가 모두 꺼내는 작업은 정렬과 동일하다. 이것을 힙 정렬이라고 부른다. 이 경우 시간 복잡도는 O(..
[이코테] 코딩 테스트 출제 경향 분석 및 파이썬 문법 부수기
동빈좌의 유튜브를 보며, 파이썬 알고리즘 공부하기 www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 알고리즘 성능 평가 복잡도가 낮을수록 더 좋은 알고리즘이다! 그냥 소스 코드가 복잡해보인다. 와는 다른 얘기이다. 성능적인 측면에서의 복잡도를 이야기 하는 것이다. 시간복잡도 특정한 크기의 입력에 대해서 수행 시간 분석 공간복잡도 특정한 크기의 입력에 대해서 메모리 사용량 분석 빅오 표기법 가장 빠르게 증가하는 항만을 고려하는 표기법. (알고리즘 푸는 입장에서는 위와 같이 이해해도 상관없다고 한다.) 리스트 객체를 array에 할당해주고, for문에서 모든 데이터를 하나씩 다 확인을 하니까, 수행시간은 데이터의 개수인 N..
2021/1/5 모각코 종료
1. Adobe XD 설치 2. 나동빈 파이썬 강좌 마무리하기 (41강, 42강 듣기) 3. 파이썬 알고리즘 문제 풀기 알고리즘 문제를 풀고 저의 깃허브 저장소에 commit을 한 내역입니다! github.com/junghyeonsu/algorithm-python junghyeonsu/algorithm-python python 알고리즘 문제 풀기. Contribute to junghyeonsu/algorithm-python development by creating an account on GitHub. github.com 문제를 푼 저장소의 링크입니다.
2020/12/29 모각코 종료
junghyeonsu.tistory.com/85 [Udemy] React Native - The Practical Guide [2021 Edition] 강좌를 직접 구매하여 공부를 하고 기록을 한 곳입니다. 깃허브 주소 : github.com/junghyeonsu/react-native-practical-guide 유데미 강좌 주소 : www.udemy.com/course/react-native-th\e-practical-guide/ 2.. junghyeonsu.tistory.com 공부 내용은 위에 정리하였습니다!
[Udemy] React Native - The Practical Guide [2021 Edition]
강좌를 직접 구매하여 공부를 하고 기록을 한 곳입니다. 내 레파지토리 주소 : github.com/junghyeonsu/react-native-practical-guide 유데미 강좌 주소 : www.udemy.com/course/react-native-th\e-practical-guide/ 더보기 2020/12/29 (section1. 1강 ~ section1. 12강) 아래 번호는 강의 번호가 아닌, 배운 것들을 기록하고 보기 좋게 번호를 매긴 것 1. 강사 소개 2. react native가 무엇인지 3. react 설명 4. react native 작동 방식 5. 리액트 네이티브 코드가 어떻게 돌아가는가, 6. Expo CLI(Third-party service) VS React Native CL..
2020/12/29 모각코 시작
www.udemy.com/course/react-native-the-practical-guide/learn/lecture/13914812#overview React Native 강의 듣기
2021년 계획
휴학을 하고, 의미 있게 시간을 보내기 위해서 계획을 생각해보았다. 내가 하고 싶은 것, 해야 하는 것은 무엇일지 1. 애플리케이션 출시하기 몇 개 생각해놓은 아이디어가 있는데, 구체화하고 실체화를 시키고 싶다. 실제로 애플리케이션을 마켓에 내놓아서 서비스를 해보고 싶다. React Native를 배우기 위해서 Udemy 강좌를 사놓은 상태이다. 이번 겨울방학때 강좌를 들으며, 내가 만들고 싶은 앱도 동시에 만들 생각이다. 2. 웹 페이지 배포해보기 애플리케이션을 출시하는 것과 동시에는 못하겠지만, 내 웹 페이지를 만들어서 배포해보고 싶다. 언어는 React를 생각하고 있고, Firebase를 사용할 예정이다. 3. Github 1일 1 커밋하기 매일 하나 이상의 커밋을 한다는 것이 정말 쉬운 일이 아니..
2020년을 보내고 2021년을 맞이하면서
2020년을 보내면서 대학교 학부생 3학년으로 보낸 2020년이었다. 돌아보면 공부, 공부밖에 없었던 것 같기도 하다 근데 위 얘기를 하면서 약간 양심의 가책을 느끼는 것을 보면 그게 아닐지도.. 해야 하는 시간에 공부하고, 하지 않아도 되는(?) 시간에 공부를 했다. 내가 좋아하는 개발 공부가 아닌 다른 공부였으면 아마 일찍이 때려치웠을 것 같다. "웹" 분야가 점점 더 좋아지는 2020년이었던 것 같다. 성적 1학기 때는 정말 "이런 학점을 내가?"라고 물어볼 정도로 좋게 나왔다. 코로나 때문에 A의 비율을 50%를 주는 과목들이 대부분이었기 때문에 나올 수 있었다고 생각했다. 의기양양하게 2학기 때는 ALL A+ 맞아보자 라고 시작했지만, 현재 2학기 6과목 중 3과목의 성적이 나왔는데, 첫 과목이..