코드트리50 코드트리 [자바 java] TreeMap기본 https://www.codetree.ai/missions/8/problems/treemap-basic?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 제목 그대로 TreeMap의 기본 함수를 사용해보는 문제이다. Entry는 잘 사용해보지 않아서 헷갈렸다. 앞으로 더 많이 연습해보아야겠다. https://ethereal-coder.tistory.com/153 [알고리즘 개념] Map, Set, Queue HashMap TreeMap HashSet TreeSet Preori.. 2023. 9. 6. [알고리즘 개념] iterator iterator이란?ArrayList, Stack, Queue, Deque 등과 같이 Colletion이 정의되어 있는 자료구조들을 컨테이너라고 부른다. 이 컨테이너 내에 있는 원소들을 순회하기 위해 사용하는 것이 iterator이다. 예를 들어, ArrayList를 순회하는 iterator을 만든다고 하자. 1. iterator 선언하기 ArrayList v = new ArrayList(); Iterator iterator = v.iterator(); 2. iterator 사용하기 iterator에 다음 노드가 있는지를 리턴하는 함수이다. iterator.hasNext() iterator의 다음 데이터를 리턴하는 함수이다. iterator.next() iterator 사용 예시 //iterator을 l.. 2023. 9. 5. 코드트리 [자바 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/section-with-maximum-overlap?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 -1+1테크닉을 사용하는 문제이다. -1+1테크닉이란 -1+1테크닉은 위와 같이 특정 위치에 겹치는 줄의 수를 알아내는데 유리한 알고리즘이다. 이를 브루트포스로 풀면, O(n)으로 직선마다 저 위치가 겹치는지 확인하는 과정이 필요하다. 하지만 이와 같이 직선의 가장 왼쪽 부분에는 +1을 하고 오른쪽.. 2023. 8. 23. 이전 1 2 3 4 5 6 7 ··· 9 다음
