일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 동적계획법과최단거리역추적
- 파이썬
- 분할정복
- Algorithm
- 코드품앗이
- issue
- 안드로이드스튜디오
- DFS
- DFS와BFS
- 개발
- 코테
- AndroidStudio
- cos
- DART
- cos pro
- BAEKJOON
- cos pro 1급
- 안드로이드
- Flutter
- android
- codingtest
- Python
- vuejs
- C++
- 백준
- 알고리즘
- 코딩테스트
- 동적계획법
- Vue
- django
- Today
- Total
목록코딩 (6)
Development Artist
아이디어 회의 새로 시작하는 프로젝트...2번째 트라이! 아이디어가 무려 10가지가 나왔다! 사진에는 3가지 뿐이지만, 그 아래로 많은 아이디어들이 있다. 첫 번째로 진행했던 아이디어들보다 사이즈가 좀 작은 것들로 써보았다. 아이디어, 대상, 해결하고자 하는 점들을 적어보았다. 구글 공유 드라이브로 각자 의견들을 공유하였다. 그리고 zoom을 통한 회의에서 각자 아이디어에 대해 ppt 발표를 하고, 투표를 진행하였다. 투표 및 선정 현재 7명이서 각자 3가지에 투표를 한다. 점수는 1점. (지금 현재는 인원 8명이서 진행, 1명 더 뽑을 예정) 최종적으로 'All in one 다이어리'가 채택이 되었다. 다이어리가 기능이 많아서 구현에 빡셀 수 있지만, 개발 인원이 있어서 크게 문제가 되어 보이지는 않았..
도입 백준 단계별 풀기 DFS와 BFS 두 번째 문제이다. DFS와 BFS DFS - Root Node 혹은 다른 임의의 Node에서 이어진 Branch를 완벽하게 탐색하고 다른 이어진 Branch로 넘어가는 방법. 한 방향으로 계속 가서 끝을 마주하면 다른 방향으로 설정해서 마찬가지로 진행. - Stack 또는 Recursive함수로 구현. - 시간 복잡도 : 인접 리스트는 $O(V+E)$ 인접 행렬은 $O(V^2)$ // 접점(V), 간선(E) BFS - Root Node 혹은 다른 임의의 Node에서 이어진 Branch들의 바로 하나 건너 있는 Node들을 먼저 탐색. - Queue로 구현 - 시간 복잡도 : 인접 리스트는 $O(V+E)$ 인접 행렬은 $O(V^2)$ // 접점(V), 간선(E) 풀..
도입 백준 단계별 풀기 그리디 알고리즘 다섯 번째, 마지막 문제이다. 그리디 알고리즘 그리디 알고리즘(탐욕 알고리즘)이란, 문제를 해결하는 과정에서 그 순간순간마다 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식이다. 특징 - 1. 최적성의 원리 : 주어진 문제에 대한 최적해가 분할된 부분 문제의 최적해로 구성된다는 원리. - 2. 최적 해 보장 불가 - 3. 효율성 개선 그리디 알고리즘 수행절차 1. 해 선택 : 부분 해 집합에 추가 다음 항목 선택 현재 상태 최적화 기준 만족 여부 확인 2. 적합성 검증 : 새로운 부분 해 집합 조건 여부 확인 현재 집합이 해가 될 가능성 검사 3. 해 검증 : 신규 구성 집합이 해인지 검사 문제가 아니면 1번으로 돌아가서 반복..
도입 백준 단계별 풀기 그리디 알고리즘 네 번째 문제이다. 그리디 알고리즘 그리디 알고리즘(탐욕 알고리즘)이란, 문제를 해결하는 과정에서 그 순간순간마다 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식이다. 특징 - 1. 최적성의 원리 : 주어진 문제에 대한 최적해가 분할된 부분 문제의 최적해로 구성된다는 원리. - 2. 최적 해 보장 불가 - 3. 효율성 개선 그리디 알고리즘 수행절차 1. 해 선택 : 부분 해 집합에 추가 다음 항목 선택 현재 상태 최적화 기준 만족 여부 확인 2. 적합성 검증 : 새로운 부분 해 집합 조건 여부 확인 현재 집합이 해가 될 가능성 검사 3. 해 검증 : 신규 구성 집합이 해인지 검사 문제가 아니면 1번으로 돌아가서 반복 풀이 1...
코드 품앗이 첫번째 아이디어 관련 두 번째 회의 안건 : 아이디어 논의 및 선정 프로젝트를 시작함에 있어 어떤 내용을 가지냐에 따라 필요한 요소들이 각기 다르다. 그렇기 때문에 이것에 대한 논의가 프로젝트 시작에 앞서 이루어져야 한다. 또한, 코드품앗이 프로젝트 첫 번째 프로젝트인 만큼, 신중한 결정이 필요할 것으로 보였다. 예전에 학교수업 중 '실전코딩1'에서 라이엇 현직 개발자 분들과 진행했던 아이디어 논의 방법을 차용하여 이번에 적용시켜 보기로 하였다. 또한, '집중교육2'에서도 이 방법을 차용해서 효과를 본 적이 있어서, 이번에 이것을 그대로 적용 시켰다. 회의는 Zoom을 통해 진행하였다. 회의 전 미리 Google Drive로 문서를 공유한 뒤 각자 대략 5일 정도 각자의 아이디어를 업로드 하..
나의 出恖表(출사표) != 出師表 아주대 소프트웨어학과 4학년... 이제 졸업까지 1년 남은 시점, 과연 나는 어떤 것을 해야 의미있는 1년을 보낼 수 있을까... 방학 때 하는 거라고는 코딩 테스트 준비로 백준 알고리즘 풀이가 전부... 1일 1커밋을 실행하려고 노력 중... 지루하기 짝이 없는 하루들의 반복. 그러다 문득 심장이 뛰는 것을 생각하게 되었으니, 그것이 바로 이름하여 "코드품앗이" 프로젝트. 늘 그렇지만, 시작은 설렘이다. 첫 입학, 첫 군대, 첫 프로젝트. (첫 사랑?) 학교에서 진행한 프로젝트는 꾀 있었다. Autosar의 자동차 SW 프로젝트, Riot 개발진들과의 멘토링, Hotpler 프로젝트. 하지만, 내가 자의적으로 이렇게 프로젝트를 구성해 보는 것은 처음이다. 그래서 더욱 ..