전체 글315 코드트리 [자바 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. 코드트리 [자바 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. [알고리즘 개념] Shorten time technique 누적합 좌표압축 LR Technique +1-1테크닉 전처리 투포인터 누적합 배열이 주어지고, n번 인덱스부터 m번 인덱스까지 더한 값을 구하라는 문제가 있을 때, 브루트포스로 풀면 하나하나 더해야 하므로 시간복잡도가 O(n)이 된다. 하지만, (위와 같이 현재 인덱-스의 값 + 이전 인덱스를 모두 더한 값을 저장하는 배열)을 만들면, m번 인덱스에서 n번 인덱스를 빼면 문제에서 원하는 값이 바로 나온다. 이렇게 누적합을 사용하면 시간복잡도가 O(1)이 된다. 이차원 배열에서는 조금 더 복잡하다. 이러한 배열이 있고, (a,b)에서 (c,d) 만큼 더한 값을 구하라고 하였을 때, 부분합을 이용해서 구하면 빠르다. 위 배열이 부분합이다. 각각의 인덱스는 (0,0)에서 해당 인덱스까지의 합을 의미한다. 각각.. 2023. 8. 23. 이전 1 ··· 28 29 30 31 32 33 34 ··· 53 다음
