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 에서 이전했습니다. 가장 어려웠던 점은 오라클 클라우드의 계정 생성이었네요.…
한국의 개발자가 linkedIn으로 시애틀 Amazon에서 채용 제안 받은 이야기
아이맥에서 STS 로 개발을 해왔으나 이유는 정확히 모르겠지만 제대로 설치가 안된 상태에서 계속 application 으로 이동시킨 다음 실행해왔습니다. 다시 설치해도 해결이 안되어서 개발환경 설정에 시간을…
react 로 서비스를 구현하면서 setState 의 비동기성 때문에 많은 어려움을 겪었습니다. jquery 에 익숙해서 리액트스럽지 않은 코드 스타일이여서 그런지 구글링해도 쉽게 찾을 수 없어 정리해보려고…
Java 8에서 새롭게 사용 가능한 API로 Stream, lambda, Optional 이 있습니다. 그중 Stream 을 사용해보았던 기록을 남겨 봅니다. Stream을 사용하다보면 Python을 처음 사용했을때처럼, 코드를…
왜 일을 해야하는가는 요즘 많이 생각하고 있었고 특히 일의 가치를 못 느껴 보람과 재미를 찾지 못하고 있는 지금 어떤 답을 찾을 수 있지 않을까라는 기대에…