분류 전체보기301 코드트리 [자바 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. 백준장학금 최종회고 처음에는 정말 끝까지 완주할 수 있을까 했지만 다행히 완주할 수 있었다. 1주차 https://ethereal-coder.tistory.com/83 목표달성 백준장학금 1주차 7/24 https://ethereal-coder.tistory.com/68 백준 [자바 java] 2252 : 줄 세우기 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다 ethereal-coder.tistory.com 2주차 https://ethereal-coder.tistory.com/102 목표달성 백준장학금 2주차 1. 알고리즘 문제 하루에 하나씩 풀기 7.31 htt.. 2023. 8. 25. [자격증] NAVER CLOUD PLATFORM Certified Associate(NCA) 학교에서 열어주신 네이버클라우드 강의를 듣고, 주신 자료를 토대로 공부해서 NCA자격증을 땄습니다! 처음 배우는 부분이 많아서 잘 할 수 있을지 걱정되기도 했는데 다행히 합격했어요. 한번 따보니 다른 자격증도 도전해보고 싶은 생각이 드네요! 앞으로 공부를 더 열심히 해야겠습니다. 2023. 8. 25. 코드트리 [자바 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 ··· 25 26 27 28 29 30 31 ··· 51 다음
