기록

시작하면서로컬에서 git push 명령을 실행했을 때 아래와 같은 오류 메시지를 마주한 경험이 있다.! [rejected] develop -> develop (fetch first)error: failed to push some refshint: Updates were rejected because the remote contains work that you do not have locally. 이 메시지는 단순히 "원격에 변경 사항이 있으니 먼저 가져오라"는 뜻이 아니다. 내부적으로는 로컬 브랜치와 원격 브랜치의 히스토리가 서로 다른 방향으로 분기되었기 때문에, fast-forward push가 거부된 상태를 의미한다.1. 내부 동작 관점에서 원인 분석Git은 push 명령 시 다음 조건을..

- url : https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스의 '게임 맵 최단거리' 문제는 전형적인 최단 경로 탐색 문제이다.이 문제는 2차원 격자 맵 위에서 캐릭터가 상대 진영까지 도달할 수 있는 최단 경로의 칸 수를 구하는 것이 목표이다.맵의 상태는 1(길)과 0(벽)로 이루어져 있으며, 캐릭터는 상하좌우 방향으로만 이동할 수 있다.문제 개요맵은 n x m 크기의 2차원 리스트 형태로 주어진다.캐릭터는 (0, 0)에서 시작해 (n-1, m-1)까지 도달해야 한다.벽(0)은 통과할 수 없고, 길(1)만 통과할 수 있다.도달할 수 없다면 -1을 반환해야 한다.예시 설명maps = [ [1, 0, 1, 1, 1], [1, 0..

문제 요약numbers: 길이가 2 이상 20 이하인 양의 정수 배열target: 만들고자 하는 정수 (1~1000)각 숫자마다 +, - 연산을 선택해서 합을 만들 수 있는 경우의 수를 구하라 DFS 풀이 전략DFS로 다음 두 가지를 매 순간 재귀적으로 선택한다:+ numbers[i]- numbers[i]def solution(numbers, target): def dfs(n, i): # 누적합 n, 현재 인덱스 i if i == len(numbers): # 모든 수를 다 썼다면 return int(n == target) # 목표값이면 1, 아니면 0 return dfs(n + numbers[i], i + 1) + dfs(n - numbers[i],..

문제 설명- url : https://school.programmers.co.kr/learn/courses/30/lessons/43162네트워크란 컴퓨터들 간에 정보 교환이 가능한 연결 상태를 의미한다.예를 들어, 컴퓨터 A와 B가 연결되어 있고, B와 C도 연결되어 있다면 A와 C는 간접적으로 연결되어 있다고 본다.이러한 경우 세 컴퓨터는 하나의 네트워크에 속한다고 판단한다.입력 및 목표n: 컴퓨터의 수 (1 ≤ n ≤ 200)computers: n x n 크기의 2차원 배열로, computers[i][j] = 1이면 i번과 j번 컴퓨터가 연결되어 있음을 의미한다.computers[i][i] = 1은 항상 성립한다.목표는 전체 컴퓨터를 연결 관계에 따라 그룹화하고, 총 네트워크의 개수를 구하는 것이다...

- url : https://school.programmers.co.kr/learn/courses/30/lessons/43163 주어진 단어 집합을 이용하여 begin 단어를 target 단어로 변환할 수 있는 최소 단계 수를 구하는 문제이다. 이때, 단어를 변환하는 규칙은 다음과 같다:한 번에 한 글자만 바꿀 수 있다.바꾼 결과는 반드시 words 리스트에 존재해야 한다.예를 들어 "hit" → "hot" → "dot" → "dog" → "cog"처럼 4단계에 걸쳐 변환할 수 있다면, 4를 반환한다. 단, 변환이 불가능한 경우에는 0을 반환해야 한다.문제 조건 요약모든 단어는 길이가 동일하며, 알파벳 소문자로만 구성된다.words 리스트는 중복이 없으며, 길이는 최대 50이다.변환 과정에서 항상 wor..