전체 글

티스토리에 마크다운을 적용해 글쓰기

인강을 들으면 우선 노션에 정리하고 있다. 노션을 사용하면서 마크다운 작성법에 익숙해졌는데, 이전 스킨은 아예 github-markdown.css 스타일을 차용해서 만들어진 블로그라서 마크다운으로 글을 작성하려면 다음 과정만 거치면 됐었다. 노션에 정리 티스토리 포스트 - 마크다운에 붙여넣기 그런데 최근에 hEELO 스킨으로 바꾸면서 글을 작성하는 과정이 추가되었다. 티스토리 스킨 대부분이 마크다운이 잘 적용되지 않아서 너무 스트레스 받는다.. (그래서 전에 github 블로그로 이전하려고 했었다) 하지만 애드센스도 있고(지금은 사정상 붙이고 있지 않지만) 여러 장점이 많아서 부득불 버티는 중. 아래 방법을 사용하면 포스팅 자체에 적용되는 것이기 때문에 스킨이 바뀌어도 계속 같은 스타일의 마크다운 글을 ..

[PS] 백준 1912번 연속합

문제 예제 풀이 이 풀이를 참고하였다. dp[i] = dp[i-1] + arr[i] 가 누적합 식이라는 건 쉽게 도출했지만 이식은 0~i번째까지 적용되고, 문제에서 원하는 k~i번째 연속합은 dp[i]-dp[k-1]이다. '이 전까지의 연속합에서 현재 arr[i]를 더한 값과 현재 arr[i]를 비교하는데, 이 전까지의 연속합에서 arr[i]를 더한 값이 arr[i] 보다 작다면, 당연히 dp[i] = arr[i] 로 대체하는 것이 이득' -> 이부분을 전혀 떠올리지 못해서, 수열의 한자리(k) 씩 마다 k~i번째 연속합의 경우의 수를 모두 구하려다가 뭔가 이상한거 같아서 급히 풀이를 찾아보았는데 역시나 ㅠ 코드 .import java.io.IOException; import java.util.Scann..

[PS] 백준 11054번 가장 긴 바이토닉 부분 수열 - DP

문제 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 풀이 가장 긴 ~ 수열 문제에서는 다른 풀이를 참고해서 풀었기 때문에 배열의 길이를 n+1로 잡았었는데, 심화 문제를 풀려니 배열의[0]값을 쓰지 않는게 더 헷갈려서, n으로 잡고 코드를 바꿔서 풀었습니다. 10 1 5 2 1 4 3 4 5 2 1 위 예제 를 입력했을 때 dp값은 다음과 같이 저장되고, 두 배열을 더했을 때 최대값을 구하면 된다. dp[0][*] = {1, 2, 2, 1, 3, 3, 4, 5, 2, 1} dp[1][*] = {1, 5, 2, 1, 4, 3, 3..

[PS] 백준 11722번 가장 긴 감소하는 부분 수열 - DP

문제 예제 풀이 이전에 풀었던 문제 - [PS] 백준 11053번 가장 긴 증가하는 부분 수열 - DP 를 조금만 바꾸면 된다.' 코드 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { Scanner in = new Scanner(System.in); int n = in.nextInt(); //수열의 크기 int[] arr = new int[n+1];//값 int[] dp = new int[n+1];//dp[탐색길이]에 가장 긴 수열의 길이 저장 for(int i=1; i

[Inflearn] JPA - 엔티티매핑

김영한 강사님의 '자바 ORM 표준 JPA 프로그래밍-기본편' 강의 정리 2022.03.17~03.31 진행 강의를 듣고 개인적으로 정리한 글입니다. 코드와 그림 출처는 김영한 강사님께 있습니다. 문제 있을 시 알려주세요. 4.1. 객체와 테이블 매핑 @Entity : 테이블과 매핑할 클래스에 붙인다(필수) JPA가 관리 속성 name : JPA에서 사용할 엔티티 이름을 지정. → 가급적 기본 값(클래스 이름)을 사용하되, 같은 클래스 이름이 있으면 name 지정해 변경 기본 생성자 필수 (public 또는 protected 생성자 붙이기) final 클래스, enum, interface, inner 클래스 사용X 저장할 필드에 final 사용 X @Table : 엔티티와 매핑할 테이블 지정 데이터베이스..