일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- django
- AndroidStudio
- DFS
- DART
- 파이썬
- vuejs
- DFS와BFS
- cos pro
- 안드로이드
- Flutter
- 코테
- 동적계획법
- C++
- cos
- Vue
- 알고리즘
- codingtest
- 개발
- 안드로이드스튜디오
- 동적계획법과최단거리역추적
- BAEKJOON
- 분할정복
- 백준
- cos pro 1급
- android
- Python
- issue
- 코드품앗이
- Algorithm
- 코딩테스트
- Today
- Total
목록전체 글 (285)
Development Artist

도입 백준 단계별 풀기 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번으로 돌아가서 반복..

계획서 계획서 구성은 다음과 같이 한다. - 플젝명or팀명, 팀원역할, 팀의역량(가진기술) - 아이디어 개요(설명), 아이디어와 관련된 현재 시장 상황, 아이디어가 해결하는 부분, 아이디어로 구현할 기능 - 타겟유저, 타겟유저의 Demographic, 아이디어와 연관될 사람들 - 어떤 데이터를 사용할 것인가, 어떻게 데이터를 모을 것인가, 데이터의 양은 어느정도인가 - 프로토타입(웹 or 앱), 사용할 tool 정리 Low Fidelity low-fidelity, 즉, 낮은 완성도의 프로토타입인데, (그림4) 처럼 구성할 수 있다. (그림4)의 예시는 앱을 그린 것이다.(이전에 했던 프로젝트의 low-fi이다). 이처럼 기능들을 특정할 수 있으면 디자인이 어떻든 상관없다. 해당 내용이 잘 구성 되려면, ..

Intro 2021.02.18, 평소에 타블렛에 관심이 많았던 내가 첫 타블렛을 산 날. 3D 모델링 또는 그래픽을 작업하는 유튜브를 볼 때 마다 항상 디자이너들은 타블렛으로 작업하는 모습을 많이 봤다. 아마 예전에 봤던 웹툰 작가들도 타블렛을 쓴다지...볼 때마다 한번 써보고 싶다는 생각이 가득. 그리고 최근에 포토샵을 많이 만지게 되면서 타블렛으로 작업을 해보고 싶다는 생각이 강해졌다!! 필자는 디자이너는 아니지만, 시각디자인과 그래픽작업에 관심이 많다. 실제로 3D 모델링으로 진돗개도 만들어 보고 그랬었다. 물론 자랑할만한 수준이 아니여서 여기 업로드는 않하겠다. (사실 너가 뭘 그리든 관심없어) '나의 리스트'에 있던 타블렛은 와콤 인튜어스 Pro 였다. ㅋㅋㅋ절대 디자인의 경험자나 경력자가 아니..

도입 백준 단계별 풀기 그리디 알고리즘 네 번째 문제이다. 그리디 알고리즘 그리디 알고리즘(탐욕 알고리즘)이란, 문제를 해결하는 과정에서 그 순간순간마다 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식이다. 특징 - 1. 최적성의 원리 : 주어진 문제에 대한 최적해가 분할된 부분 문제의 최적해로 구성된다는 원리. - 2. 최적 해 보장 불가 - 3. 효율성 개선 그리디 알고리즘 수행절차 1. 해 선택 : 부분 해 집합에 추가 다음 항목 선택 현재 상태 최적화 기준 만족 여부 확인 2. 적합성 검증 : 새로운 부분 해 집합 조건 여부 확인 현재 집합이 해가 될 가능성 검사 3. 해 검증 : 신규 구성 집합이 해인지 검사 문제가 아니면 1번으로 돌아가서 반복 풀이 1...

시작 2편을 제작할 예정이 없었는데, 1편을 작성하다보니 너무 길어져서 어쩔 수 없이 2편으로 돌아왔다. 그리웠는가?! (아니요) 저번시간에 path 하나만 설정해줬는데, 나머지 3개를 해주고, 이후에 더 다이나믹한 효과를 적용 시켜 보겠다. 1편에 대한 링크는 다음과 같다. jmcunst.tistory.com/53 [After Effect] 모션그래픽 : 라인 그리기 1편 시작 급하게 개인 프로젝트를 진행하는데 있어서 에펙을 써야할 일이 생겼다. 모션그래픽을 프리미어에 삽입하기 위해서 적당한 것을 찾던 중 라인 그리는 형식을 찾게 되었다. 참고한 유튜브 jmcunst.tistory.com 과정 2 그 전 시간에 모양 레이어 1, 2, 3은 path를 늘릴 때, 끝점을 늘려서 결을 같이 한다. 그래서 지..

시작 급하게 개인 프로젝트를 진행하는데 있어서 에펙을 써야할 일이 생겼다. 모션그래픽을 프리미어에 삽입하기 위해서 적당한 것을 찾던 중 라인 그리는 형식을 찾게 되었다. 참고한 유튜브 링크다. www.youtube.com/watch?v=LL0GoJ3d02k 과정 1 에펙에 대해서 1도 모르는 사람이다. 지금은 작업을 잘 마무리하고, 복습과 기록용으로 다시 한번 더 진행하겠다. (컴포지션의 개념도 생소한 사람...) 우선 에펙을 키면 [새프로젝트 - 해당 위치에서 마우스 우클릭 - 새 컴포지션] 을 해준다. 컴포지션 설정은 '사전 설정' 과 '지속 시간(Duration)' 만 확인하자. HDTV 1080 29.97 , 10. 텍스트를 하나 쓰려고한다. (3.1) 좌측 상단의 T를 눌러도 되고, (3.2)에..

아이디어 회의를 거치고 선정된 '1인 코스 추천' 에 대한 세부적 논의 중 새로운 컨셉 추가 이 아이디어의 목적은 혼자 활동하는 1인에게 혼자서도 즐길 수 있는 정보들을 제공한다. 하지만, 정보를 제공하기 위해서는 데이터 정제와 기준들이 필요하다. 우리는 그런 정보들의 정제 및 제공과 더불어, 유저들끼리 의사소통을 할 수 있게 하여 정보를 공유하고, 하나의 문화로 만들어 나가는 것을 목표로 한다. 데이터 형식 '어떤식으로 데이터를 형성 할 것인가' 에 대한 논의 : 일기 같이 유저가 일기장 형식으로 하루 일기를 쓰고 공유하는 방식으로 가면 어떨까, '일기장' 형식의 데이터 구조를 짜자! 데이터 형식의 차별화 (특별함) '일기장'의 컨셉으로 가는 것은 정해졌다. 그렇다면, 보통 일반적인 일기장의 형식인 제..

도입 2021.02.20, 친구 입사 기념으로 등산가자고 꼬드겨서 시작한 광교산 등산!ㅋㅋㅋㅋ입사 기념은 무슨 상관인가 싶지만, 사실 나의 사리사욕을 채우기 위한 제안이였다. 운이 좋게도, 이날 딱 추운 날씨가 막 벗겨진 때라, 등산하기 좋은 날씨였다! 사람들이 많았던 것은 덤... 이때까지만 해도 어떤 일이 벌어 질지 몰랐었다...지금부터 그 이야기를 시작하려고 한다. 준비물 - 바람막이 - 가방 - 무릎보호대 (zamst EK-3, 하지만, 있는 줄 까먹고 착용 X) - 김밥과 음료수 (중간에 참치김밥에서 물이 줄줄 나와서 가방이 조금 더러워짐) - 등산화 - 스틱 - 휴지 or 물티슈 코스 광교공원 공영주차장 - 형제봉(448) - 비로봉(490) - 시루봉(광교산,582) - 광교산등산안내소 (총..

도입 백준 단계별 풀기 그리디 알고리즘 세 번째 문제이다. 그리디 알고리즘 그리디 알고리즘(탐욕 알고리즘)이란, 문제를 해결하는 과정에서 그 순간순간마다 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식이다. 특징 - 1. 최적성의 원리 : 주어진 문제에 대한 최적해가 분할된 부분 문제의 최적해로 구성된다는 원리. - 2. 최적 해 보장 불가 - 3. 효율성 개선 그리디 알고리즘 수행절차 1. 해 선택 : 부분 해 집합에 추가 다음 항목 선택 현재 상태 최적화 기준 만족 여부 확인 2. 적합성 검증 : 새로운 부분 해 집합 조건 여부 확인 현재 집합이 해가 될 가능성 검사 3. 해 검증 : 신규 구성 집합이 해인지 검사 문제가 아니면 1번으로 돌아가서 반복 풀이 1...