알고리즘/코드트리 문제풀이41 코드트리 [자바 java] 가장 짧은 부분합 https://www.codetree.ai/missions/8/problems/shortest-subtotal?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 배열이 주어지고 이 배열에서 연속한 합을 구했을 때 S이상인 경우중 가장 짧은 경우의 길이를 구하는 문제이다. https://ethereal-coder.tistory.com/140 [알고리즘 개념] Shorten time technique 누적합 좌표압축 LR Technique +1-1테크닉 전처리 투포인터 누적합 배.. 2023. 9. 1. 코드트리 [자바 java] 괄호 쌍 만들어주기 https://www.codetree.ai/missions/8/problems/pair-parentheses?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 연속되는 닫는 괄호와 여는 괄호의 쌍의 짝을 지을 수 있는 경우의 수를 구하는 문제이다. 나는 연속된 여는 괄호의 위치를 나타내는 배열, 연속된 닫는 괄호의 위치를 나타내는 배열, 닫는 괄호의 수를 전처리 한 배열 3가지를 만들어서 풀었다. 여는 괄호는 왼쪽부터(0부터) 차레로 탐색하면서, 현재 탐색중인 인덱스의 값이 .. 2023. 9. 1. 코드트리 [자바 java] 서로 다른 구간의 수 https://www.codetree.ai/missions/8/problems/number-of-distinct-segments?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai https://ethereal-coder.tistory.com/142 코드트리 [자바 java] 가장 많이 겹치는 구간 https://www.codetree.ai/missions/8/problems/section-with-maximum-overlap?&utm_source=clipboard&utm_medium=t.. 2023. 8. 26. 코드트리 [자바 java] 마라톤 중간에 택시타기 https://www.codetree.ai/missions/8/problems/taking-a-taxi-in-the-middle-of-the-marathon?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이차원배열 내의 점들이 주어지고 이 점들을 순차적으로 방문해야한다고 가정했을 때 가능한 최소의 값이 나오도록 하나의 점을 빼는 경우를 구하는 문제이다. 여기서의 값은 현재 인덱스와 바로 앞, 뒤의 인덱스의 차이를 모두 더한 것을 의미한다. 이 문제는 lr테크닉을 사용한다. LR Tec.. 2023. 8. 23. 코드트리 [자바 java] 점 개수 세기 3 https://www.codetree.ai/missions/8/problems/count-number-of-points-3?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 점의 위치가 주어지고, 특정 범위가 주어지면 그 사이에 있는 점들의 갯수를 출력하는 문제이다. 범위만큼의 배열을 만들고, 브루트포스로 하나하나 탐색해가는 방법도 물론 존재하지만, 이렇게 하면 시간이 오래 걸린다. 그래서 이 문제에서 사용한 방법은 좌표압축이다. Arrays.sort를 이용해서 입력받은 점들의 위치를 정.. 2023. 8. 23. 코드트리 [자바 java] 따옴표 출력 https://www.codetree.ai/missions/4/problems/print-quote?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 엄청 간단하고 쉬운 문제이지만, 중요한 개념을 포함하고 있다. print함수에서도 따옴표를 써서 정말로 따옴표를 출력할 때에는 따옴표 앞에 역슬래시(\)를 넣으면 된다. public class Main { public static void main(String[] args) { System.out.println("He says \.. 2023. 8. 20. 이전 1 2 3 4 5 6 7 다음
