코테꿀팁

매번 이렇게 급히 공부를 하네요ㅠ 이번에는 파라메트릭 서치를 공부했습니다.이진탐색을 알긴 하지만, 뭔가 =의 여부 등 헷갈리는게 있어서 이번에 정리할 수 있었습니다. 그리고 파라메트릭 서치를 그 전에는 잘 이해를 못하고 있었던 것 같더라고요...? 이번에 느낀 건 범위를 줄이는 스킬.. 정도로 이해했어요 Parametric Search(파라메트릭 서치)파라메트릭 서치는 범위를 반씩 줄여나가면서 가장 적합한 답을 찾는 방법인 것 같습니다어떤 구간의 중간이 조건에 부합되는지를 확인하고,부합하는지 여부에 따라 왼쪽/오른쪽 범위를 변경하면서 구간을 더 좁혀나가는 방식이에요 이진탐색이라고도 할 수 있는데, 포인트는 최댓값/최솟값을 찾기에는 파라메트릭 서치가 더 적합하다는 것! 문제로 이해해봅시다 문제) 자연수 n..

이번주는 LR Technique을 공부했습니다! 사실 Intermediate Mid(알고리즘 기본)의 Shorten time Technique를 전체적으로 살펴봤는데...., 전반적인 포인트는 미리 계산해둔 걸 이용함으로써 반복해서 계산하는 걸 줄이자! 인 것 같더라구요 약간 베이스는 전부 누적합 같은 느낌이랄까...???!?  LR Technique[3, 6, 2, 6, 7, 5, 2] 와 같이 숫자들이 주어졌을 때, 다음 질의에 대해 답하는 프로그램을 작성해보세요. 단, 질의마다 하나의 숫자가 주어지며 해당 번째 숫자를 제외한 다른 숫자들에 대해 인접한 숫자간의 차이의 합을 구해야 합니다. 예를 들어 질의로 5가 주어졌다면 5번째 숫자인 7을 제외한 다른 숫자들을 나열하면 [3, 6, 2, 6, 5,..

ㅎㅎ해야 하는데, 많이 하지는 못했네요이번주에는 prefix sum을 봤습니다. 그냥.. 알고있는 누적합이에요! 개념은 간단해서뭔가 포인트는 어떤 문제에서 -> 누적합을 쓴다는 생각으로 이어지는게 중요한 것 같아요 누적합(prefix sum)누적합은 특정 배열의 누적합을 구해놓고, 그것을 사용해서 구간을 탐색하는 횟수를 줄인 테크닉입니다. 구간 내 숫자의 합을 빠르게 구하는 데 사용하기 좋습니다.특히, 특정 배열이 처음 정해져서 변동되지 않고, 쿼리가 많이 주어져서 그 배열 탐색을 자주 해야 하는 경우에 사용하면 좋은 것 같아요 1차원 배열에서 누적합arr라는 배열의 누적합을 구한 s라는 배열을 만들어 봅시다.s[1]는 arr의 원소 1개의 누적합이, s[2]에는 arr의 원소 2개의 누적합이, .. s..

코드트리.. 싸피 같이 한 오빠한테 추천받아서 알고 있긴 했는데, 제휴대학이 아니어서ㅠ 혜택도 못 받고 그래서.. (+뭔가 네트워크 이슈..? 내가 로그인하는데 장애가 있었어서) 한동안 못했다가...! 이번에 조별과제 이벤트를 한다는 소식을 듣고 호다닥ㅎ  코드트리 방학 조별과제 이벤트가 뭐예요?1. 학교 이메일이 있으면 참여할 수 있는 무료 이벤트 ! 2, 이벤트 참여 기간 동안 모든 코드트리 콘텐츠를 무료로 학습할 수 있어요 (30만원 상당) 3. 우승학교는 2024년이 끝날때까지 코드트리 모든 커리큘럼 무료 사용 4. 5000포인트 모으면 간식차 1대 적립 5. 모든 추첨권으로 경품 추첨에 참여 가능(개인전)6. 주간레포트를 작성해야 계속 이벤트 참여 가능 !  이 중에서 참여기간동안 모든 코드트리..