전체 글

[백준] 11559 Puyo Puyo (java)

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 문제 이해 문제를 읽어보면 특별히 어렵지 않게 이해할 수 있는 문제였습니다. 중력에 의해 떨어지는 블록이 존재하고 상하좌우 같은 블록이 4개 이상 연결되어 있으면 삭제될 수 있습니다. 4개 이상 연결되어 있는 블럭의 그룹이 한 개 이상일 경우 그 블록들은 동시에 사라져야 하며 이렇게 한 번 사라지는 동작을 한 번의 연쇄라고 합니다. 또 이렇게 블록이 사라져 공중에 떠 있는..

[백준] 15591 MooTube (java)

https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 문제 이해 문제를 꼼꼼히 읽어야겠다는 생각을 다시 한번 하게 된 문제입니다. 일단 주어진 문제의 레벨은 골드 5였기 때문에 그렇게 겁먹지 않고 접근을 했지만 결국 다른 풀이를 보고 나서야 풀어낼 수 있었던 문제입니다. 모든 지점에서의 모든 유사도를 이차원 int 배열에 표시를 해두고, Q를 통해서 주어진 위치에서 k 이상의 유사도를 세어보자라고 ..

[Java] HashMap remove, 객체, 참조

코딩테스트 공부를 하다가 문득 궁금증이 생겼습니다. 하나의 객체를 생성하여 HashMap에 다가 담아놓고, 이를 get으로 불러서 다른 자료구조 예를들어 ArrayList에다가 추가를 했을 때, HashMap에서 해당 객체를 remove 한다면 ArrayList에 있는 객체도 함께 삭제가 되지 않을까? 하는 궁금증 이었습니다. 그래서 테스트를 진행해봤습니다. 일단 테스트에 사용할 클래스를 하나 만들어 주었습니다. static class Test{ int val; public Test(int val) { this.val = val; } @Override public String toString() { final StringBuilder sb = new StringBuilder("Test{"); sb.app..

MariaDB "already has more than 'max_user_connections' active connections"

SSAFY 에서 프로젝트를 진행할 때 겪었던 에러 입니다. java.sql.SQLSyntaxErrorException: (conn=65463) User "db_Name" already has more than 'max_user_connections' active connections와 같은 에러 내용이 실제 내용입니다. 상황 저희는 SSAFY에서 제공해주는 Maria DB 서버를 사용하기로 했습니다. 그래서 connection 설정을 하고 workbench를 이용해서 DB 테스트를 진행 하고 있었습니다. 그런데 팀원이 에러가 발생한다면서 에러를 보여주었는데 위와 같은 에러가 발생하고 있었습니다. 원인 원인은 에러가 보여주는 내용 그대로 최대로 DB에 접근할 수 있는 인원을 넘어간 것 이었습..

GitLab 레포지토리 GitHub으로 미러링 100MB 에러?

gitlab에서 진행하던 프로젝트를 Github으로 미러링 하던 중 커밋 했었던 MySQL 덤프파일의 크기가 100MB를 초과하여 미러링에 실패하는 상황에 직면하였습니다. 그리하여 찾아본 해결 방법으로 첫째에는 filter-branch 를 이용한 방법이었는데, 잘 따라했다 싶었지만 repository에 있는 덤프파일의 commit 기록은 그대로 남아 있었습니다. 그래서 찾아보던 중 다른 방법인 BGF Repo Cleaner 를 이용한 방법을 진행하게 되었습니다. 따라하는 과정에서 검색을 통해서 많은 블로그들을 참고하게 되었는데 감사합니다. 큰 도움이 되었습니다. 참조 - https://velog.io/@1vl/100mb-넘는-파일이-있는-gitlab-github-미러링 시작은 위의 블로그를 따라 해보았습..

[백준] 1806 부분합, 자바

1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 문제 간단 설명 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 문제 풀이 저는 사실 이 문제를 읽고나서 이 문제가 DP 문제인지, 세그먼트 트리? 를 이용하여 풀어야 하는지 가늠이 가지 않았습니다. 그래서 해당 문제의 알고리즘 분류를 읽어보았고 투 포인터 문제라는 것을 알게 되었고 이를 이용하여 문제를..

[백준] 2251 물통, 자바

2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 문제 간단 설명 A, B, C 각각 세 개의 물통이 주어집니다. 그리고 최초에 C 물통에는 물이 가득 차있으며 이 물통의 물을 각각 다른 물통으로 옮길 수 있습니다. 다만 물을 옮길 때, 받는 대상이 가득 차던지, 주는 대상이 비워지든지 해야합니다. 이렇게 계속해서 물을 옮길 때, A 물통이 비어있을 때, C 물통에 담겨있을 수 있는 물의 양을 모두 구하는 문제입니다. 문제 풀이 저는 아무래도 물통이 세 개 뿐이다 보니, 모든 경우의 수를 확..

[백준] 15684 사다리 조작, 자바

15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 간단 설명 배열의 형태로 세로선과 그 세로선 사이를 있는 사다리가 몇 개 주어집니다. 그리고 사용자는 임의의 위치에 가로선을 추가 할 수 있는데 이 작업을 통해서 모든 사다리가 출발과 도착을 같은 세로선에서 하도록 만드는 문제입니다. 문제 풀이 저는 사다리의 최대 크기가 30 X 10 이라는 것과 추가할 수 있는 최대 가로선의 개수가 3개라는 것을 보고 완전 탐색을 생각했습니다. 그리하여 1~3개의 사다리를 놓았을 때의 모든 경우의 수를 구했고, 각각의 세..