임이지의 블로그

은 에마누엘 아메장 Emmanuel Ameisen이 쓴 아마존 베스트셀러 의 번역서입니다. 이 책은 머신러닝 애플리케이션을 만드는 전 과정을 다루고 있습니다. 대부분의 책들이 머신러닝 알고리즘과 구현에 초점을 맞추는 반면에 이 책은 머신러닝 제품을 만들기 위한 아이디어, 기획, 측정 지표 선택, 데이터셋 선택, 알고리즘 구현과 디버깅, 배포, 모니터링에 이르기까지 실전에 필요한 지침과 유의사항이 가득 포함되어 있습니다. 업계의 유명한 데이터 과학자들과의 인터뷰도 실려 있어서 머신러닝 애플리케이션 어떻게 만들어야 하는지 더욱 실감 나게 배울 수 있습니다! 필자는 현재 딥러닝을 활용한 모델을 만들고 있다. 일전에 프로토타입 모델을 만들었는데 책에 내용이랑 비슷하게 시작해서 접근법이 틀리 않았다는 것을 알게 ..

Developer/IT 도서 2021. 9. 10. 09:23

https://leetcode.com/problems/longest-harmonious-subsequence/ Longest Harmonious Subsequence - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 배열이 주어질 때, 최대값과 최소값이 정확히 1차이가 나는 subsequence들의 최대 길이를 구해라. 입력으로 들어오는 원소의 갯수가 2 * 10^4 O(N^2) 으로 풀수 있어 보인다. 일단은 오늘은 unorded_ma..

Developer/LEETCODE 2021. 9. 8. 19:26

https://leetcode.com/problems/baseball-game/ Baseball Game - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 총 합산점수를 반환하라 문자열이 + D C 그리고 숫자가 입력으로 들어온다 + 앞에 두수를 더하고 C 면 앞에수를 빼고 D 면 앞에수에 2를 곱한 값을 삽입한다. 전형적인 구현문제로서 Stack 자료형으로 쉽게 풀 수 있다. 코드 class Solution { public: int c..

Developer/LEETCODE 2021. 9. 8. 19:18

https://leetcode.com/problems/distribute-candies/ Distribute Candies - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 앨리스가 먹을 수 있는 캔디의 종류의 최대값을 구하여라. 해당 문제는 이중 반복문으로 O(N^2) 의 시간으로도 풀수 있다. 여러 접근 방법이 있는데 필자는 unordered_map 을 사용하여 중복되는 요소를 제거하고 어레이의 크기 / 2 두 가지 수를 구하여 더 ..

Developer/LEETCODE 2021. 9. 8. 18:48

https://leetcode.com/problems/longest-palindrome/ Longest Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 가장 긴 펠린드롬 문자를 만들어라. 이문제는 문자열에서 가장 긴 펠린드롬을 찾는 문제가 아니라 주어진 문자열을 조합하여 가장 긴 펠린드롬을 찾는 문제이다. 첫 번째로 생각할 수 있는 게 문자열이 길이가 짝수라면 펠린드롬이 길이는 최대 2*N의 길이를 가질 것이다. 두 번째로 생각 되는 ..

Developer/LEETCODE 2021. 9. 5. 22:22

https://leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. 주어진 paragraph 에서 알파벳이면 소문자로 치환한다. banned 문자열을 unorded_set 자료구조를 사용하여 삽입하고 para..

Developer/LEETCODE 2021. 9. 5. 21:46

https://leetcode.com/problems/the-number-of-weak-characters-in-the-game/ 난이도 : medium 문제 게임 내 약한 캐릭터의 수를 반환하여라. 오전에 leetcode Context를 하다가 해당 문제 보고 도저희 갈피를 잡지 못해서 멘탈이 나갔다. 일단 이중 벡터로 들어오니 정렬을 하면 0 앞에 있는 숫자대로 arr [0][0] 오름차순으로 정렬이 될 것이니 arr [0][1] 값만 확인해서 크다 작다만 분류하면 풀리지 않을까 하면서 고민만 하다가 결국 알고리즘 울렁증이 발생해서 포기했다. 지금 정신 차리고 Discussion을 확인해보니 ㅠㅠ 너무 간단하게 푸는 사람이 많아서 속상하다. 내공을 기르자 기르자.ㅠㅠ 코드 COMP 함수가 인상적이었다..

Developer/LEETCODE 2021. 9. 5. 21:03

https://leetcode.com/problems/count-special-quadruplets/ 난이도 : easy 문제 입력으로 들오는 배열에서 4개의 원소를 선택하고 선택한 원소들이 a < b < c < d 와 같고 nums[a] + nums[b] + nums[c] == nums[d] 의 조건을 맞는 조합의 갯수를 출력하라. INPUT 이 1,1,1,3,5 라면 문제의 제약사항에 맞게 숫자를 선택하면 1 1 1 3 = 1을 3개 더한 값은 3 이랑 같으니 패스 1 1 3 5 = 1 1 3 더한 값은 5 랑 같으니 패스 입력으로 들어오는 배열의 MAX 크기는 50 임으로 브루트포스로 풀린다. 코드 4중 반복문을 사용한 코드(브루트포스) class Solution { public: int count..

Developer/LEETCODE 2021. 9. 5. 20:54