https://leetcode.com/problems/maximum-product-subarray 152번 문제는 문제 자체가 전형적인 DP 문제처럼 보여서 바로 DP 로 접근했습니다. 음수 와 음수를 곱하면 양수간 된다는 점에서 규칙을 찾아서 문제를 풀었습니다.…
https://leetcode.com/problems/word-break/ 리트코드 139번 문제는 사실 Dynamic Programming(DP) 로 이 문제를 풀어야한다는걸 알면 쉬운 문제입니다. 쉽게 가고 싶어서 Related Topics 를 잠깐 확인했고 DP 로 풀수…
리트코드 1976번 문제는 그래프의 최단경로를 찾는 문제입니다. https://leetcode.com/problems/number-of-ways-to-arrive-at-destination/ “알고리즘 트레이닝”에서 그래프에서 최단 경로 구하는 방법을 3가지 소개하고 있는데요. ( 벨만-포드 알고리즘 / 다익스트라…
리트코드 207번 문제 풀이
오라클 클라우드에서 프리 티어로 개발 서버로 충분히 사용할 수 있는 서버 스펙을 제공한다는 이야기를 듣고 AWS 에서 이전했습니다. 가장 어려웠던 점은 오라클 클라우드의 계정 생성이었네요.…
아이맥에서 STS 로 개발을 해왔으나 이유는 정확히 모르겠지만 제대로 설치가 안된 상태에서 계속 application 으로 이동시킨 다음 실행해왔습니다. 다시 설치해도 해결이 안되어서 개발환경 설정에 시간을…
react 로 서비스를 구현하면서 setState 의 비동기성 때문에 많은 어려움을 겪었습니다. jquery 에 익숙해서 리액트스럽지 않은 코드 스타일이여서 그런지 구글링해도 쉽게 찾을 수 없어 정리해보려고…
Java 8에서 새롭게 사용 가능한 API로 Stream, lambda, Optional 이 있습니다. 그중 Stream 을 사용해보았던 기록을 남겨 봅니다. Stream을 사용하다보면 Python을 처음 사용했을때처럼, 코드를…
최근 롱블랙이라는 서비스를 보면서 빼기에 대해 생각해봅니다 롱블랙은 24시간 동안만 존재하는 지식 컨텐츠를 제공한다고 합니다. 가장 먼저 생각나는 서비스가 인스타그램의 스토리네요. 더 뒤로 가보면 지금도…
이전 글에 이어 AutoEncoder를 이용한 타이타닉 문제 접근의 최종 편입니다. 이전 편에서 AutoEncoder를 통해 케글에서 제공하는 타이타닉 데이터를 차원 축소해보았습니다. Bytenet의 AutoEncoder의 encoder 를 통과하면…