전체 글 썸네일형 리스트형 [Leetcode/medium] 12. Integer to Roman 미디움 문제 쉽게 풀어서 지금 약간 기분 좋음 https://leetcode.com/problems/integer-to-roman/ integer를 roman으로 변환하는 문제인데 greedy로 해결함...근데 어제 푼 미디움 문제도 greedy였는데... 알고보면 의외로 그리디 문제가 많은듯? 900, 400, 90, 40, 9, 4 등 특수한 케이스에만 roman 숫자가 다르게 적용되기 때문에 500, 100 등으로 나누기 전에 먼저 해당 숫자로 나눠보고 quotient(몫)이 1보다 크면 사용하는 방식으로 해결! 이제 웬만하게 array나 map 등을 greedy로 풀어내는 건 잘 푸는듯 불연듯 학부생 떄나 열심히 하지 이제와서 이걸 왜 풀고 있나 싶기도 한데 오히려 지금이 더 재밌다..... 이.. 더보기 [Leetcode/medium] 11. Container With Most Water 아마존 인터뷰 시리즈 중에 있어서 풀어봄 https://leetcode.com/problems/container-with-most-water/description/ easy 문제인줄 알았는데 나중에 보니 medium문제네... (그렇다고 쉽게 푼것도 아님) 막상 풀려고 보면 brute force로 푸는게 바로 생각남... 실제로 그렇게 푸는 문제는 거의 없으니 아닐게 분명하고.. 힌트를 살짝 봤다 1번힌트: n^2은 아님 (.......그건 나도 알아....) 어쩔 수 없이 2번 힌트 2번힌트: 포인터 2개를 사용해서 값이 작은 쪽을 이동해라 아 듣는순간 해결방법이 바로 떠오름 좌우에서 그리디하게 현재 바가 더 짧은 것을 중앙쪽으로 이동시키면서 최대 면적을 탐색하면 되는구나... 최대 면적 탐색에서 순.. 더보기 [AI/ML] 자동 데이터 이상탐지(anomaly detection)에 관한 고찰 기존에 이상탐지는 주로 확률 기반의 이상탐지나 비지도학습인 RCF(Random Cut Forest)를 활용한 방법이 많이 사용된다. AWS나 opensearch에서 RCF를 지원한다. 이건 Amazon SageMaker(아마존의 ML 플랫폼)에서 RCF를 활용한 유플러스의 개발 브런치글 https://medium.com/uplusdevu/amazon-sagemaker%EC%9D%98-rcf-random-cut-forest-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84-%ED%99%9C%EC%9A%A9%ED%95%9C-%EC%9D%B4%EC%83%81-%EA%B0%90%EC%A7%80-%EC%8B%9C%EC%8A%A4%ED%85%9C-%EB%A7%8C%EB%93%A4%E.. 더보기 [AI/ML] robust하다 라는 뜻은 무엇일까? 통계나 ML 알고리즘 등을 보다보면 robust라는 표현이 종종 등장한다. 자주 나오는 단어인데 정확히 어떤 개념인지 직관적으로 이해되지 않아 오늘 정리하고자 한다. 나는 RCF(Random Cut Forest) 알고리즘 관련 논문을 보려다가 앞에 robust가 있어서 찾아보게된 경우다. 모르면 일단 chatGPT에게 물어본다. 요약하면 예외상황이나 악조건에서도 잘 동작하는 강건한 알고리즘이라는 뜻 그렇다면 실제로도 그런 뜻이 맞을까? 검색해보니 AGI KR이라는 커뮤니티에서 글을 발견 https://www.facebook.com/groups/TensorFlowKR/posts/1349401505400904/?paipv=0&eav=Afb_f_RbSjXGVyOnMPRo45mhTfACikAO8RstvduEK8.. 더보기 24년 2월 CPI(미국 소비자물가지수) 분석 24년 2월 CPI(Consumer Price Index)는 3.1%로 나왔다. 예측치 였던 2.9%보다는 높았고 시장에서도 2%대 진입 실패로 금리 인하 기대감이 늦어질 것으로 보고있다. 일단 CPI는 YoY로 계산하기 때문에 22~23년의 추세에도 관심을 가질 필요가 있다. 22년 7월에 피크를 찍고 이후로는 CPI가 감소하는 트렌드를 보이기 때문에 물가 상승이 동일하게 유지되고 있다면 23년 7월 이후로 CPI는 감소하는 추세를 보여야 한다. 절대적인 물가 상승은 비슷해도 YoY기 때문에 작년 동월의 추세의 상대적인 값이기 때문이다. 하지만 23년 7월 이후로 거의 현상이 유지되고 있다. 이는 오히려 실제 물가는 상승하고 있다는 것을 시사한다. 이런 상태로 계속 유지된다면 24월 7월부터는 오히려 .. 더보기 도박은 대수의 법칙이 적용 되는가?(vs 독립시행) 도박사의 오류라고도 불리는 이것은 항상 사람들을 헷갈리게 만드는 주제이다. 나도 자주 헷갈리기 때문에 잊지 않기 위해 정리하려 한다. 예를들어 동전던지기를 생각해보자 앞면이 연속으로 10번 나왔다 여러분이라면 다음에 어디에 걸겠는가? 많은 사람들이 앞면이 연속으로 11번 나올 확률이 매우 낮으므로 다음에는 뒷면이 나올 확률이 높다고 생각한다. 하지만 확률에 대해 조금 공부해본 사람이라면 동전던지기는 독립시행이므로 확률은 50%인데? 라고 생각한다. 하지만 대수의 법칙도 배웠기 때문에 지식의 충돌이 발생한다. 과연 무엇이 맞는 것일까? 일단 앞면이 연속으로 11번 나올 확률이 낮은 것은 맞다. 다만, 그것은 아직 동전을 한 번도 던지지 않을 때의 이야기다. 누군가 당신에게 동전을 주고 지금부터 던져서 11.. 더보기 경제위기는 안일함과 트라우마의 반복이다. 최근의 경제의 큰 흐름을 보면 사람들의 안일함과 트라우마의 반복으로 발생하는 것 같다. 간단하게 그 서로의 연관 관계에 대해 정리해보고자 한다. (매우 개인적인 의견이므로 투자에 참고하지 마세요ㅎㅎㅎㅎ) 인플레이션 안일함: 돈을 풀어 상승한 물가가 일시적일 것이라 생각, 오랫동안 저물가가 유지되어 당연히 계속 그럴 것이라 생각 공포: 서브프라임 때 시장에 맡기고 적극적으로 대응을 하지 못한 것에 대한 공포로 시장에 적극적으로 개입 서브 프라임 안일함: 저금리가 계속 유지되고 장기간 상승해온 주택가격은 하락하지 않을 것이라는 믿음 공포: 닷컴버블의 트라우마로 주식보다는 상대적으로 안정적인 부동산을 선호 닷컴버블 안일함: 기술주의 상승은 영원히 이어질 것이라는 안일함 공포: (이전 시기의 경제 위기에 대한 .. 더보기 멧돼지는 왜 멧돼지인가? 나는 평소에 당연하게 생각했던것들의 의미나 원리를 알았을 때 신선한 충격을 받는편이다. 내가 삶에서 제일 좋아하는 순간들이다. 올해 내가 새롭게 알게된 것 중 가장 흥미로운 것이 바로 맷돼지의 의미이다. 올해 8월 가족들과 강원도 여행 중에 알게된 사실이다. 우리 가족들은 이상한 주제로 논쟁하는 것을 좋아하는데 이번 논쟁거리는 한자는 꼭 배워야 하는가 였다. 나는 한자를 싫어하기도 하고 솔직히 문맥상 이해하는 경우가 많으므로 대충 음만 알면 된다고 생각한다. 실제로 요즘 우리 주변에 영어를 못읽어서 문제가 되는 경우가 더 많지 한자를 못읽어서 문제가 되는 경우는 없다. 그러자 동생이 문맥으로 다 알 수 있는거냐며 내게 문제를 냈다. 뭐였는지 정확하게 생각은 안 나는데 전진후진 같은 문제였다. 앞전에 나아.. 더보기 이전 1 2 3 4 ··· 18 다음
