rainyCode

GitHub와 Repository GitHub는 Git을 기반으로 하는 웹 기반 호스팅 서비스로, 개발자들이 버전 관리 및 협업을 위해 사용하는 대표적인 플랫폼이다. GitHub에서의 저장소는 개발 프로젝트의 모든 파일과 폴더, 커밋 기록, 이슈, 브랜치 등의 정보를 포함한다. GitHub에서의 협업 GitHub를 통해 다수의 개발자가 함께 작업할 수 있다. 보편적인 방법으로는, 각 개발자는 별도의 브랜치를 만들어 개발하고, pull request로 메인 브랜치로 병합해서 변경 사항을 통합하는 과정으로 개발한다. 1. GitHub의 이슈 GitHub의 이슈(Issue)는 버그 리포트, 기능 제안, 개발자들 간의 토론 등을 추적하는 데 사용된다. 미션의 체크포인트와 같은 방식으로 사용해도 좋다. 2. Gi..

VSC & Git https://git-scm.com/book/ko/v2/시작하기-버전-관리란%3F 버전 관리 시스템(VCS)은 소스 코드의 변경 이력을 관리하고, 팀원 간의 협업을 용이하게 해주는 도구이다. VCS는 크게 로컬 VCS, 중앙집중식 VCS, 그리고 분산 VCS로 나눌 수 있다. Git은 분산 VCS로서, 각 개발자의 로컬 환경에 모든 프로젝트의 전체 버전과 변경 이력을 복제하여 관리한다. Git의 내부 구조 지옥에서 온 GIT : git의 원리 소개 Git - Git 개체 Git의 내부구조 Git은 내부적으로 Content-addressable 파일시스템으로 동작한다. 이는 데이터를 Blob(내용)과 Tree(디렉토리 구조) 객체로 저장하며, 커밋(Commit) 객체는 변경 사항과..

#골드5 백준 12865번 문제는 정말 유명한 알고리즘인 knapsack 알고리즘의 대표문제이다. knapsack 알고리즘은 쪼갤 수 있냐 없냐에 따라 두 가지로 나뉘는데 만약 쪼갤 수 없다면, brute force와 dynamic programming으로 풀 수 있다. 그러나 brute force 방법은 시간복잡도가 O(2^n)만큼 잡아먹어서 n이 크다면 극악의 시간복잡도이다. 그래서 웬만한 ps에는 쓰이지 않을 것이다. 반면에 dp는 중첩 for문으로 이차원 배열을 사용하기 때문에 O(n^2)으로 쓸만하다. 추가적으로 만약 쪼갤 수 있는 knapsack 문제이면 greedy하게 해결도 가능하다. 이 방법은 다른 포스팅에서 다뤄보겠다. 문제 링크 https://www.acmicpc.net/problem..

#골드4 백준 9663번 문제는 백트래킹의 대표 문제인데, 백트래킹을 돌 조건식만 잘 세울 수 있다면 문제없이 풀 수 있을 것이다. 자네, 체스를 좀 해보았는가..? 문제 링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 알고리즘 이 문제의 핵심은 두 개이다. 1. 같은 행에는 퀸 1개만 놓을 수 있다는 것 2. 두 개의 퀸이 대각선에 존재하는지 체크하는 식이다. 같은 행에 퀸은 한개만 존재하기 때문에, col이라는 배열에서 i번째 원소의 값은 NxN 체스..

#백준 15654번 N과 M(5) 백준 15654번 문제는 백트래킹 개념과 dfs 개념만 알고 있으면 쉽게 해결할 수 있는 문제이다. 바로 전에 N과 M(4)를 풀고와서 혼자 힘으로 해결할 수 있었다. 개꿀! 문제 링크 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 알고리즘 이 문제에 대한 자세한 플로우는 비슷한 문제인 N과 M(4)에 흐름을 자세히 설명해 생략하겠다. https://rainycode.tistory.com/entry/..

#백준 15652번 N과 M(4) 백준 15652번 문제는 문제도 간단해서 언뜻 보기에는 쉬워 보이지만 백트래킹, 재귀에 관한 개념이 제대로 잡혀 있지 않다면 본인처럼 헤맬 수 있다. 문제 링크 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 알고리즘 dfs 함수는 재귀함수이고, 두 개의 파라미터를 가진다. num과 k인데, num은 1~N까지 숫자, 즉 출력되는 숫자라고 생각하면 된다. 그리고 변수 k는 배열의 길이이다. 배열의 길이를 파라..

# 스프링 핵심 원리 - 기본편 📌Facts 좋은 객체 지향 설계의 5가지 원칙 중 3가지의 적용 IoC, DI, 컨테이너 📚 Findings SRP - 단일 책임 원칙 한 클래스는 하나의 책임만 가져야 한다. DIP - 의존 관계 역전 원칙 프로그래머는 추상화에 의존해야지, 구체화에 의존하면 안된다. 의존성 주입은 이 원칙을 따르는 방법 중 하나이다. OCP 소프트웨어 요소는 확장에는 열려있어야 하나 변경에는 닫혀있어야 한다. IoC(Inversion of Control) - 제어의 역전 내가 제어권을 가지고 있는 것이 아니고 프레임워크 속에서 필요한 부분만 개발을 하고 프레임워크가 자신만의 라이프 사이클 속에서 적절한 타이밍에 그것을 호출시키도록 제어권을 넘기는 것을 제어의 역전이 일어났다고 본다. ..

# 부스트캠프 멤버십 8기 📌Facts OAuth 2.0 OAuth의 배경 용어 정리 등록 방법 인증 Access Token 발급 📚 Findings 생활코딩 WEB2 - OAuth 2.0 https://www.youtube.com/watch?v=hm2r6LtUbk8&list=PLuHgQVnccGMA4guyznDlykFJh28_R08Q- OAuth의 배경 안전하게 우리가 만든 서비스를 외부(Google, Facebook, Twitter) 서비스와 상호작용 할 수 있다. 외부 서비스들의 계정들의 대한 정보(id, pw)를 받아오는 방법은 서로 아주 찜찜하다... user가 id, pw 대신에 accessToken을 가지게 된다. 그리고 우리 서비스는 accessToken을 활용해 외부 서비스와 상호작용할 ..

# 부스트캠프 멤버십 8기 📌Facts Http 프로토콜 요청 응답 페어프로그래밍 navigator과 driver 장점 단점 📚 Findings HTTP Request 첫 줄은 Request Line에 해당한다. 그리고 그 아래 줄은 Request Headers에 해당하고 이 두 부분을 합쳐서 Request Message Header라고 한다. Request Line - 첫번째는 요청의 종류, GET, POST, PUT, DELETE 등이 있다. - 두 번쨰는 어떤 정보를 요청하는지 - 세 번째는 사용하는 http의 버전 Request Headers - 반드시 있어야 하는게 Host고, Website의 주소가 된다. - User-Agent는 웹 브라우저의 다른 표현이다. HTTP Response 결과를 ..

# 부스트캠프 멤버십 8기 📌Facts 태그를 이용한 레이아웃 구성 📚 Findings https://ofcourse.kr/html-course/table-%ED%83%9C%EA%B7%B8 메뉴 가격 컵볶이 500 회오리감자 1500 피카츄 700 태그는 표의 행을 나타낸다. 태그는 표의 열을 나타내고 하위에 위치한다. 는 표의 제목 영역을 나타내고 는 표의 본문 내용이다. table아래에 thead, tbody가 있는 것이다. 에는 가 아니라 를 사용한다. 제목 열을 나타내기 때문이다. 😁 Feelings Div를 사용해서도 표를 순수 html로 충분히 그릴 수 있지만, 의미 있는 태그를 사용하는 것은 검색엔진 최적화, 가독성 측면에서도 좋기 때문에 table 태그를 학습하고 사용해보았다. 기존에 만든..