October 11, 2022
오류 발생 에서 를 사용할 일이 생겨서 열어보니 다음과 같은 에러를 발생시켰다. 원인 구글에 검색해보니깐 를 사용하면 오류를 발생한다고 한다. 해결 해결 방법을 찾아보니깐 기본 를 로 바꾸어서 해결했는데 나는 원래 를 사용하고 있기도 했고 만 를 사용하고 싶어서 찾다가 방법을 찾아서 공유하려고 한다. 1. intel JDK 다운 우선 버전이 필요함으…
September 21, 2022
스프링 스프링은 자바 언어 기반의 프레임워크이고 자바 언어의 가장 큰 특징은 객체 지향 언어라는 것이다. 스프링은 이런 자바의 객체 지향 언어의 특징을 잘 살려내는 프레임워크이다. 따라서 스프링은 좋은 객체 지향 어플리케이션을 개발할 수 있게 도와준다. 좋은 객체 지향이란? 객체 지향으로 설계한 프로그램은 유연하고 변경이 용이하다. 다형성 컴포넌트를 쉽고…
September 01, 2022
문제 링크 문제 요약 N개의 논에 물을 대야 하는데 방법이 2가지 있다. 하나는 직접 논에 우물을 파는 것이고 다른 하나는 이미 물이 있는 논에서 물을 끌어오는 방법이다. 각 논에서 우물을 파는 비용과 다른 논 사이에서 물을 끌어오는 비용이 주어질 때 모든 논에 물을 대는 최소값을 구하여라. 문제 풀이 처음에는 논 중에 최소비용으로 팔 수 있는 곳을 찾아…
August 22, 2022
문제 인식 해당 문제를 푸는데 방식을 사용해서 풀었더니 시간 초과가 발생했다. 브론즈 문제에서 별 다른 알고리즘으로 최적화하는 것은 아니라고 생각해서 문자열을 로 만들어서 합쳤더니 시간내로 들어오게 되었다. 그래서 얼마나 시간 차이가 나는지 왜 이렇게 시간 차이가 나는지 궁금해서 찾아보게 되었다. 테스트 에서는 다른 방법으로 성능 테스트를 하지만 어떤 …
August 16, 2022
LIS(최장 증가 부분 순열) 개념 어떠한 순열이 주어졌을 때, 그 수열에서 순서를 바꾸지 않고 일부 원소를 뽑아서 새로 만든 수열을 이라고 한다. 이 수열이 오름차순으로 되어 있으면 이 되는 것이다. 이렇게 만들어진 수열 중에 가장 긴 수열을 (촤장 증가 부분 순열) 이라고 한다. 예시 4 2 1 3 5 8 6 7 위와 같은 순열이 주어졌을 때,는 다음…
August 13, 2022
2457번 공주님의 정원 백준 링크 문제 요약 그리디 알고리즘을 사용해서 꽃의 최소의 갯수를 구하는 문제이다. 과정 처음에는 꽃이 지는 시간을 기준으로 내림차순, 꽃이 피는 시간을 기준으로 오름차순으로 정렬해서 풀었다. 앞에서부터 탐색해서 끝나는 시간이 제일 긴 것을 골라서 갱신하는 방식이였다. 하지만 계속 앞에서부터 탐색하면서 불필요한 탐색이 많아졌고…
August 13, 2022
문제링크 문제 요약 크기가 10만개 이하인 정수로 이루어진 수열이 주어질 때, 연속된 숫자들의 합 중에 가장 큰 수를 구하는 문제 풀이 과정 풀면서 중요했던 점은 이전까지의 과정에서 구한 최대 연속합을 더했을 때 손해(더 작아짐)라면 버리고 새로 더하는 것이다. 예시 index 0 1 2 3 4 5 6 7 8 9 arrs 10 -4 3 1 5 6 -35…
August 13, 2022
Next Permutation 사전 설명 사전 순서로 다음 순열을 뽑는 알고리즘이다. 이를 이용해서 다음 순열이 없을 때까지 뽑으면서 순열을 뽑을 수 있는데 재귀를 사용하는 것보다 적은 호출로 순열을 뽑아 낼 수 있다. 단, 이를 활용해서 순열을 뽑을 경우에 전체 중에 특정 갯수만을 뽑는 순열에는 적용할 수 없다. 또한, , 이 들어있는 배열을 사용해서 …