코딩테스트

마지막 코드트리 조별과제입니다...시험기간 마냥 막판 스퍼트해서ㅠ 문제는 못 풀지만 개념을 엄청 읽었음.... 쉬운 거 내용이에요.. 백트래킹은?! 재귀를 쓰는 것! 근데 진행하다가 아닌 경우에 빠른 return해서 전 단계로 퇴각하는 것! 재귀함수를 쓸 때는 종료조건이 중요하다! 끝나는 부분을 적절히 설정해줘야만 한다~!그걸 또 명확히 하려면 재귀함수의 정의를 명확히 하는게 무엇보다 중요하다 (aka 함.정.명..ㅋㅋ)문제) K개 중에 1개를 n번 뽑기 https://www.codetree.ai/missions/2/problems/n-permutations-of-k-with-repetition/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코..

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

오랜만에 다시 코드트리 진단테스트를 봤는데 말이죠.......... DFS/BFS에서 막힘(시간 부족 이슈...... 20분의 제한이 있었는데 그 안에 못햇어욥,,)아니 왜임.... 그 문제를 다시 풀어보고 싶은데 확인할 수 있는 방법을 못찾아서ㅠ 못봤답니다?ㅠ만약 코드트리 진단평가 틀린 문제를 다시 보는 법을 아신다면... 댓글 부탁드려요🥺 아무튼~! 그래서 이번주는 DFS를 다시 해보기로 했습니다..ㅎ.ㅎ....왜냐면 .. 그 문제를 DFS로 시도했었는데, 런타임에러 나고 그랬어서,, DFS를 더 연습해야겠다 싶더라고요... (왠지 BFS로 고쳤으면 맞았을 것 같은데 바꾸다가 시간이 끝나부렀스ㅠ) DFSDFS는 뭐냐~ Depth First Search의 약자로, 깊이 우선 탐색을 의미합니다~그래프 ..

이번주는 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. 주간레포트를 작성해야 계속 이벤트 참여 가능 !  이 중에서 참여기간동안 모든 코드트리..

ㅎㅎ조금 늦게 델꼬 온 합격 후기입니다! 올려야지 올려야지 싶었는데.... 집 오면 지쳐서... 쉬다보니... 시간이 이렇게 됐네요ㅎㅎ 그 김에 스타트캠프 후기도 짧게 올려보려고 합니다! ⚠ WARNING ⚠ 글이 좀 깁니다... 바쁘시다면 목차를 통해 필요한 부분만 얼른 찾아서 읽으십쇼...ㅎㅎ 검색해서 보는 분이라면 아시다싶이 SSAFY(싸피)는 대학 졸업자들(만 29세 이하)을 대상으로 진행되는 교육 프로그램입니다! 자세한 정보는 사이트 참고하세용 삼성 청년 SW 아카데미 삼성 청년 SW 아카데미| 소프트웨어 교육, 취업 지원, 코딩 교육 www.ssafy.com 더보기 아주 좋은 레플릿 발견ㅎㅎ 10기 관련 홍보 사항이 다 써있네요! https://www.ssafy.com/swp/rps/req/e..

완죠니 허걱.....대박.... 작년에 지원했을 때는 떨어졌었는데... 붙었습니다..! (작년은 2차 코테까지 갔었어용) 7월 5일 발표랬는데 하루 일찍 나왔네요....! ㅎㅎ근데 싸피 오티가 내일이라 내일까지 입과는 고민해볼 예정입니다 아무튼 후기를 남겨볼게요! 작년과 대비하여 제가 얼마나 성장했었는지도! 우선 부스트캠프는 면접 없이 서류로만 심사가 이뤄집니다. 지원서, 1차 코딩테스트, 2차 코딩테스트 순이에요. 이때 1차 코테를 본다고 지원서 합격이다- 이런 건 아니라고 해요. 지원서 불성실자가 아닌 이상 1차 코딩테스트는 전부 실시하는 것 같았습니다. (그리고 마지막까지 지원서를 확인하는 절차가 있다고 합니다! 그래서 2차 코딩테스트 결과에 더불어 지원서를 보며 부스트캠프에 맞는 인재인지를 확인한..