전체 글

벌써 시간이 이렇게 흘러.. 프리티어가 만료된다는 메일을 받았습니다ㅠ작년에 진행한 플젝의 추억이 담긴 스토리지를 지워야 한다는 것이지요.... 암튼 오늘은 한 번 리소스를 잘 지워 보겠습니다.참고한 블로그에용 :) https://dev-jwblog.tistory.com/91 [AWS] 프리티어 종료(EC2, Elastic IP, RDS, Route 53 등 종료하기)작년 이맘때쯤 작성한 AWS + SpringBoot 를 사용한 웹서비스 만들기에 대해 글을 작성한 적이 있다. 프리티어를 통해서 여러 가지 많이 해보고 싶었지만, 생각보다 이용하지 못했다. 그나저나 벌써 1dev-jwblog.tistory.com  우선 한동안 아무것도 안 쓰고 있었는데 돈이 나가고 있었나 확인을 해보겠습니다.오랜만에 로그인하..

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

저는 말이죠... 내가 알고있는 정보가 아님을 알았을 때 공익을 위해 이건 공유해야해!! 라고 생각하는 편입니다.. 그런 점에서 오늘의 토익 유효기간 연장하는 법~ https://career.gosi.kr/mypage/langmark/langMarkInfo.do 통합채용포털 career.gosi.kr 통합채용포털에서 해야 한다는게 오늘 알릴 꿀팁이에요........................  사이버 국가고시 센터에서 해야한다길래(23년 초 기준) 회원가입 다 했는데, 다른 사이트로 인도하는 모습에.... 좀 슬펐어요...  결국 통합채용포털도 회원가입함ㅋㅋㅠ  어학성적 사전등록 방법1. 로그인 후, 어학성적 사전등록 > 사전등록 신청/확인 을 누릅니다 2. 등록할 시험을 선택하여 사전등록을 진행합니다..

매번 이렇게 급히 공부를 하네요ㅠ 이번에는 파라메트릭 서치를 공부했습니다.이진탐색을 알긴 하지만, 뭔가 =의 여부 등 헷갈리는게 있어서 이번에 정리할 수 있었습니다. 그리고 파라메트릭 서치를 그 전에는 잘 이해를 못하고 있었던 것 같더라고요...? 이번에 느낀 건 범위를 줄이는 스킬.. 정도로 이해했어요 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. 주간레포트를 작성해야 계속 이벤트 참여 가능 !  이 중에서 참여기간동안 모든 코드트리..