본문 바로가기

전체 글

 (128)
14207 - 약수 도로 step 1더보기모든 도시를 정점으로, 도시 간 이동을 간선으로 표현하면 쉽게 문제를 풀수 있습니다. 물론 시간과 공간만 충분하다면 말이죠. 조금 더 표율적으로 하기 위해 정점 $X$ 를 $X$의 배수인 모든 정점을 하나로 뭉쳐 놓은 것이라 생각할 수 있습니다.step 2더보기답이 0이나 1인 경우는 너무 쉬우니 생략하겠습니다. 아래 예시는 예제 입력 4를 기준으로 하고 있습니다.정점들을 모두 표시한 다음 시작 점을 포함하는 출발 정점들을 표시해 봅시다. 마찬가지로 도착 정점도 표시해 줍니다. 도착 정점 $X$와 출발 정점 $Y$가 있을 때 $LCM(x,y) \le N$ 이면 $X$에서 $Y$로 가중치 0인 간선을 만들어 줍니다. 아래는 간선의 일부만 만들었습니다. 이제 BFS를 돌리면 답을 알 수 있습..
웹 개발 - 프로젝트 2 - 4. streak lover 백엔드 db 이제 백엔드 개발을 위해 스프링을 설치합니다. 우선 스프링을 설치하고(https://codestudycafe.tistory.com/98) spring initializr(https://start.spring.io/)로 갑니다. JPA, MySQL, Lombok, Spring Web를 설정해 주고 압축을 풀어줍니다.application.properties를 yaml로 바꿔주고 db 설정을 해줍니다. 그리고 workbench를 이용해 db 스키마를 만들어 줍니다. 이때, 문자는 utf8mb4를 사용합니다. 그럼 이제 db를 사용할 준비가 되었습니다.
mysql 설치 백엔드에 데이터베이스가 빠지면 안되죠. mysql과 workbench를 설치해 줍니다.docker우선은 docker를 설치해 줍니다. mysql을 도커를 이용해 돌릴 것이기 때문이죠. docker 설치 사이트(https://www.docker.com/)로 가서 설치합니다. 설치를 쭉 진행하고 컴퓨터를 재시작 해 주면 오른쪽 아래에 도커가 돌고 있는 것이 보입니다.터미널에 docker -v로 치면 버전이 나올 것입니다. 그럼 잘 설치가 되었다는 뜻입니다.검색에 mysql을 검색한 다음 pull을 받습니다. 이제 images로 가서 run을 누릅니다. optional setting이라고 나오는데 일단 그냥 넘어가 봅시다. 그럼 에러가 납니다. 비밀번호를 설정해 주라고 하네요. 아까 세팅을 안했기 때문인 것 ..

티스토리툴바