반응형 전체 글163 [Python] Baekjoon - 13460. 구슬 탈출 2 구슬 탈출 2 문제는 벽과 하나의 구멍으로 이루어진 N x M 크기의 보드판에 두개의 구슬을 넣고 기울여서 하나의 구슬만 빼내기까지의 최소 기울임 횟수를 구하는 문제다. 그래프 탐색 알고리즘 중 BFS를 통해 해결할 수 있다. 백준 13460번 구슬 탈출 2 문제 정보 알고리즘 분류 구현 그래프 탐색 BFS 난이도 골드 2 구슬 탈출 2문제 요약 NxM 보드판은 벽과 하나의 구멍으로 이루어져있다. 구슬 R과 B를 보드판에 넣고 보드판을 상하좌우로 기울일때, 구슬 R만 구멍에 빠지기까지의 최소 기울임 횟수를 구하라. 문제 풀이 방법 과정 최소 횟수를 구하는 문제이므로 BFS를 사용 구슬 R과 B가 같은 곳에 위치할 수 없으므로 기울이는 방향에 더 앞쪽에 있는 구슬을 먼저 이동시킴 두 구슬이 방문했던 좌표를.. 2021. 9. 11. [Spring] DB 연동(1) - 스프링 프로젝트에 DB 연동하기 자바에서는 JDBC API를 사용하거나 JPA, MaBatis 같은 기술을 이용해 DB 연동을 처리한다. 스프링에서는 JDBC 프로그래밍의 단점을 보완하여 코드의 중복을 줄여주며, 트랜잭션 관리도 쉽다. 스프링에서 JDBC를 이용해 DB 연동을 처리하는 방법을 알아보자. JDBC 프로그래밍과 스프링 JDBC 프로그래밍을 하다 보면 데이터를 처리하는 핵심적인 기능을 위한 코드보다 DB 연동에 필요한 설정들을 위한 코드가 훨씬 많아지기 일쑤다. DB 연동에 필요한 Connection을 구해서 쿼리를 실행하기 위한 PreparedStatement를 생성하고, 쿼리를 실행한 뒤에는 ResultSet, PreparedStatement, Connection을 닫아주는 코드 등이 반복된다. 구조적인 반복을 줄이기 위.. 2021. 9. 10. [Spring] Tomcat JDBC DataSource 클래스의 주요 설정(프로퍼티) Tomcat JDBC 모듈의 org.apache.tomcat.jdbc.pool.DataSource 클래스의 주요 설정 메서드는 아래와 같다. 설정 메서드 설명 setInitialSize(int) 커넥션 풀을 초기화할 때 생성할 초기 커넨션 개수 지정 (default: 10) setMaxActive(int) 커넥션 풀에서 가져올 수 있는 최대 커넥션 개수 지정 (default: 100) setMaxIdle(int) 커넥션 풀에 유지할 수 있는 최대 커넥션 개수 지정 (default: 100) setMinIdle(int) 커넥션 풀에 유지할 최소 커넥션 개수 지정 (default: initialSize값) setMaxWait(int) 커넥션 풀에서 커넥션을 가져올 때 대기할 최대 시간을 밀리초 단위로 지정 .. 2021. 9. 10. 리눅스 계열 OS에서 MariaDB(MySQL) 설치 및 이클립스 연동 방법 리눅스 계열 OS 중 TmaxOS 21에서 MySQL을 설치해서 사용해보고자 한다. MySQL 설치에 문제가 있어서 MariaDB를 설치하고 스프링 프로젝트에 연결하기 위해 mariadb-java-client를 사용하였다. MariaDB 설치 방법 우분투에서 사용했을 때처럼 아래 명령어를 이용해 MySQL을 설치하려고 했다. 그러나 에러 메시지가 계속해서 떴다. $ sudo apt install mysql-server 패키지 목록을 읽는 중입니다... 완료 의존성 트리를 만드는 중입니다... 완료 상태 정보를 읽는 중입니다... 완료 mysql-server 패키지를 사용할 수 없습니다. 하지만 다른 패키지가 참조하고 있습니다. 해당 패키지가 누락되었거나 지워졌다는 뜻입니다. 아니면 또 다른 곳에서 패키지.. 2021. 9. 7. 이전 1 ··· 27 28 29 30 31 32 33 ··· 41 다음 반응형
