AtraFelis's Develop Diary

$ cd ~$ mkdir local remote실습을 위해 두 개의 임시 디렉토리를 만들어 보자. 이 글에서는 홈 디렉토리를 기준으로 작성하였다.$ cd ~/local$ git init$ cd ~/remote$ git init --bare // 이곳을 원격 저장소로 사용하겠다는 의미local 디렉토리에서는 git init, remote 디렉토리에서는 git init --bare 명령어를 입력한다. 즉, local 디렉토리는 git을 이용해 버전 관리를 시작하겠다는 의미고 remote 디렉토리는 원격저장소로 사용하겠다는 의미이다.local 디렉토리에서 ls -a를 해보자. .git이라는 디렉토리가 생겨 있을 것이다. remote 디렉토리에도 새로운 파일들이 생겨났을 것이다.$ cd ~/local$ git ..

문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자.입력첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다...

최근에는 컴파일러의 발전과 AI의 발전으로 잘 사용하지 않는 추세라고 하지만, 알아두면 알게 모르게 편하게 사용할 구석이 많은 것 같은 make 명령어에 대해 알아보려고 한다. 개인 프로젝트 보다는 규모가 큰 팀프로젝트 등에서 자주 활용하게 되지 않을까 하는 생각이 든다.간략하게 설명하자면, make는 매크로다. 명령어를 입력하면 사전에 정의해둔 순서대로 명령어가 실행된다. 그렇다면 이 정보를 어디에 저장하느냐? 그것이 이 다음에 설명할 Makefile이다.Makefile당연히 이 파일은 make를 실행하는 디렉토리에 존재해야 한다. 간단한 예시를 몇 가지 보자.1. 소스파일 → 실행파일all: test1 test2 # 만들어지는 실행파일 이름이 들어간다. 여러 개일 경우 반드시 이곳에 기술해야 한다.t..

관계형 데이터베이스 (Relational Database)MySQL, PostgreSQL, Oracle, SQLite, MSSQL엑셀과 비슷한 형식이라고 생각하면 편하다. 테이블(Table)로 이루어져 있으며, 이 테이블은 키(Key)와 값(Value)를 가진다. 테이블의 행은 키, 열은 값을 나타낸다.즉, 데이터 간의 관계를 중요하게 생각하는 방식이 관계형 데이터베이스라고 할 수 있겠다.SQL 문법을 사용해야한다. (즉, 입문에 장벽이 조금 존재한다.)중복된 데이터를 좋아하지 않아, 이를 제거하기 위해 정규화를 한다.정확도가 중요한 서비스에서 자주 사용한다.대용량 데이터 처리에 비효율적이다. 비관계형 데이터베이스 (Non-Relational Database)redis, MongoDB(document d..

import org.springframework.stereotype.Controller; import org.springframework.web.bind.annotation.*; @Controller public class basicController { @RequestMapping("/") public String hello() { return "index.html"; }}웹페이지에 접속하면 index.html 문서를 불러와 띄워주는 간단한 함수이다.당연히 index.html이라는 문서가 없는데 불러오려고 한다면,이런 오류 페이지가 나타난다. import org.springframework.stereotype.Controller; import org.spr..

문제정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.2를 곱한다.1을 수의 가장 오른쪽에 추가한다.A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.입력첫째 줄에 A, B ($1 ≤ A 출력A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다.풀이BFS를 이용하여 최소 연산 횟수를 찾는 문제이다. 주의할 것은 B의 최댓값이 $10^9$이므로, 오버플로우가 일어날 수 있다는 것이다.첫 번째 연산인 $num \times 2$일 때는 int의 최댓값인 $2^{31}-1$을 초과하지 않지만, 두 번째 연산에서는 오버플로우가 일어날 수 있으므로 64bit 자료형인 long을 사용하거나, unsigned int를 사용해야 한다. 하지만..