본문 바로가기
Connection이란 DBMS 내부의 Pool 속에 미리 생성되어 있는 Connection을 가져다가 사용하고, 사용이 끝나면 Connection을 Pool에 반환한다. pool 속에 미리 생성되어 있는 connection을 가져다가 사용하고, 사용이 끝나면 connection을 pool에 반환 커넥션 풀이란 DB와 미리 connection( 연결 )을 해놓은 객체들을 pool( 웅덩이 )에 저장해두었다가, 클라이언트 요청이 오면 커넥션을 빌려주고, 볼일이 끝나면 다시 커넥션을 반납받아 pool에 저장하는 방식을 말합니다. 클라이언트가 DB와 연결이 필요할 때, connection pool에서 connection을 빌려와 DB에 접근해서 쿼리를 막 날린 후, 볼 일이 끝나면 사용했던 connection을 다시 pool에 반납..
[D-13] 비슷한 유형 #2 (최대 몇 개를 고를 때..) // BOJ 15686 치킨 배달 #include #include #include #include #define INF 2e9 // 인트형에서 최솟값 구할때 이렇게 하면 좋음 using namespace std; int n, m, ans = INF; int t, lenH, lenC; vector hou, chi; int dist(pair a, pair b){ return abs(a.first - b.first) + abs(a.second - b.second);} void Init() { // 조합류의 문제에서는 별도로 2차원 배열을 선언할 필요가 없는거 같다. scanf("%d %d", &n, &m); for (int i = 1; i
[D-14] 비슷한 유형 #1 (cnt위치,vector소팅,visit배열) // BOJ 2667 - 단지번호붙이기 #include #include #include using namespace std; int n,map[25][25],cnt; int dx[] = {0,0,-1,1}, dy[4] = {1,-1,0,0}; vector v; void Init(){ scanf("%d",&n); for(int i=0; i
[BOJ 14499] 주사위 굴리기 주사위 굴리기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB108804199307239.938%문제크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바..
[SW 2117] 홈 방범 서비스 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu&categoryId=AV5V61LqAf8DFAWu&categoryType=CODE #include#include#include using namespace std;int N, M, ans, cnt;int map[22][22];int dist(int x1, int y1, int x2, int y2) { return abs(x2 - x1) + abs(y2 - y1); } void Init() {scanf("%d %d", &N, &M);for (int i = 1; i
[D-28] 알고리즘 추천 문제 여기 있는 문제는 모두 암기하고 시험장에 들어간다 ! 반드시 ! BOJ 2606 바이러스 BOJ 11724 연결요소의개수 BOJ 15686 치킨 배달 BOJ 14888 연산자 끼워넣기BOJ 2677 단지번호붙이기BOJ 10026 적록색약BOJ 7576 토마토BOJ 14502 연구소BOJ 2573 빙산BOJ 2251 물통BOJ 2178 미로 탐색BOJ 3055 탈출BOJ 1697 숨바꼭질BOJ 2468 안전영역
[BOJ 2606] 바이러스 바이러스와 연결요소의 개수를 함께 풀면 DFS의 기본 문제를 경험할 수 있음. 바이러스 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB2519710486728240.447%문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받..
[BOJ 2573] 빙산 2573번제출맞은 사람숏코딩풀이풀이 작성풀이 요청재채점/수정채점 현황내 소스강의질문 검색빙산 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB114123142210925.738%문제지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다.그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 그 칸에 동서..

티스토리툴바