APSS
1.Greedy Algorithm(탐욕 알고리즘) 정리 1
코딩테스트가 중요해진 시점에 저도 좀 더 열심히 취업의 벽을 뚫기 위해 알고리즘 문제 해결 전략 1권을 정독하면서 정리 중입니다. 탐욕법? 그리디? RL강화학습의 엡실론 그리디? 단순히 해보고 정확한 답이 안나오는거아닌가? 애매모호해서 정리해보려고 합니다. 탐욕법은 모든 경우를 탐색하지않고 각 단계마다 가장 좋은 방법만을 선택하는 방법이라고 생각하면 ...
2.Greedy Algorithm(탐욕 알고리즘) 정리 2
저번 포스트에 이어서 탐욕법관련 문제 하나를 더 풀어보겠습니다. MATCHORDER 문제 출전 선수 정하기 문제입니다. 한번쯤은 모두 생각해봤지만 명확히 정리를 못해봤던 문제이기에 한번 정리해보겠습니다. https://algospot.com/judge/problem/read/MATCHORDER 문제 지문이 꽤 길수도 있기 때문에 문제는 알고스팟 링크로 ...
3.Greedy Algorithm(탐욕 알고리즘) 정리 3
LUNCHBOX 도시락데우기 문제입니다. https://algospot.com/judge/problem/read/LUNCHBOX 지문이 길기 때문에 링크로 대신하겠습니다. 하지만 영어지문이기 때문에 요약해서 적어보겠습니다. > n개의 냉동식품이 있습니다. 냉동식품마다 먹는데 걸리는 시간(E) 과 전자레인지에 조리하는 시간(M)이 가지각색입니다. 하지만 P...
4.[APSS] 18. 선형 자료 구조(동적 배열, 연결 리스트)
APSS는 알고리즘문제해결전략 스터디의 이름입니다. 정리를 스랙에서만 하다가 정리가 잘 안되는 것 같아서 velog에 남기겠습니다. 2권에서 1권보다 기본적인 내용이 나오는 것 같네요. 가볍게 정리하고 가겠습니다. (이미 다알지만 복습해서 숙지한다는 개념으로 ㄱㄱ) 동적배열 파이썬, 타입스크립트 위주로 프로그래밍하다보니 동적배열의 개념이 당연시되어가고 있...
5.[APSS] 19. 큐와 스택, 데크
학부시절에 매우 귀찮았고 공부하기 싫었던 자료구조들 알지만 자세히 알지는 못했던 내용들을 정리하고 즐기고(?)있습니다. 이전에는 왜 그 내용을 안좋아했을까요? 필요성을 못느꼈기때문입니다. 왜 사용해야하는지 몰랐기 때문이었던 것 같습니다. 취준생이 되서야 배우는 재미를 느끼기 시작했네요. 이번에는 큐와 스택, 데크에 대해서 한번 알아보겠습니다. 그 전에 자...
6.문자열 검색 알고리즘 정리(KMP)
APSS 스터디에서 코딩테스트 준비를 하고 있던 중, 제일 많이 나올 것 같으면서 한번쯤은 마스터하고 넘어가야할 챕터를 맞이했습니다. 거의 50프로이상 출제되는 것 같은 문제인데요. 문자열 탐색 문제입니다. 알고리즘 문제해결전략 책에서 20장에 있는 문자열 챕터입니다