cogito30's AI Develope Blog

최신 글

• [알고리즘] DFS/BFS 그래프 표현(인접행렬)- 각 행과 열은 노드를 의미- 무향 그래프일 경우 대각선 대칭- 가중치 그래프의 경우 1이 아닌 다른 값을 넣음으로 가중치 표현(인접 리스트)- 각 인덱스에 해당하는 노드에 연결된 노드들을 리스트 형태로 저장한느 방식- 가중치를 표현하기 위해서 연결정보에 튜플형태나 다른 방식으로 가중치를 추가적으로 입력DFS(Depth First Search)- 깊이 우선 탐색- 갈 수 있는 한 끝까지 탐색해 leaf node를 방문하고 이전 갈림길에서 선택하지 않았던 노드를 방문DFS 구현- stack을 활용더보기1. 시작노드를 방문 표시하고 스택에 넣기2. 스택이 비어있지 않은 동안 다음을 반복합니다.2-1. 스택의 최상단 노드를 꺼냅니다.2-2. 꺼낸 노드에 방문하지 않은 인접 노드가 있다면.. 댓글 0 2025.09.28

• [알고리즘] 목차 기본문법- 변수/자료형- 연산자: 산술, 비교, 논리, 비트- 제어문: 조건문, 반복문- 함수- 문자열- 입출력- 자료구조: 리스트, 딕셔너리, 셋, 튜플- 내장함수: 덱자료구조- 배열: 정적배열/동적배열- 연결리스트: 단방향 연결리스트, 양방향 연결리스트, 원형 리스트- 스택/큐/덱- 해시- 셋- 그래프- 트리- 힙(우선순위 큐)알고리즘- 수학: 최대/최소, 소수(에라토스테네스의 체), 최대공약수(유클리드 호제법), 순열/조합- 정렬: 삽입정렬, 선택정렬, 버블정렬, 퀵정렬, 병합정렬, 계수 정렬- 재귀- 그리디- 구현/시뮬레이션- 순차탐색/이진탐색- 그래프탐색: DFS/BFS- 백트래킹- 동적 계획법- 최단경로: Dijkstra, 벨만-포드, 플로이드 와샬- 최소신장트리: 크루스칼, 프림- LCS(L.. 댓글 0 2025.09.28

• [학습법] 부트캠프 선정기준 목표 설정- 부트캠프에서 얻어갈 것이 무엇인지- 독학으로 불가능한 것을 얻어야 함- 제공되는 자원을 최대로 활용할 것 부트캠프 확인1) 부트캠프의 커리큘럼 확인- 지나치게 많은 내용을 단기간에 몰아넣었는지(학습에는 시간이 필요함)- 커리큘러에 전문성이 있는지(특정 분야에 집중되어있는지 겉핥기인지 확인)- 과장된 광고일 수 있음을 고려할 것 2) 부트캠프 기간 확인- 초보자나 처음 배우는 사람을 기준으로 기한이 너무 짧은 경우 깊이가 없을 수 있음 3) 부트캠프 후기 확인- 장단점을 모두 확인할 수 있는지(장점만 강조한 부트캠프의 경우 후기를 통제할 가능성이 있음)- 본인을 기준으로 어떤 점이 도움이 될지 생각해 볼 것- 어떤 기본기를 갖춘 상태로 부트캠프를 시작했는지 어떤 환경에서 진행 됬는지 확인할 수.. 댓글 1 2025.05.16

• [학습법] 취업을 위한 프로젝트 프로젝트 준비1) 지원분야에 따른 기업별 지원자격/기술스택 확인2) 기본 기술 스택 및 한가지 기술스택을 깊게 학습3) 프로젝트의 핵심은 무엇을 담당했는지가 중요+) FrontEnd라면 Bootstrap을 사용하지말고 CSS로 구현할 것4) 비즈니스 모델을 선택하여 프로젝트 진행 준비(불편함 해결)- 문제점 파악- 문제 정의- 데이터 수집- 데이터 가공 및 전처리- 서버 DB 구축- Client 구축...5) 모듈화하여 구현 프로젝트 예시- 크롬 익스텐션 서비스 개발- 동영상 요약 서비스 개발- 알고리즘 시각화 사이트- 오픈소스 트랜드 알림 사이트 오픈소스 기여- 주변의 간단한 오픈소스부터 시작 댓글 0 2025.05.15

• [학습법] 코딩테스트 플랫폼- LeetCode || HackRank- Programmers || Baekjoon Online Judge(solved.ac) 코딩테스트 준비1) 입출력(언어별 함수 성능 확인)- 한줄 입력/여러줄 출력- 여러줄 입력/한줄 출력- 이차원 입력/한줄 출력- 이차원 입력/여러줄 출력 2) 문자열 조작법(내장함수) 3) 자료구조(특성 확인)- 배열, 리스트, 스택, 큐, 덱, 힙, 트리, 그래프 해시, 집합- 임의의 형태를 그림을 보고 구현하는 연습- 자료구조의 메서드별 시간 복잡도 확인 4) 알고리즘(특성 확인)- 정렬/그리디/완전탐색/DFS/BFS/구현/DP/최단경로/이분탐색/투포인터/슬라이딩 윈도우- 누적합/구현/그래프/DFS/BFS/트리순회/완전탐색/백트래킹/비트마스킹/그리디/라인스위핑/투포인터.. 댓글 0 2025.05.15

Git && GitHub

• 

  [Git] Git-Flow Index 1. Git Flow 2. GitLab Flow 3. GitHub Flow 4. 참고자료 1. Git Flow Concept master : 기준이 되는 브랜치로 제품을 배포하는 브랜치 develop : 개발 브랜치로 개발자들이 이 브랜치를 기준으로 각자 작업한 기능들을 Merge feature : 단위 기능을 개발하는 브랜치로 기능 개발이 완료되면 develop 브랜치에 Merge release : 배포를 위해 master 브랜치로 보내기 전에 먼저 QA(품질검사)를 하기위한 브랜치 hotfix : master 브랜치로 배포를 했는데 버그가 생겼을 떄 긴급 수정하는 브랜치 - master와 develop가 중요한 매인 브랜치이고 나머지는 필요에 의해서 운영하는 브랜치이다. - branch를 .. 2023.10.15

• 

  [Git] Git 정리 Index 1. Git Concept 2. Git CLI 3. README.md 4. Git Commit Message 5. Markdown 6. Reference 1. Git Concept VCS(Version Control System) - Centralized Version Control. ex) CVS - Distributed Version Control. ex) Git, Mercurial Git은 delta-based(변경된 것만 저장) version control이 아닌 stream of snapshots(프로젝트 전체 저장) Concept - Local Repository(Tree): Working Directory + Staging Area + .git Derectory(=Repositor.. 2023.10.15

• 

  [GitHub] GitHub 메인 페이지 Index 1. GitHub 메인 페이지 생성 2. 2 3. 3 4. 4 5. 4Reference1. GitHub 메인 페이지 생성 1. GitHub 로그인후 New를 클릭하여 새로운 Repository 생성 2. Repository 생성 페이지 입력 후 Create repository 버튼 클릭- Repository name: 원격저장소 이름 지정(GitHub 메인 페이지로 사용시로 사용시 사용자명) - ex) cogito21g- Description: 저장소 상세설명- Public / Private: 공개 / 비공개 설정- Add a README.md: 체크시 자동으로 README.md 생성 (Local Repository 연동이 아닌 GitHub 페이지에서 편집시 체크) (선택). Remote R.. 2024.01.16

• 

  [GitHub] GitHub에서 Blog 만들기 Index 1. GitHub Blog 생성 2. HTML을 이용한 Page 편집 3. CSS를 이용하여 Page 꾸미기 4. Bootstrap을 이용하여 Page 꾸미기 5. Javascript를 이용하여 동적 페이지 만들기Reference1. GitHub Blog 생성 1. GitHub 로그인후 New를 클릭하여 새로운 Repository 생성 2. Repository 생성 페이지 입력 후 Create repository 버튼 클릭- Repository name: 원격저장소 이름 지정(github blog로 사용시 사용자명.github.io로 입력) - ex) cogito21g.github.io- Description: 저장소 상세설명- Public / Private: 공개/비공개 설정- Add .. 2024.01.16

• 

  [Git] Windows에서 GitHub 연동 목차 1. Windows에서 GitHub 연동하기 1. Windows에서 GitHub 연동하기 1) git 홈페이지 접속 후 Downloads 클릭 2) Windows 클릭 3) 64-bit Git for Windows Setup 클릭하여 다운로드후 실행하여 설치 4) 설치 완료후 git bash 실행하여 동작 확인 5) GitHub 가입후 Repository 생성 6) Repository 생성 후 Git Bash 실행하여 명령어 입력후 로그인 7) 첫 git push할 경우 뜨는 창에 로그인하고 권한 확인 2024.01.13

• 

  [Git] MacOS(M2)에서 GitHub 연동 목차 1. MacOS(M2)에서 GitHub 연동하기 2. MacOS(M2)에서 SSH로 GitHub 연결하기 3. GitHub CLI 간편 연동1. MacOS(M2)에서 GitHub 연동하기 1) 계정 선택후 우측 탭의 Settings 선택 2) 좌측의 Developer settings 탭 선택 3) 좌측 탭의 Personal access token > Token(classic) 선택 후 Generate new token 선택 4) Note에 이름 입력후 Expiration(만료 기간) 선택 후 Select scopes에서 원하는 권한 선택 후 create token으로 토큰 생성 5) 생성된 token 복사 6) GitHub 계정 초기 설정git config --global use.. 2024.01.13

• 

  [GitHub] GitHub 사용법 Index 1. GitHub 회원가입 및 로그인 2. Remote Repository 생성 및 Local Repository 연동하기 3. GitHub Shortcuts 4. Project 5. Issue 6. Pull Requeset 7. WikiReference1. GitHub 회원가입 및 로그인1. GitHub 접속2. 위측 상단의 회원가입(Sign up) 및 로그인(Sign in) 클릭 2. Remote Repository 생성 및 Local Repository와 연동하기1. GitHub 페이지의 New 버튼 혹은 Repository의 New 버튼 클릭 2. Repository 생성 페이지 입력 후 Create repository 버튼 클릭- Repository name: 저장소 이름- Des.. 2023.10.15