분류 전체보기

LIS - Longest Increasing Subsequence LIS는 '최장 증가 부분 수열'이란 뜻으로 어떠한 수열 내의 부분 수열들 중, 이전의 원소보다 다음 원소가 큰 원소들로만 이루어진 수열을 '증가 부분 수열' 이라고 하고, 이러한 증가 부분 수열들 중 가장 길이가 긴(원소의 개수가 많은) 수열을 최장 증가 부분 수열이라고 한다. (참고 - LCS란?) LCS는 Longest Common Subsequence 혹은 Longest Common Substring으로, S가 무엇을 뜻하냐에 따라 의미가 달라진다. Longest Common Subsequence 는 최장 공통 부분수열, Longest Common Substring는 최장 공통 문자열을 뜻하며, 둘의 차이는 아래 그림을 보면 쉽게 ..

오늘 공부한 내용 LIS 이분탐색 알고리즘 공부하기 + 이분탐색 공부하기 리펙토링 강의 보기 미니 스프링 프레임워크 만들기 (@Component를 통한 빈 등록과 의존성 주입) 백준 LIS 문제 풀기 💭느낀 점 & 배운 점 오늘은 거의 하루종일 스프링 프레임워크 간단하게 만드는 것만 했다..!!! 뭔가 조금 할만한거 같으면서 어렵기도 하고...ㅠ 그래도 뭐 예전에는 시도도 못했었는데 getResource를 알아버린 덕분에..ㅎㅎ 🔥내일 공부할 내용 백준 문제 풀기 이펙티브 자바 - 아이템 26 리펙토링 강의 시청 오늘 공부한 내용 포스팅 https://ttl-blog.tistory.com/481 이분탐색의 경계설정 맨날 이분탐색 문제를 풀 때마다 while문의 탈출 조건으로 start < end 혹은 s..

가장 긴 증가하는 부분 수열 2 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import java.util.stream.Collectors; /** * Created by ShinD on 2022-02-25. */ public class..

맨날 이분탐색 문제를 풀 때마다 while문의 탈출 조건으로 start > 1; if (arr[mid] > target) //중간값이 원하는 값보다 클 경우, 중간값이 작아져야 하므로 end를 줄인다 end = mid - 1; else //만약 중간값과 같다면? -> 더 우측 범위를 탐색하기 위해 start를 늘린다. start = mid + 1; } return end+1;//or start..

오늘 공부한 내용 LCS 알고리즘 공부하기 토비의 봄- 영상 다시보기 이펙티브 자바 - 아이템 23~25 리펙토링 강의 보기 하루하나 알고리즘 커밋 로그를 통한 출석 README 생성해주는 프로그램 구현 김영한 선생님 인프런 라이브방송 시청 💭느낀 점 & 배운 점 사실 LIS 하려다가 문제 잘못 보고 LCS 공부해버림...ㅋㅋㅋㅋ 뭐 아무튼 뭐든 공부 하면 이득이니까~~!!! 김영한 선생님의 라이브 방송을 보고 뭔가 조금 생각이 많아졌다... 진로에 관해서..?ㅎㅎ...ㅠㅠㅠ 🔥내일 공부할 내용 LIS 알고리즘 공부하기 이펙티브 자바 - 아이템 26 리펙토링 강의 시청 혼자서 뭐든 코딩 냠냠 해보기 오늘 공부한 내용 포스팅 https://ttl-blog.tistory.com/478 [백준/9251/Jav..

LCS https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br ..

오늘 공부한 내용 토비의 봄- 리액티브 프로그래밍 영상 시청 백준 DP 1문제 풀기 Spring Redis 사용해보기 💭느낀 점 & 배운 점 오늘은 DP겸 LIS 문제를 풀어봤는데 진짜 내 풀이가 왜 안되는지 이해를 못 해서 시간 엄청 썼다...ㅠ 내일은 LIS에 대해서 조금 더 공부해 봐야겠다! 토비의 봄 리액티브 프로그래밍 영상을 드디어 다 보았다!!!! Mono와 Flux를 많이 활용하는 것은 못봤지만 그래도 대충 이해는..? 됐나..? 이해까지도 아니고 그냥 맛을 봐 본 정도랄까..ㅎㅎ 아직은 내가 적용하기에는 조금 힘들 거 같고, 일단 다른 것들도 공부를 조금 한 뒤에 공부해봐야겠다. 오늘은 귀찮아서 미루고 미루다가 Redis를 사용해서 캐시를 한번 적용해 보았다!!! 생각보다 막 어렵지는 않았..

전깃줄 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.concu..