아쿠의 개발 일지

🔴 Greedy 알고리즘현재 상황에서 가장 좋은 방향을 선택하는 방법탐욕 알고리즘은 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 🟠 문제 🟡 접근 방법stack 생성 > python에서는 list 활용 가능핵심은 스택의 마지막 값이 push 할 값보다 작다면 크거나 같은 값이 나올 때까지 값들에 대해서 pop을 하는 것이다.pop을 할 때마다 k를 감소시켜주고, k가 0이 되면 더 이상 삭제할 수 없으므로 남은 수를 모두 넣어준다.수를 다 비교 했는데 k가 남아있다면, k의 값만큼 뒤에서부터 잘라준다이렇게 하면 O(n)의 시간 복잡도로 문제를 해결할 수 있다.🟢 나름의 해설stack 리스트 활용 가능stac..

🔴 Greedy 알고리즘현재 상황에서 가장 좋은 방향을 선택하는 방법탐욕 알고리즘은 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 🟠 문제  🟡 접근 방법중복을 허용하지 않은 집합 자료형 Set() 을 활용한다. Set으로 바꿔주는 이유 ? 첫 단계에서 reserve와 lost에 둘다 존재하는 학생이 있으니 제거하기 위해서여벌의 체육복을 가져온 학생 reserve도 도난(lost) 당할 수 있기에 정말 빌려줄 수 있는 학생들만을 구하는 set_reserve 를 선언 해준다.정말 빌려줄 수 있는 set_reserve로 for문을 돌려준다.앞 번호 학생이 없을 경우 앞 번호 학생에게 빌려주고, 앞이 충족 될 경우 ..

일단 2주 차를 시작하기 전 일교차 이슈로 인해 감기를 얻고 말았다.이 글을 보는 여러분들은 감기를 조심 하세요 ,,, !! 이번 2주차는 배운 게 많고 깨달은 것도 많은 날이라 너무 뿌듯했던 한 주였다. 다들 어느정도 시간이 지나니까 친해진 분들도 많은 것 같았다. 1) 좋았던 점1. 방향성공부를 어떻게 해야 하는지 방향성을 잡은 것 같다.처음에는 따라가기 힘들었다. 왜인지 꼭 하나의 실수 때문에 다 안 되더라,근데 이젠 오류가 생기면 무엇을 먼저 봐야 하는지, 어떻게 해결 해야 하는지 알 것 같다결과를 무조건 보는 것 보다는 늦게 따라가더라도 혼자서 해결을 꼭 하는 고집(?)이 생긴 것 같다.2. 얻게 되는 지식들정처기 시험을 준비하며 Database의 부분도 어느정도 보았지만 정말 그 수준으로 봤다..

학교를 졸업하고 9 to 6을 하지 않은지 정말 오래됐다...열심히 사는 거 같은 기분은 너무 좋았지만 아침에 일어나는 건 여전히 힘들다 😂​교육 듣기 전 OT에서 간략한 설명을 들었는데, 커리큘럼이 정말 마음에 들었다...!!노트북과 교재가 전부 지원 됐고 아직 다들 부끄러움이 많은지 강의 시간에 적막함이 많았다.(하지만 시간이 지날수록 점점 소리가 많아지고 있다...!)​앞으로 꾸준히 회고록을 적게 될 예정인데, 어떤 식으로 적을 지 미리 기반을 다져 놓으면 좋을 거 같다.첫 주기도 하니 좋았던 것, 배운 것, 한 주를 돌아보는 것들을 위주로 적겠다!​1) 좋았던 점 1. 강사님이 좋으시다.부트 캠프에서 가장 중요하게 봐야 하는 것은 강사님이라고 많이 들었다.부트 캠프를 듣기 전, 다른 기수분들이 ..