1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS(깊이 우선 탐색) DFS는 깊이 우선 탐색으로 그래프를 탐색하는 방법이다. 탐색 순서는 다음과 같다. 그림을 보면 알겠지만 루트 노드에서부터 제일 깊은 곳을 먼저 찍고 옆으로 이동한다. 구현은 스택과 재귀 함수로 구현한다. 장점 목표하는 노드가 깊이 있을 경우 BFS보다 빠르게 찾을 수 있다. 간단하게 구현할 수 있다. 단점 속도가 BFS보다 느리다. 해가 없는 경로에 깊이 빠질 가능성이 있다. 얻어진 해가 최단 경로..
선택 정렬 원소를 돌면서 작은 값은 선택하여 앞으로 보낸다. 선택 정렬의 과정은 다음과 같다. 예를 들어 숫자 5, 3, 8, 7, 9, 4, 6, 1, 2, 10으로 이루어져 있다고 가정하면 1) 원소들 중에 작은 값을 먼저 찾아 앞으로 보낸다. 5, 3, 8, 7, 9, 4, 6, 1, 2, 10 -> 1, 5, 3, 8, 7, 9, 4, 6, 2, 10 2) 다음 원소는 남은 숫자들 중 제일 값이 작은 것을 찾아 원소의 자리를 바꾼다. 1, 5, 3, 8, 7, 9, 4, 6, 2, 10 - > 1, 2, 3, 8, 7, 9, 4, 6, 5, 10 이렇게 반복하다 보면 결괏값은 1, 2, 3, 4, 5, 6, 7, 8, 9, 10으로 되었을 것이다. - 소스코드 public class Main { ..
한 달 조금 넘게 걸려 프로젝트 완료를 하였다. GitHub - senior-management-application-SISO/SISO: 독거노인 케어 프로그램 - SISO Spring Server 독거노인 케어 프로그램 - SISO Spring Server. Contribute to senior-management-application-SISO/SISO development by creating an account on GitHub. github.com 이제 알고리즘, JPA 공부를 시작해야겠다! 결과 화면 💻 실행 화면(스프링 웹) 💻 관리자 회원가입 멤버 관리 멤버 상세 정보 관리하는 소속(마을) 목록 소속(마을) 정보 관리하는 마을회관 목록 마을회관 정보 💻 실행 화면(안드로이드) 💻 회원가입 메..
[AWS] AWS EC2에 내 Spring 프로젝트 올리는 모든 과정 (RDS) - 2편 [AWS] AWS EC2에 내 Spring 프로젝트 올리는 모든 과정 (인스턴스 생성) - 1편 프로젝트를 만들었으면 24시간 서비스를 제공하기 위해 클라우드 서버를 사용한다. 내가 사용할 건 AWS EC2이다! AWS의 클라 9hyuk9.tistory.com 이제 RDS까지 완료가 되었으니 프로젝트 파일(JAR)을 서버에 올려 배포를 해야 한다! 이제부터 cmd 창으로 진행이 된다. cmd에서 내 EC2 접근하기! AWS - EC2 - 인스턴스에 들어가서 사용할 인스턴스 ID를 클릭한 후 연결을 눌러준 후 예: 에 있는 복사 버튼을 클릭하여 cmd 창에서 cd로 pem키 있는 곳으로 경로를 바꾼 후 복사한 것을 붙..
[AWS] AWS EC2에 내 Spring 프로젝트 올리는 모든 과정 (인스턴스 생성) - 1편 프로젝트를 만들었으면 24시간 서비스를 제공하기 위해 클라우드 서버를 사용한다. 내가 사용할 건 AWS EC2이다! AWS의 클라우드 형태(IaaS, PaaS, SaaS) siso를 AWS에 올리기 전에 AWS 상세 개념이 없어 공 9hyuk9.tistory.com 1편에서는 인스턴스를 생성하였다. 이번 편에서는 데이터베이스 환경인 RDS를 생성해볼 것이다. RDS 인스턴스 생성 rds를 검색해준 후 RDS에 들어간다. 그리고 데이터베이스 생성을 해준다. 설정해줘야 할 부분은 다음과 같다. 현재 나는 MySql을 사용하고 있기 때문에 MySql를 선택하였고 공부용이기 때문에 프리 티어를 선택해줬다. 그리고 d..
프로젝트를 만들었으면 24시간 서비스를 제공하기 위해 클라우드 서버를 사용한다. 내가 사용할 건 AWS EC2이다! AWS의 클라우드 형태(IaaS, PaaS, SaaS) siso를 AWS에 올리기 전에 AWS 상세 개념이 없어 공부하던 중 외워야 할 것 같아 작성한다! - Infrastructure as a Service 기존 물리 장비를 미들웨어와 함께 묶어둔 추상화 서비스 서버, 가상머신, 스토리 9hyuk9.tistory.com 인스턴스 생성 AWS 사이트에 접속하여 로그인을 한 후 EC2를 검색해주고 들어가 주면 인스턴스 시작 버튼이 생긴다. 생성을 하려고 하면 위와 같이 인스턴스를 설정하는 것이 나온다! 인스턴스는 쉽게 말해 나만의 가상 클라우딩 컴퓨터이다! 따라서 밑에 과정을 보면 운영체제를..
siso를 AWS에 올리기 전에 AWS 상세 개념이 없어 공부하던 중 외워야 할 것 같아 작성한다! - Infrastructure as a Service 기존 물리 장비를 미들웨어와 함께 묶어둔 추상화 서비스 서버, 가상머신, 스토리지, 등의 IT 인프라를 대여해 주는 서비스다. AWS의 EC2, S3 등 - Platform as a Service IaaS에서 한 번 더 추상화하였다. 많은 기능이 자동화가 되어 있어 관련 인프라 또는 플랫폼을 구축할 필요 없이 애플리케이션 개발, 관리 및 실행을 할 수 있도록 해준다. AWS의 Beanstalk, Heroku 등 - Software as a Service 소프트웨어 서비스다. 구글 드라이브, 드랍박스, 네이버 마이박스 등
벌써 프로젝트를 시작한 지 한 달이 조금 넘었다! 저번 주에는 너무 바빠서 포스팅을 하지 못했다. 예비군 훈련 다녀오고, sw중심대학에서 주관하는 코딩 테스트도 봤었다. 코딩 테스트는 총 네 문제가 나왔고, 두 문제는 풀었는데 3번째 부분 격자의 합? 관련돼서 문제가 나왔는데 이해를 하지 못했다.. 2차원 배열로 풀 수 있었을 거 같은데 내가 생각했던 것과 테스트 케이스의 결괏값이 달랐다.. 그래서 문제만 20분 읽다 그만 뒀다..! (이번 주엔 LG CNS 코테도 있는데 그건 잘 준비해야겠다.) 위 이야기는 각설하고 관리자 페이지는 95% 완료되었고 현재 안드로이드 쪽에서 서버와 RestApi로 연동하고 기능들을 계속 개발하고 있었다! 중간 결과 좌측부터 메인 홈, QR 코드 스캔, 복약 알림 창이고,..
DefaultHandlerExceptionResolver : Resolved [org.springframework.validation.BindException: org.springframework.validation.BeanPropertyBindingResult: 2 errorsField error in object 'usersLocationDto' on field 'lat': rejected value [37.4219504]; codes [typeMismatch.usersLocationDto.lat,typeMismatch.lat,typeMismatch.java.lang.Integer,typeMismatch]; arguments [org.springframework.context.support.Defau..
프로젝트를 하던 도중 오류가 발생하였다. org.apache.ibatis.builder.BuilderException 분명 마이바티스 xml 쿼리도 올바르게 하였고 매핑도 잘 해주었는데 오류가 발생하여서 오류 내용을 잘 읽어보니 객체 클래스를 찾지 못하고 있었다. 해결 방법 application.properties에서 패키지 경로 지정해주기 mybatis.type-aliases-package = siso.project.domain, siso.project.repository.vo, siso.project.repository.dto 마이 바티스를 사용해보면 위 설정을 꼭 지정해두고 사용할 텐데, 위처럼 클래스가 들어가 있는 경로를 지정해주면 오류가 해결된다.
