본문 바로가기
221. Maximal Square https://leetcode.com/problems/maximal-square/ Maximal Square - 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 문제 조건 및 풀이 1과 0으로 이루어진 2차원 배열이 주어졌을 때, 1로만 채워진 최대 크기의 정사각형을 구하는 문제. 떠올릴 수 있는 가장 간단한 방법은 모든 경우의 수를 다 구해보는 brute force 방식이다. 이렇게 풀더라도 문제를 통과할 수는 있다고 한다. 맨 좌측 상단부터 크기가 1, 2.... 2021. 7. 13.
JDBC, JAVA JPA, Spring Data JPA 안녕하세요. 이 포스트는 JAVA 및 스프링 프로그램에서 데이터베이스 접근을 위해 제공하는 JDBC, Java JPA, 그리고 Spring Data JPA 의 개념을 대략적으로 정리한 글입니다. 개념을 위주로 설명하는 글인 만큼 각 API의 자세한 사용법은 공식 문서나 다른 블로그를 참고해주세요. JDBC, Java JPA, Spring Data JPA는 모두 자바 프로그램 내에서 DB에 접속하기 위해 만들어진 API 입니다. 어떤 데이터베이스를 사용하든지 간에 프로그램에서는 동일한 API를 사용할 수 있어서 서버의 비즈니스 로직과 DB 접근 로직을 분리할 수 있다는 장점이 있습니다. JDBC 가장 먼저 JDBC에 대해서 알아보겠습니다. JDBC란 Java Database Connectivity 의 약어.. 2021. 7. 13.
Algorithm 리트코드 1423. Maximum Points You Can Obtain from Cards 2021. 7. 12.
1423. maximum points you can obtain from cards https://leetcode.com/problems/maximum-points-you-can-obtain-from-cards/ Maximum Points You Can Obtain from Cards - 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 문제 조건 및 풀이 배열의 양 끝 숫자 중 하나를 포함하는 길이 k의 연속된 부분 배열 중 그 합이 최대가 되는 부분 배열을 찾는 문제. 배열의 길이가 N이라고 할 때, N - k에서부터 k개 요소의 합을 구한 다.. 2021. 7. 12.
configure 스크립트에 디버깅 옵션 수정하기 gtk 라이브러리 내부를 디버깅해 보고 싶어서 빌드 스크립트 작성법을 공부하게 되었다. 리눅스 환경에서 빌드는 Makefile을 통해서 주로 진행하는데, 이 파일의 작성법을 익히는 게 쉽지 않다. 추가해야 할 라이브러리가 많아지만 작성하게 되는 분량이 지수적으로 증가하는데 gtk의 Makefile은 1000줄이 넘는다. 이를 좀 더 쉽게 만들기 위해서 GNU 빌드 시스템이 등장하게 되었다. 그 중에서도 autotools가 configure 스크립트와 관련이 있다. autotools 자체는 kldp 위키에 자세히 소개되어 있어서, 이번에는 configure 관련 스크립트를 수정하여 디버깅 옵션을 추가하는 방법에 대해서만 정리하려고 한다. - gtk앱의 소스코드를 받아서 1차적으로 빌드하면(apt sourc.. 2020. 12. 16.
WARNING : REMOTE HOST IDENTIFICATION HAS CHANGED 같은 문제를 세 번이나 겪고도 해결 방법이 익숙해지지 않아 정리삼아 올리는 글. 기존에 깔려 있는 우분투를 지우고 새로 설치한 후 ssh 로 붙으려고 할 때 나타난 문제. 메시지를 읽어보면, 접속하고자 하는 컴퓨터의 known_hosts 정보가 바뀌어서 접속이 안된다는 것인데, 삭제하고 새로 등록해 주면 된다. ssh-keygen -R [IP 주소] 만약 이 방법으로도 안되면 직접 known_host에 들어가서 해당 라인을 지워주면 되는데, 리눅스의 경우 /root/.ssh/known_host 경로에 있고, 윈도우는 내가 설정한 경로에 있다. 보통은 C:\Users\[사용자명] 바로 아래 .ssh 폴더를 생성하니까 여기로 들어가서 지우면 된다. 이 경로를 까먹으면 꽤나 애먹는다ㅠㅠ 이후 다시 ssh 접속.. 2020. 12. 15.