분류 전체보기303 [자격증] 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. 코드트리 [자바 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. [에러 해결방법] oo is not a function 나는 일기장에서 일기를 삭제하는 기능을 구현할 때 이러한 오류가 발생했다. 나에게 이런 오류가 발생했던 이유는 App.js에서 만든 onDelete함수를 DiaryList.js를 거쳐 DiaryItemjs에 props로 전달하는 과정에서 onDiaryItem.js에서 props를 받는 부분의 코드에서 함수명 오타가 났었다. 나는 신기하게도 onDiaryItem.js안에서 onDelete를 사용할 때에도 오타가 난 함수명 그대로 사용해서 vscode상에서는 큰 오류가 보이지 않았었다. 위와 같이 props를 주는 파일과 받는 파일서의 함수명이 다르면 오류가 발생한다. 2023. 8. 23. 이전 1 ··· 26 27 28 29 30 31 32 ··· 51 다음
