본문 바로가기

전체 글84

브랜치 전략(GitHub Flow) 브랜치 전략의 종류Git FlowGitHub FlowGitLab FlowFeature Branch WorkflowGit-Flow ExtensionTrunk-Based DevelopmentRelease Flow Git Flow주요 브랜치main (제품 출시 버전)develop (다음 출시를 위한 통합 브랜치)보조 브랜치feature (새 기능 개발)release (출시를 준비하는 브랜치)hotfix (긴급한 버그 수정) Gitlab Flow주요 브랜치main (계속해서 배포 가능한 상태를 유지)브랜치 생성새로운 기능이나 버그 수정과 같은 작업은 새로운 브랜치에서 시작하여 개발main 브랜치로 병합(Merge)하기 전에 Merge Request를 생성배포코드가 main 브랜치로 병합되면 자동으로 배포 파이프.. 2024. 5. 21.
Git 고급 명령어 Git 충돌 해결 방법서로 다른 작업 공간에서 같은 파일의 같은 라인을 변경하고, 머지(병합)하는 경우 발생- 충돌 발생2개의 브랜치 만들기2개의 브랜치에서 같은 라인 수정하기첫 번째 브랜치를 메인 브랜치에 머지두 번째 브랜치를 메인 브랜치에 머지 시도 -> 충돌- 충돌 해결하기충돌된 라인을 원하는 라인으로 수정add, commit Git 원격 저장소 관련 명령git remove -v : 원격 저장소 정보 보기git clone "원격저장소 주소" : 원격 저장소를 로컬에 복제하기git remote add "원격저장소 별칭"  "원격저장소 주소" : 원격 저장소를 등록하기 Git 원격 저장소 업데이트 명령git fetch : 원격 저장소 최신 내용을 받아오기 (머지하지 않음, 직접 머지해야 함)git pu.. 2024. 5. 20.
Git 명령어 정리 Git 설정 명령git config [설정키] [설정값] : 해당 깃 저장소의 설정git config user.name seungmingit config user.email seungmin@gamil.comgit config --global [설정키] [설정값] : 모든 깃 저장소에 해당하는 설정git config --global user.name seungmingit config --global user.email seungmin@gmail.com Git 기본 버전 관리 명령git init : 깃 저장소 생성git help [명령어] : 명령어 도움말 보기git status : 깃 버전 관리 상태 확인(작업 디렉토리)git add : 버전 관리 파일 준비git add ... : 특정 파일을 버전 관리 .. 2024. 5. 20.
백트래킹 알고리즘(BackTracking) 백트래킹 알고리즘이란? 해를 찾는 도중 해가 아니어서 막히게 되면, 되돌아가서 다시 해를 찾아가는 기법을 말한다. 백트래킹은 한정 조건을 가진 문제를 풀려는 전략이다. 어떤 문제를 푸는데 있어 모든 경우의 수를 시도하여 문제의 정답을 찾아나간다. 하지만 원하는 값과 불일치하는 부분이 발생하면 더 이상 탐색을 진행하지 않고 전 단계로 돌아가는 것에 있어 모든 경우의 수를 탐색하는 DFS와 차이가 있다. 백트래킹 특징 - 해를 찾아가는 도중, 지금의 경로가 해가 될 것 같지 않으면 더 이상 가지 않고 되돌아 가기 때문에 반복문의 횟수까지 줄일 수 있어 효율적이다. -이를 가지치기라고 하는데, 불필요한 부분을 쳐내고 최대한 올바른 쪽으로 간다는 의미다. - 하지만 N!의 경우의 수를 가진 문제에서 최악의 경우.. 2024. 1. 12.
재귀 함수(Recursive Function) 재귀함수란? 재귀함수는 자기 자신을 다시 호출하는 함수를 의미한다. ex) 단순한 형태의 재귀 함수 예 def recursive_function(): print('재귀 함수를 호출합니다.') recursive_function() recursive_function() => 어느 정도 출력하다가 최대 재귀 깊이 초과 메세지가 출력된다. 파이썬은 재귀를 호출하는 과정에서의 깊이 제한이 있기 때문에 별다른 설정없이 재귀 호출하면 오류가 난다. 실제로 컴퓨터 시스템상에서 함수가 재귀적으로 호출되면 스택에 함수가 쌓여서 메모리가 올라가게 된다. 메모리는 한정된 크기 만큼의 자원을 가지고 있기 때문에 무작정 함수가 종료되지 않고 재귀적으로 호출하게 되면 빠르게 메모리가 가득 차서 문제가 생길 수 있다. 팩토리얼 구현.. 2024. 1. 7.
구현:시뮬레이션과 완전 탐색 구현이란? 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 구현 유형의 예시 - 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 - 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 - 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 - 적절한 라이브러리를 찾아서 사용해야 하는 문제 일반적으로 실제 코딩테스트에서 시뮬레이션 문제로 2차원 공간 행렬을 많이 사용함. 시뮬레이션 및 완전 탐색 문제에는 2차원 공간에서의 방향 벡터가 자주 활용된다. 구현 문제 예시(시뮬레이션) 상하좌우 L : 왼쪽으로 한 칸 이동 R : 오른쪽으로 한 칸 이동 U : 위로 한 칸 이동 D : 아래로 한 칸 이동 [문제해결 아이디어] - 이 문제는 요구사항대로 충실히 구현하면 되는 문제 - 일련의 명령에.. 2023. 11. 5.

티스토리툴바