전체 글

전체 글

    [java] 백준 14888 (연산자 끼워넣기) Silver 1

    문제 원문 링크: https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net Approach Backtracking 기법을 사용하여 모든 연산자의 모든 조합을 고려하는 BruteForce 문제이다. 연산자를 하나씩 늘려가며 값을 구해나가고 연산자를 다 사용하였을 때의 값이 최댓값/최솟값인지를 판별한다. 사용한 후 남은 연산자의 개수가 몇개 인지를 기록하여야 한다. Code /* no.14888 : 연..

    [Java] Set<E>

    Set의 서브클래스에 대해 알고 싶으면 다음 포스팅을 참고하세요. 2020/12/12 - [Language/Java] - [Java] HashSet, LinkedHashSet [Java] HashSet, LinkedHashSet 정리 HashSet의 상속관계 Module java.base Package java.util Class HashSet java.lang.Object java.util.AbstractCollection java.util.AbstractSet java.util.HashSet java.util.LinkedHashSet HashSet의 특징 중복.. gre-eny.tistory.com 2020/12/12 - [Language/Java] - [Java] TreeSet [Java] Tree..

    [MySQL] ERROR 2002 (HY000) Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock'

    [실행환경] Windows 10 Ubuntu 18.04 LTS mysql ver14.14 Distrib 5.7.31 MySQL데몬 실행 에러 ubuntu에서 mysql을 실행 시킬 때 /etc/init.d/mysql start 혹은 mysql -u root -p 등을 사용할 것이다. 만약 Windows에서도 mysql을 사용하고 있다면 이러한 에러를 발견할 수 있다. ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock' (2) 저 에러는 1. /var/run/mysqld/mysqld.sock 소켓파일이 없거나(찾을 수 없거나) 2. port number가 같은 경우 충돌이 일어날..

    [Java] 2차원 배열 정렬 방법 Arrays.Sort(arr, Comparator)

    1차원 배열 정렬 방법 오름차순으로 정렬이 된다. import java.util.Arrays; Arrays.sort(arr); 2차원 배열 정렬 방법 2차원 배열을 정렬하기 위해서는 Comparator를 Override하여 정렬 기준을 제시하면 된다. 예를 들어, arr이 { {2, 6}, {1, 5}, {1, 3} } 일 때 밑의 코드를 사용하면, { {1, 5}, {1, 3}, {2, 6} }이 된다 o1[0]은 각 부분 배열의 0번째 element를 가리키며 그것들을 기준으로 compare한다는 소리이다. 비교 기준이 같으면 입력의 순서대로 저장된다. 오름차순으로 정렬이 된다. Arrays.sort(arr, Comparator.comparingInt(o1 -> o1[0])); 위의 배열에서 두 번째..