[Tistory] 백준 1976 – 여행 가자 (유니온 파인드 알고리즘을 함께 알아보자)

문제동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 수 있다.도시들의 개수와 도시들 간의 연결 여부가 주어져 있고, 동혁이의 여행 계획에 속한 도시들이 순서대로 주어졌을 때 가능한지 여부를 판별하는 프로그램을 작성하시오. 같은 도시를 여러 번 방문하는 것도 가능하다.입력첫 줄에 도시의 수 N이 주어진..

[Tistory] ANDROID STUDIO / 구글 로그인 후 구글 지도 생성 / 3

https://newkimjiwon.tistory.com/144 ANDROID STUDIO / 구글 로그인 만들기 / 2이번에는 구글 API를 이용하여 로그인 하는 앱을 만들 것이다. 구글 API 이용하는 법(안드로이드 기준)https://console.developers.google.com/apis Google 클라우드 플랫폼로그인 Google 클라우드 플랫폼으로 이newkimjiwon.tistory.com 저번에는 구글 로그인을 하는 작업을 해봤었다. 이번에는 구글 로그인이 정상적으로 작동할 경우 구글 지도가 나오도록 해볼 예정이다.https://console.developers.google.com/apis Google 클라우드 플랫폼로그인 Google 클라우드 플랫폼으로 이동accounts.goog..

[Tistory] [Spring] Spring Boot + Oracle Cloud 연동하여 배포하기 [5] – 빌드 및 배포 <최종>

이 글은 제가 작은 프로젝트를 진행하며 공부하며 정리한 글이기때문에, 코드의 질도 낮고 부정확한 부분이 많을거라고 생각합니다. 감안하고 봐주시면 감사하겠습니다. (특히 저는 제대로된 배포는 안해봤습니다) 저는 Gradle 스프링 부트 3.2.3버전을 사용중이며, JDK 17 자바를 사용하고 있습니다. 저번 포스팅까지 오라클 클라우드 인스턴스 생성 -> DB 연동 -> 버킷으로 이미지 업로드 까지 모두 마쳤습니다. 이번 포스팅에서는 마지막으로 스프링 프로젝트를 빌드하고, 오라클 서버로 옮긴 뒤 실행시키는 것 까지 다뤄보겠습니다. Oracle 인스턴스에 서버 띄우기 먼저, 저번시간에 연결했던 오라클 서버 콘솔로 접속합니다. 저는 jar파일로 빌드해서 사용할것이기 때문에, JDK를 설치해야 합니다. 우분투 패..

[Tistory] AWS EC2 배포(REACT + Nodejs + express + mysql)

AWS EC2 인스턴스 생성https://ap-northeast-2.console.aws.amazon.com/console/home?region=ap-northeast-2 https://ap-northeast-2.console.aws.amazon.com/console/home?region=ap-northeast-2 ap-northeast-2.console.aws.amazon.comAMI 선택Ubuntu Server 22.04 LTS 선택인스턴스 유형 선택기본 세팅 설정 -> 프리 티어 사용(t2.micro)인스턴스 구성기본세팅 설정스토리지 추가기본 세팅 설정 (프리티어 경우 30까지 설정 가능하지만, 일단 기본)태그 추가관리하고 싶다면 태그 추가(일단 넘어감)보안 그룹 구성방화벽 규칙 설정HTTP, HT..

[Tistory] [infra] AWS EC2 데이터베이스 연결하기

AWS EC2 데이터베이스 연결하기spring project 배포하면서 공부한 내용 정리 입니다 ! 1. 문제 상황2. 해결 방법1. 문제 상황전에는 빌드 오류, 이번에는 실행 오류가 발생했다.1. Caused by: com.mysql.cj.exceptions.CJCommunicationsException: Communications link failure2. Caused by: java.net.ConnectException: Connection refused3. java.lang.NullPointerException: Cannot invoke “org.hibernate.engine.jdbc.spi.SqlExceptionHelper.convert(java.sql.SQLException, String)” ..

[Tistory] [딥러닝 with Python] 파이썬 코드로 구현해보는 트랜스포머

이번에는 트랜스포머에 대해서 파이썬 코드로 하나씩 구현해가면서 결과를 확인해보겠습니다. 1. 트랜스포머(Transformer)먼저 트랜스포머(Transformer)에 대해 간략하게 알아보겠습니다. – 트랜스포머는 자연어 처리에서 혁신적인 변화를 준 모델로, “Attention is All you need”라는 논문에 소개된 딥러닝 구조를 말합니다.- 특히, 번역, 요약, 문장 생성 등 다양한 태스크에서 굉장히 뛰어난 성능을 보였으며, 이를 활용해서 이미지처리 분야에서는 Vision Transformer라는 모델이 나와 기존의 CNN구조의 모델들의 성능을 압도할 정도로 중요한 역할을 해내고 있습니다.- 특히, 트랜스포머는 Multi-head self attention을 활용해서 기존 RNN 기반의 순차적인..

[Tistory] [Ubuntu] 우분투에서 카카오톡 설치, 한글 두번씩 써지고 응답없음 해결

우분투에서 카카오톡 설치하고 채팅칠 때 글자가 두번씩 나오거나, 응답없음 뜨는 것을 해결하는 방법!! 일단 처음에 그냥 카카오톡 홈페이지에서 다운로드버튼을 통해 Windows용 카카오톡(exe) 파일을 받았고, wine으로 카카오톡을 실행해서 채팅을 치는데 한글이 두번씩쳐지고 응답없음이 뜨면서 카톡이 자꾸 꺼지더라구요. 채팅을 빠르게 칠때마다 더욱 더 많은 글자와 응답없음이 뜨는 것 같았음… 아래는 카카오톡 홈페이지 링크입니다. 우측상단에 다운로드 버튼이 있어요. https://www.kakaocorp.com/page/service/service/KakaoTalk 사람과 세상을 향한 모든 연결의 시작, 카카오톡 #메신저 #오픈채팅 #카카오톡 #플랫폼 www.kakaocorp.com 다운로드를 받은 후..

[Tistory] CI/CD 구축하기 (with Jenkins, Docker, Springboot)

DateFilm Project Series 글 목록 더보기1. Mysql 8.0, phpMyAdmin 세팅 (with.docker-compose)2. 스프링부트 프로젝트 초기 설정 (with Jasypt, Swagger, Querydsl)3. CI/CD 구축하기 (with Jenkins, Docker, Springboot)   💡 CD란 무엇이고, 구축하는 이유1. CD 란 ?CD는 Continuous Delivery 또는 Continuous Deployment를 의미하며, 소프트웨어를 자동으로 빌드, 테스트, 배포하는 과정을 지속적으로 수행하는 것2. CD 를 구축하는 목적기능을 완성할때마다 발생하는 프로젝트 빌드, 배포를 자동화함으로써 개발자는 개발에만 집중 할 수 있게 도와줍니다.  🌏 전체적인..

[Tistory] [프로그래머스 SQL 코딩테스트 연습] Lv3. 대장균의 크기에 따라 분류하기2 (MySQL)

🤔 문제대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.다음은 실험실에서 배양한 대장균들의 정보를 담은 `ECOLI_DATA` 테이블입니다. `ECOLI_DATA` 테이블의 구조는 다음과 같으며, `ID`, `PARENT_ID`, `SIZE_OF_COLONY`, `DIFFERENTIATION_DATE`, `GENOTYPE` 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 나타냅니다. 최초의 대장균 개체의 `PARENT_ID` 는 `NULL` 값입니다. 대장균 개체의 크기를 내름차순으로 정렬했을 때 상위 0% ~ 25% 를 ‘CRITICAL’, 26% ~ 50% 를 ‘HIGH’, 51% ..

[Tistory] 졸작 gcp 설치 중 애먹은 내용 …spread

1. vm 인스턴스 설치 중 …spread https://minimin2.tistory.com/171 [GCP] 구글 클라우드 프리티어(무료) 사용하기 GCP란?GCP는 Google Cloud Platform의 약자로 구글에서 제공하는 클라우드 플랫폼이다. 클라우드 플랫폼은 대표적으로 AWS, GCP, Azuer등이 있다.원래 AWS의 1년 프리티어를 사용하고 있었는데, 1년이 다되어 minimin2.tistory.com https://velog.io/@hun_dev/%EA%B0%9C%EB%B0%9C-%ED%99%98%EA%B2%BD-GCP%EC%97%90%EC%84%9C-GPU%EB%A5%BC-%EC%9D%B4%EC%9A%A9%ED%95%B4-%EA%B0%9C%EB%B0%9C%ED%95%B4%EB%..