til

개요프로젝트 진행에 앞서 GitLab 파이프라인을 테스트하던 중 파이프 라인이 완료되고, Status가 Passed로 바꼈는데도, 반영이 되지 않았습니다. GitLab에서 파이프라인 작업이 완료되고 Status가 Passed로 변경된 후에도, 실제 변경사항이 반영되기까지는 예상보다 긴 지연이 발생할 수 있습니다. 본 글에서는 파이프라인에서 지연이 발생될 수 있는 원인과 해결방법에 대해서 알아보고자 합니다. 문제 발생 간단한 테스트이기 때문에 "Hello World"를 출력하는 파일을 배포했습니다."Hello World"로 문자열에서 "Hello ZINU :)"로 변경 후 push를 하면 바로 반영이 되어야하는데, 반영까지 꽤 오랜 시간이 걸렸습니다. 지연 발생 가능 원인 배포 방식CI/CD 파이프라인에서..

개요백트래킹(Backtracking) 알고리즘을 구현할 때 가장 흔히 사용되는 방법 중 하나가 boolean[] visited 배열입니다.  [Algorithm] 백트래킹(Backtracking) 알고리즘 알아보기백트래킹(Backtracking) 알고리즘이란 ❓백트래킹(Backtracking)은 문제 해결을 위한 탐색 기법 중 하나로, 재귀적 탐색과 되돌리기(backtrack)를 활용하여 최적의 해를 찾는 방법입니다. 많은pixx.tistory.com하지만 모든 백트래킹 문제에 visited 배열이 필요한 것은 아닙니다. 이번 포스트에서는 visited 배열을 사용해야 하는 경우와 그렇지 않은 경우를 정리하고자 합니다. visited 배열이 필요한 경우visited 배열은 주로 중복 선택을 방지해야 할 ..

개요정렬에는 크게 오름차순과 내림차순이 있습니다. 이 밖에도 비내림차순, 비증가순같은 개념이 존재하는데, 본 글에서는 비내림차순과 비증가순에 대해서 정리하고자 합니다. 1. 오름차순 (Strictly Increasing)오름차순은 수열에서 앞 항이 뒤 항보다 반드시 작은 경우를 의미합니다. 수학적 표현a₁ 예시1, 3, 5, 7, 9특징연속된 두 수 사이에 반드시 크기 차이가 있어야 함같은 수가 존재할 수 없음  2. 내림차순 (Strictly Decreasing)내림차순은 수열에서 앞 항이 뒤 항보다 반드시 큰 경우를 의미합니다.수학적 표현a₁ > a₂ > a₃ > ... > aₙ예시9, 7, 5, 3, 1특징연속된 두 수 사이에 반드시 크기 차이가 있어야 함같은 수가 존재할 수 없음3. 비내림차순 (..

파도반 수열이란❓파도반 수열(Padovan Sequence)은 삼각형 기하학에서 유래된 수열로, 다음과 같은 점화식을 가집니다.점화식P(n) = P(n−2) + P(n−3)P(1)=1P(1) = 1P(2)=1P(2) = 1P(3)=1P(3) = 1즉, 4번째 항부터는 이전 두 번째 항과 세 번째 항의 합으로 계산됩니다. P ( n ) 의 처음 몇 개의 값은 다음과 같습니다.1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, ... 파도반 수열의 특징  삼각형 기하학적 해석파도반 수열은 정삼각형의 변을 따라 나선형으로 쌓아가는 삼각형의 길이를 나타냅니다.예를 들어, 나선형 정삼각형의 각 변의 길이가 파도반 수열을..