GOD동하님의 블로그

leetcode.com/problems/multiply-strings/ Multiply Strings - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 구현물로 Medium정도의 난이도이다 문자열 길이가 최대 109라 Number 형태의 곱셈이 아닌 각 자리수의 곱을 계산해야 한다. import java.util.Arrays; public class MultiplyString { public static void main(String[] args) { Syste..

서버에서 통신할 때 https 적용해야하는 경우가 많다. 특히 개인정보 관련 고유식별정보, 개인신용정보, 개인식별정보 등의 민감정보들을 다루면 기본적으로 https 통신을 꼭 적용해야 한다. https 통신에서는 인증서를 주고 받는 handshaking 과정을 거치기 때문에 http 통신보다는 성능이 안좋다. 상황에 따라서 적용하면 될듯. HTTPS 적용하기 사설 인증서 기준으로 작성 1. KeyStore 생성 Java가 설치된 환경이어야 하며 keytool 명령어를 이용하여 생성한다. [ubuntu@aaserver:/work] keytool -genkeypair -alias test -keyalg RSA -keysize 2048 -storetype PKCS12 -keystore test.p12 Ente..

Base64 는 기본적인 인코딩 방식중 하나라고 볼 수 있다. 바이너리 데이터들을 인코딩할 때도 많이 쓰이는데 보통 메일에서 이미지나 실행파일들을 Base64 형태로 보내기도 한다. 여기서 64는 64진법을 사용한다는 뜻인데 위키백과 기준으로 아래와 같은 값들과 매칭된다 아래에서 0~61 까지 (A-Z, a-z, 0-9) 는 동일하고 그 뒤에 두개의 기호는 구현하는데에 따라 다를수 있음. Base64의 인코딩 원리는 1. 문자열을 bit 형태로 변형한다. 2. 6개의 bit씩 나눈다 3. 각각 위 테이블에 매칭되는 값으로 바꾼다 6개 bit로 자르는 이유는 6개의 비트면 조합이 64개이므로 (2^6) GODD 를 Base64 로 인코딩 한다고 하면 아래와 같이 나온다. 1. 문자열을 bit 형태로 변형한..

Asia/Seoul 로 타임존 세팅 1. 심볼릭 링크로 설정 ln -sf /usr/share/zoneinfo/Asia/Seoul /etc/localtime 2. linux command 로 설정 tzselect 위 커맨드로 4. Asia -> 23. Korea (South) 설정 1번은 계정 전체에 적용되는 설정이고 2번은 해당 설정한 로컬계정에만 적용. 위 둘 중 하나로 세팅 하고 date command 를 통해 KST가 적용된 걸 볼 수 있다. $ date Tue Mar 10 15:39:13 KST 2020 참고로, 서버 위에 올라갈 미들웨어 (WAS, DB 등) 에도 타임존 설정을 기본으로 먹이고 싶으면 .profile 에서 TZ 환경변수 설정을 해준다 TZ='Asia/Seoul' export TZ..

MariaDB 10.1.x 버전과 Spring Boot 2.2.5 버전 사용중 아래와 같은 에러가 간헐적으로 떨어지더라 java.sql.SQLException: Connection.setNetworkTimeout cannot be called on a closed connection at org.mariadb.jdbc.internal.util.exceptions.ExceptionMapper.getSqlException(ExceptionMapper.java:277) ~[mariadb-java-client-2.4.4.jar!/:na] at org.mariadb.jdbc.MariaDbConnection.setNetworkTimeout(MariaDbConnection.java:1700) ~[mariadb-jav..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1697&sca=5030 JUNGOL | 순서찾기 > 문제은행 아주 먼 옛날 정올국이라는 국가가 있었다. 한재는 정올국에 대해 연구를 하는 학자인데, 어느날 정올국의 문서로 추측되는 문서가 발견되었다. 한재는 정올국이 사용하던 문자가 현재의 영어와 같다는 사실을 알고 있었으나, 사용되는 알파벳의 순서가 영어와 같이 "abc...z"순이 아니라는 사실을 본 문서를 통해 알게 되었다. 허나 정확한 순서를 알수가 없었고, 이에 대해 정올국에서 사용하던 알파벳의 정확한 순서를 알고자 시도하였지만 목표하던 바에 도달하지 www.jungol.co.kr 전형적인 순서를 찾기 위한 위상정렬 문제이다. 여기서 고민할..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1361&sca=5040 JUNGOL | 자리 배치 > 문제은행 어떤 극장의 자리는 한 줄로 배치되어 있고 자리번호는 왼쪽부터 1에서 N까지 차례대로 매겨져 있다. 이 N개의 자리 중에서 N-1개의 자리는 지정석으로 모두 판매하고, 어떤 한 자리만 자유석으로 비워둔다. 지정석 표를 산 사람들은 아래 규칙에 따라서만 앉을 수 있다. 규칙) 사람들은 구입한 지정석 표에 적힌 번호의 자리에 앉든지, 그 자리의 바로 왼쪽이나 오른쪽의 인접한 자리에 앉든지, 또는 자유석에 앉을 수 있다. 예를 들어 설명해보자. 4개의 자리가 www.jungol.co.kr 자유석을 기준으로 왼쪽 오른쪽으로 나누는 것이 포인트 ..

https://koitp.org/problem/IOI_1999_FLOWER/read/ Korea Olympiad in Informatics Training Program 문제 꽃집에서는 꽃을 꽃병에 꽂아 진열한다. F개의 서로 다른 꽃이 있고, V개의 꽃병들이 일렬로 있다. 꽃병들은 움직일 수 없고, 왼쪽에서부터 순서대로 1, 2, ..., V번까지 번호가 매겨져있다. 또한, 꽃은 1, 2, ..., F번까지 번호가 매겨져있다. 하나의 꽃병에는 하나의 꽃만 꽂을 수 있는데, 모든 꽃은 자신보다 큰 번호의 꽃보다 왼쪽에 있는 꽃병에 꽂아야 한다. 어떤 꽃을 어떤 꽃병에 꽂느냐에 따라 아름다움의 정도가 다르다. 이 아름다움의 koitp.org 이것도 전형적인 DP 문제.. (전형적인 DP라고 하면 부분문제 ..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 www.acmicpc.net 오늘은 전형적인 DP 문제를 푼다 사실 조건이 크지 않아 전체 탐색을 해도 상관 없지만 이런 문제로 DP 연습을 하기 딱 좋다..

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 오늘도 브루트 뽀쓰 먼저 복잡도를 생각해보자 문제에서 추출한 조건 1. 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다 -> 보드의 최대 칸 수는 N^2 개이다. 2. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것..