본문 바로가기
반응형
[알고리즘] 10. 기타 알고리즘 Index 1. 소수 판별 2. 에라토스테네스의 체 3. 투 포인터 4. 구간 합 5. 최소 공통 조상 5. 참고자료 1. 소수 판별소수(Prime Number)- 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수 # 시간 복잡도: O(N)def is_prime(x): for i in range(2, x): if x % i == 0: return False return True # 시간 복잡도: O(sqrt(N))import mathdef is_prime(x): for i in range(2, int(math.sqrt(x)) + 1): if x % i == 0: return False return True 2. 에라토스테네스.. 2024. 7. 20.
[알고리즘] 9. 기타 그래프 이론 Index 1. 서로소 집합 자료구조 2. 서로소 집합을 활용한 사이클 판별법 3. 최소 신장 트리(크루스칼 알고리즘) 4. 위상 정렬 5. 추천 문제  6. 참고자료1. 서로소 집합 자료구조Disjoint Sets- 공통 원소가 없는 두 집합 서로소 집합 자료구조(= Union Find)- 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조- 두 종류의 연산을 지원- - Union: 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산- - Find: 특정한 원소가 속한 집합이 어떤 집합인지- 연결성을 통해 집합의 형태를 확인 (동작 과정)1) Union 연산을 확인하여, 서로 연결된 두 노드 A, B를 확인  - A와 B의 루크 노드 A', B'를 각각 찾기  - A'를 B'.. 2024. 7. 20.
[알고리즘] 8. 최단 경로 알고리즘 Index 1. 최단 경로 문제 2. 다익스트라 최단 경로 3. 플로이드 워셜 4. 벨만 포드 5. 추천 문제  6. 참고자료1. 최단 경로 문제최단 경로 문제- 가장 짧은  경로를 찾는 알고리즘- 각 지점은 그래프에서 node로 표현, 지점 간 연결된 도로는 edge로 표현 (최단 경로 유형)- 한 지점에서 다른 한 지점까지의 최단 경로- 한 지점에서 다른 모든 지점까지의 최단 경로- 모든 지점에서 다른 모든 지점까지의 최단 경로 2.  다익스트라 최단 경로Djikstra- 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산- 음의 간선이 없을 때 정상적으로 동작- 매 상황에서 방문하지 않은 가장 적은 비용이 드는 노드를 선택(그리디)- 한 단계당 하나의 노드에 대한 최단 거리를 확실히 .. 2024. 7. 20.
[개발 규칙] Git Commit Message Git Commit Message 규칙Git Commit Message 형식타입: 제목본문꼬리말타입- feat: 새로운 기능 추가- fix: 버그 수정- docs: 문서 수정- style: 코드 포맷팅, 세미콜론 누락 등 코드 변경이 없는 경우- refactor: 코드 리팩토링- test: 테스트 추가 또는 수정- chore: 빌드 업무 수정, 패키지 매니저 설정 등- perf: 성능 향상 관련 변경- ci: CI 설정 파일 및 스크립트 변경- build: 빌드 시스템 또는 외부 종속성에 영향을 미치는 변경 사항제목- 길이: 50자 이내- 스타일: 동사(현재 시제)로 시작하고 첫 글자는 대문자 사용- 마침표: 제목 끝에 마침표 사용하지 않음예시feat: Add user authentication본문- 길.. 2024. 7. 19.
[개발 규칙] 협업 규칙 1. 코드 스타일 가이드 설정- 팀 내에서 사용할 코드 스타일 가이드를 선택하거나 정의- Airbnb, Google, Standard 등 유명한 스타일 가이드를 참고- 스타일 가이드 문서를 작성하고 공유2. 코드 리뷰 프로세스코드 리뷰 프로세스를 도입하여 코드 품질을 높이고 일관성을 유지- Pull Request (PR): 모든 변경 사항은 PR을 통해 제출- 리뷰어 지정: 팀원이 번갈아 가며 리뷰를 담당- 리뷰 가이드라인: 리뷰 시 확인해야 할 체크리스트를 작성코드 리뷰 체크리스트 예시- [ ] 코드 스타일 가이드를 준수했는가?- [ ] 함수와 변수의 네이밍이 적절한가?- [ ] 불필요한 콘솔 로그가 없는가?- [ ] 주석이 충분히 작성되었는가?- [ ] 예외 처리가 잘 되어 있는가?- [ ] 테스트 .. 2024. 7. 19.
[참고자료] 웹개발 프론트엔드- HTML/CSS- CSS- React.js백엔드- Node.js- Express.js- Nest.js- Socket.io 2024. 7. 19.
[참고자료] 자료구조/알고리즘/코딩테스트 자료구조 알고리즘 코딩테스트- [교재] 코딩테스트 합격자 되기(자바스크립트편) 코딩테스트 사이트- 프로그래머스: 코딩테스트 연습을 할 수 있고 교육, 채용 등 개발자에게 필요한 것이 갖추어진 사이트- SW Expert Academy: 삼성에서 운영하고, 알고리즘을 학습 할 수 있는 사이트- 백준 온라인 저지(solved.ac): 프로그래밍 문제를 해결한 다음, 소스를 제출하고 온라인으로 채점을 받을 수 있는 사이트- Softeer: 현대자동차그룹의 코딩테스트 사이트- Leetcode: 코딩 인터뷰 준비를 위한 온라인 플랫폼 2024. 7. 19.
[참고자료] Javascript Javascript- [블로그] TCP School: 코딩 관련 프로그래밍 내용을 정리한 사이트- VanillaJS- ModernJS- Node.js- Google JavaScript Style Guide- JavaScript standard GuideTypescript- [교재] Typescript- Typescript 2024. 7. 19.
[로드맵] Javascript 로드맵 1. Javascript1.1 Javascript(기본: VanillaJS + ModernJS) 1.2 Javascript(상세) 1.3 Javascript(기본: ES2018이후) 2. Typescript2.1 Typescript 2.2 Typescript(상세) 3. 코딩테스트3.1 프로그래머스 4. 전문분야4.1 웹: 프론트엔드(HTML/CSS/Bootstrap/JS/React.js) 4.2 웹: 백엔드(Node.js/Express.js/Socket.io/Nest.js) 2024. 7. 19.
[기본 규칙] Javascript 프로젝트 구조 2024. 7. 19.
반응형

티스토리툴바