본문 바로가기
  • 철은 두드릴수록 강해지고 사람은 굴릴수록 강해진다.

전체 글40

[알고리즘(2)] Python으로 알아보는 배열(Array) 자료구조/알고리즘의 공부 순서, index 분류가 사람마다 달라서 헷갈릴 수도 있다. 학교, 스터디, 교육, 여러 사이트에서 분석한 결과 다음과 같은 순서대로 공부하면 좋다. (사실 2번~8번까지는 자료구조의 범위이지만 이 자료구조를 응용하면 알고리즘이 되기 때문에 더 넓은 의미의 알고리즘이라는 명칭을 사용함) [알고리즘 포스팅 순서] 1. 시간복잡도 2. 배열 3. 연결리스트 4. 스택 5. 큐 6. 트리 7. 그래프 8. 해쉬테이블 9. 정렬(선택, 버블, 삽입, 퀵, 힙, 병합) 10. 코테 대비 백준 문제 풀이 꿀팁 다음은 파이썬을 기준으로 공부해야 할 자료구조 모형도다. 파이썬에서 기본 제공하는 List, Dictionary, Tuple, Set에 대한 이야기는 생략하고 코테 대비를 위한 자료구.. 2024. 3. 13.
[알고리즘(1)] 시간복잡도/공간복잡도 본격적인 알고리즘을 공부하기에 앞서 [시간복잡도/공간복잡도를 배워야하는 이유] 1. 모든 기업은 최대한 빨리 적은 비용으로 서비스를 제공하고자 한다. 2. 이를 위해 최대한 효율적으로 문제를 푸는 능력을 요구한다. 3. 효율적으로 문제를 푼다는 것은 시간복잡도/공간복잡도를 고려한다는 의미다. (공간복잡도는 많이 고려하지 않기도 하고 시간복잡도와 비슷하므로 시간복잡도를 기준으로 작성하겠다.) [시간복잡도란?] 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 걸리는 정도이다. 예를 들면, 밥 1인분을 만드는 데에 10분이 걸린다고 하자. 그럼 10인분은 100분, 100인분은 1000분, 1000인분은 10000분이 걸린다. 그럼 실제로 급식 아주머니들은 하루에 166시간 분량 만큼 일해서.. 2024. 3. 8.
2024년 3월 1주차 회고 졸업한 난 이제 학교 안간다 흐헤헤 학교를 가는 학생들을 보니 다시 길거리가 생기가 도는 것 같아서 나도 덩달아 기분이 좋아진다. 여유롭게 등교, 출근하는 사람들을 구경하며 공부하는 내가 승리자?! (그저 백수) 1분기 마치는 시점을 기준으로 앞으로 내 인생 목표를 돌아보려고 한다. 1. 가장 중요한 것: 취직 2. 운동: 매일 아침 홈트, 50kg까지 빼기 3. 독서: 100권 독서 4. 저축: 500만원 5. 취미: 그림그리기 5. 신앙: 성경 1독하기 1. 최소 1주일에 3개 회사 지원하기 2. 운동: 매일 아침 홈트하기 (아침에 못해도 저녁에 하기) 3. 독서: 1주일에 1권은 읽기 (52권 + a) 4. 저축: 취직하면 매달 100만원씩 정기적금 5. 취미: 1달에 1번 그림 그리기 6. 신앙:.. 2024. 3. 7.
[캡스톤디자인(5)] 마무리(느낀점) 이제 캡스톤 디자인 시리즈 마무리를 하려고 한다.9월 초부터 12월 말까지 진행했던 프로젝트는 현시점에서 약 1개월이 지났지만 아직도 생생하다.결과물(ppt, 시연영상, 계획서, 보고서 등)을 학과 사무실과 교수님께 제출하고 다행히 통과하였다. 배운점1. 협업 능력- 최소 일주일에 한 번씩 미팅을 가지며 동기부여가 되었다.- 질문이 생기면 언제든 서로 물어보며 동기부여가 되었다.- 어떻게 질문해야 서로가 알아들을 수 있는지를 배웠다.- 혼자 필요없는 작업을 하지 않도록 소통을 정확히 해야한다는 것을 배웠다. 2. Andoid Studio(kotlin) 사용 방법- 오류가 뜨면 대부분 alt+tap과 chatgpt면 해결이 된다.  그래도 안되면 구글에 검색하면 웬만한 오류는 다 해결된다.   (그런데 c.. 2024. 2. 7.
[캡스톤디자인(4)] Android Studio에서 Kakaomap API 구현 2편 지난 캡스톤디자인(3)과 이어진다. https://tnqls18513.tistory.com/30 [캡스톤디자인(3)] Android Studio에서 Kakaomap API 구현 1편 서문 이전 글에서 언급했던 것처럼 여러 작업들 중에서 가장 고통과 성취를 느낀 부분은 Android Studio에서 Kakao API를구현하는 부분이다. 보통 블로그 글들을 찾아보면 지도를 화면에 띄우는 작업 tnqls18513.tistory.com 지난 글에서 설명했던 것과 같이 진행은 다음과 같이 했다. 1. 파이썬(내게 익숙한 언어)으로 Kakaomap API를 사용하여 얻은 정보를 csv로 저장 2. 위 작업을 Android Studio의 Kotlin으로 구현 (로그에 뜨게 만들기) 3. Android Studio에서.. 2024. 2. 6.
[캡스톤디자인(3)] Android Studio에서 Kakaomap API 구현 1편 서문 이전 글에서 언급했던 것처럼 여러 작업들 중에서 가장 고통과 성취를 느낀 부분은 Android Studio에서 Kakao API를구현하는 부분이다. 보통 블로그 글들을 찾아보면 지도를 화면에 띄우는 작업이 많았는데 내가 한 작업은 특이한 작업이다. 여행지 추천을 하려면 많은 사람들에 의해 검증된 곳을 추천해야한다. AI를 적용하기 전 베타 버전으로 제작할 때 이미 인정된 여행지 추천지 장소를 이용하기 위해서 네이버, 구글, 트립어드바이저 등의 다른 사이트에서 추천하는 명소를 사용하려고 했다. 하지만 그럴려면 크롤링 혹은 스크래핑을 사용해야하는데 보안때문에 이용을 막거나 복잡하게 얽혀있어서 사용하기에 어려운 경우가 많았다. 그래서 사용한 게 kakaomap의 추천 알고리즘이다. kakomap에 "서울.. 2024. 2. 4.