Git 명령어 정리 원격 저장소 URL 변경 원격 저장소(origin)의 URL을 새로운 주소로 변경하는 명령어 git remote set-url origin https://github.com/yeeun426/test1.git 브랜치 생성과 동시에 이동 새로운 브랜치(feat/a)를 생성하고 즉시 해당 브랜치로 이동. git checkout ...

버전관리 버전 관리란? 내가 원하는 시점(버전)으로 이동할 수 있게 해주는 것이다. CLI, GUI CLI (Command Line Interface) 터미널로 입출력만을 이용해서 컴퓨터와 소통한다. 키보드와 명령어로 사용 가능하다. (ex) window의 cmd, 맥과 리눅스의 terminal GUI (Graphical User I...

수업 시간에 배운 DFS와 BFS에 대해 다시 한번 정리해보았습니다. 이론상으로는 정리가 되지만 알고리즘 적용이 어려워 이를 중점으로 내용을 채워나가려합니다 :) 그래프(Graph) 그래프는 노드와 그 노드를 연결하는 간선으로 이루어진 비선형 데이터 구조 "선형 구조" ? 원소들을 하나씩 순차적으로 나열시킨 형태 (ex) 스택, 큐 "...

백트래킹 (Backtracking) 해를 찾기 위해서 후보군을 나열하고, 만약 조건에 맞지 않다면 후보군에서 제외하고 돌아와 다음 후보군을 찾는 방식 트리 구조에서 DFS(깊이 우선 탐색) 기반으로 진행 Promising (부합한지 체크): 현재 경로가 조건을 만족하는지 확인 Pruning (가지치기): 조건을 만족하지 않으면 더 깊이 ...

진수 변환은 간단한 메서드지만 모르면 풀지 못해서 몇번 곤란했던 적이 있었습니다. 이러한 실수를 막기 위해 정리해보았습니다 :) 자바스크립트 진수 변환 🔹 10진수 ➜ 2진수 ( 3, 4, 5…N 진수) 💡 toString(base): 숫자를 다른 진수 문자열로 변환 var dec = 123; var bin = dec.toString(2); /...

알고리즘 기초 문제들을 풀면서 정규표현식 관련된 문제에서 어려움을 느끼고, 해결법에 잘 접근하지 못한다는 것을 알았습니다. 그래서 관련 문제를 풀면서 정규표현식을 익히고자 합니다 :) 정규 표현식이란? 문자열에서 특정 문자 조합을 찾기 위한 패턴 정규 표현식은 문자열 대상으로 패턴 매칭 기능을 제공한다. 정규 표현식의 생성 1. 정규 표...

알고리즘 문제를 풀다가 소문자, 대문자 판별, 숫자 판별 등의 기능을 구현해야할 때 아스키코드를 자주 사용합니다. 어렵지 않은 개념이지만 자꾸만 까먹게되서 정리를 해보았습니다. 아스키코드 (ASCII Code) 아스키코드(ASCII, American Standard Code for Information Interchange)는 문자 인코딩의...

최소신장트리(MST, Minimum Spanning Tree) 그래프에서 모든 노드를 연결하면서 총 가중치를 최소화하는 트리 최단 경로 vs 최소신장트리 구분 최단 경로 (Shortest Path) 최소신장트리 (MST) 목적 특정 두 노드 간 거...

가중치가 없는 그래프 - BFS (너비 우선 탐색) 사용 가중치가 없는 그래프에서 최단 경로를 찾을 때는 BFS가 가장 효율적이다. 예제 : 미로 찾기, 특정 정점까지의 최소 이동 횟수 BFS로 최단 경로 찾는 원리 큐(Queue) 사용: 시작 정점을 큐에 넣고 탐색을 시작합니다. 방문 체크 배열 사용: 중복 방문을 방지합니다....

오늘 수업에서는 그래프에 대해 학습했습니다. BFS와 DFS는 알고리즘 풀 때 항상 어려운 부분이라 수업과 “코딩테스트 합격자 되기” 책을 참고해 정리해보았습니다. 그래프(Graph) 그래프는 노드와 간선으로 이루어진 비선형 데이터 구조 "선형 구조" ? 원소들을 하나씩 순차적으로 나열시킨 형태 (ex) 스택, 큐 "비선형 구조" ? 하나...