본문 바로가기

전체 글137

3/26 Git Action 1. Github Workflows 정의 하나 이상의 작업을 실행하는 구성 가능한 자동화된 프로세스 이벤트가 일어나면 자동으로 jobs를 수행하는 자동화된 프로세스 깃헙 저장소를 기반으로 일련의 workflow를 자동화하도록 도와주는 CI/CD 도구 이벤트 == trigger ex. 이벤트, repository_dispatch, 예약된 시간, 수동 ex. 푸시, 릴리스 생성, 이슈 등 작업 단계: 단계 안의 작업들구성요소 작동 방식 .github/workflows의 YAML파일에서 수행됨 예시 on : 이벤트 트리거 jobs runs-on: 가상 환경 os 버전 steps: 진행할 step들 나열 name uses with run Github Action에서 → 내 repository로 push하려면 권.. 2024. 4. 4.
3/26 DevOps 1. DevOps란? 소프트웨어 개발과 정보 기술 운영을 결합(Dev + Ops)한 문화 철학, 사례 및 도구의 조합. 개발+운영을 위한 개발 문화 + 이를 도와주는 도구 소프트웨어 개발과 운영을 통합하여 효율성, 협력, 속도, 안정성을 개선하는 개발 및 운영 방법론 소프트웨어 개발부터 배포, 운영, 모니터링까지의 전체 생명주기를 관리 two-pizza 팀: 두 피자를 먹을 정도의 팀원 수 2. MSA(Micro Service Architecture) 1) Monolitic ↔ MSA 모든 개발자들이 하나의 큰 서비스에서 개발 각각의 개발자들이 각각의 서비스를 각각의 lifecycle로 독립적으로 개발 개발 팀이 빌드-테스트-릴리즈-모니터를 모두 해야 하고, 이를 다 하기 위한 자동화 도구들이 필요 3... 2024. 4. 3.
3/26 Git & Github 1. Git 정의 분산 버전 관리 시스템 왜 씀? 협업 중에 누가 어느 부분을 목적으로 추가/수정했는지 확인 필요 각 버전의 추적, 이전 버전으로 롤백, 변경 사항의 비교 용이 구성 코드를 쓰는 workspace, 변경사항을 저장하는 stage, 변경사항을 적용하는 Local Repository 이를 원격으로 저장하는 Remote Repository 2. 충돌 관리 Git Conflicts git merge git cherry-pick (커밋id) 부분 병합, 해당 커밋만 병합함 git rebase merge와 결과는 똑같으나 작업 순서를 일렬로 차례대로 합침 브랜치가 없어져 작업 내력이 삭제됨 git commit -m “커밋메세지” git commit -am “커밋메세지” -all : 새로 생성된 파일.. 2024. 3. 31.
프로그래머스 Lv.3 대장균들의 자식의 수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/299305 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT A.ID, IF(B.PARENT_ID IS NULL, 0, COUNT(A.ID)) AS CHILD_COUNT FROM ECOLI_DATA AS A LEFT JOIN ECOLI_DATA AS B ON A.ID = B.PARENT_ID GROUP BY A.ID ORDER BY A.ID ASC 기억해둘 것 자식이 없는 ID를 0으로 표시하고 싶으면 1. LEFT JOIN으로 일단 A.ID.. 2024. 3. 30.
백준 g4 2580 스도쿠 c++ https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 풀이는 여기로 https://kyj0032.tistory.com/107 백준 g4 2239 스도쿠 c++ https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타 kyj0032.tistory.com 전체 코드.. 2024. 3. 22.
백준 g4 2239 스도쿠 c++ https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 문제 9*9의 배열이 주어진다. 0은 빈칸을 의미한다. 이때, 스도쿠를 채울 수 있게 답을 채워 출력한다. 답이 여러 개면, 81자리의 숫자가 제일 작은 것부터 출력한다. 문제는 항상 가능한 경우의 수만 주어진다. 풀이 빈칸이 있으면 1~9부터 넣어보면서 만약 해당 경우의 수가 불가능하면 backtracking으로 되돌리고, 다시 채우고 ... 반복하면 된다. 만약 빈칸이 모두 채워졌다면, .. 2024. 3. 22.
백준 g4 4803 트리 c++ https://www.acmicpc.net/problem/4803 4803번: 트리 입력으로 주어진 그래프에 트리가 없다면 "No trees."를, 한 개라면 "There is one tree."를, T개(T > 1)라면 "A forest of T trees."를 테스트 케이스 번호와 함께 출력한다. www.acmicpc.net 문제 입력으로 주어진 그래프에 트리의 개수대로 No trees. / There is one tree. / A forest of 개수 trees. 를 출력하기 풀이 그래프가 트리가 되려면 모두 연결되어있어야 하고, 사이클이 없어야 한다. 그래프의 시작점에서 연결된 노드를 모두 탐색한다. 이때, 이미 탐색된 노드가 있다면 그것은 사이클이 있다는 뜻이므로 트리가 아니다. 전체 코드 /.. 2024. 3. 21.
백준 g5 2166 다각형의 면적 c++ https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 문제 N개의 점으로 이루어진 다각형의 넓이 구하기 N개의 x y 좌표가 주어진다. 풀이 어떻게 풀까 고민을 하다 CCW, 신발끈 정리라는 공식을 이용해서 푼 글들을 보았다. 다각형은 한 점을 기준으로 3개의 점으로 이루어진 삼각형들로 나눌 수 있다. 이들을 모두 더하면 된다. 혹시 음수가 나오면 그 부분은 방향이 반대이므로 음수가 나온 것이기 때문에 그냥 더해주면 된다. 마지막 최종 값에만 절댓값을 씌워주기만 하면 된다. .. 2024. 3. 20.
백준 g4 1043 거짓말 c++ https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제 사람 수 N과 진실을 아는 사람들 번호가 주어진다. M개의 파티가 주어진다. 각각의 파티에서 지민이는 1. 진실을 아는 사람들이 왔을 때 2. 다른 곳에서 진실을 얘기했는데 똑같은 사람이 파티에 왔을 때, 그 파티에서 거짓말이 아니라 진실을 말해야 한다. 지민이가 거짓말을 할 수 있는 파티의 개수는? 풀이 문제를 정리하면, 진실을 아는 사람과 한 번이라도 같은 파티에 참여하는 사람들, 그런 사람들과 같.. 2024. 3. 19.