전체 글
[LeetCode] Divisor Game (Dynamic Programming)
약 한시간 가량 풀어봤는데 풀리지 않아서 Discuss답변을 봤습니다. leetcode.com/problems/divisor-game/discuss/979796/Java-all-approach-Easy-Recursive-Memoization-DP 문제 이해를 위한 설명 이 문제는 쉽지만 이해하기 어렵습니다. 문제에서 Alice는 1부터 N까지 숫자를 선택할 수 있고, 자신의 승리를 최적화하기 위해 선택합니다. Bob도 마찬가지로 최선을 다합니다. 숫자가 2이면 Alice의 순서로 시작하여 1을 선택하고 이깁니다. 3일 경우 Alice가 1을 선택하고 밥이 1을 선택하여 앨리스가 집니다. 숫자 4일 경우 4 = Alice -> (4-1) - gives 3 to Bob 3 = Bob -> (3-1) - gi..
[LeetCode] Fibonacci number with Dynamic Programming
요약 재귀함수를 사용해서 풀면 비효율적인 호출이 많아진다. -> 다이나믹 프로그래밍을 활용하자. 재귀함수로 해결할 시 시간복잡도 O(2^n) 다이나믹 프로그래밍으로 해결시 시간 복잡도 O(N) 멘토님의 키워드 왜 n은 30까지로 해놨을까? 30이 넘으면 어떻게 되는지 돌려보기. -> overflow?! n이 30, 50, 100, 500일때 구해보기. 구글에 int32 range, unsigned int32 range 등으로 검색하면 Type Name Bytes Range of Values __int32 4 -2,147,483,648 to 2,147,483,647 unsigned __int32 4 0 to 4,294,967,295 __int64 8 -9,223,372,036,854,775,808 to 9..
[LeetCode] Divisor Game
LeetCode문제 링크 leetcode.com/problems/divisor-game/ Divisor 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 엘리스와 밥이 교대로 게임을하며, 엘리스가 먼저 시작합니다. 처음에는 칠판에 숫자 N이 있습니다. 각 플레이어의 차례에 해당 플레이어는 다음과 같이 이동합니다. 0 < x < N 이며 N % x == 0인 x를 선택한다. 칠판의 숫자를 N에서 N -x로 바꾼다. 둘 중 하나가 이동하지 못하게 되면 게임..
Linked List (연결 리스트)
LinkedList란? 연결 리스트, 링크드 리스트(linked list) 원소들을 저장할 때 그 다음 원소가 있는 위치를 포함하는 방식으로 저장하는 자료구조 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 연결 리스트의 성질 k번째 원소를 확인/변경하기 위해 O(k)가 필요함 임의의 위치에 원소를 추가/임의 위치의 원소 제거는 O(1) 원소들이 메모리 상에 연속해있지 않아 Cache hit rate가 낮지만 할당이 다소 쉬움 연결 리스트의 종류 단일 연결 리스트 (Singly Linked List) 이중 연결 리스트 (Do..
깃허브 포트폴리오 페이지 변경 # 2
Setup And Deployment 🔧 To Get Started, Fork this repository to your GitHub account: Clone the forked repo from your account using: git clone https://github.com//home.git Open in editor and edit src/editable-stuff/config.js file. Add your resume as in place of src/editable-stuff/resume.pdf Edit title and meta description in public/index.html. Change URL in package.json file: "homepage": "https://..
[LeetCode] Fibonacci number (피보나치 수열)
LeetCode 문제 링크 leetcode.com/problems/fibonacci-number/ Fibonacci Number - 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 피보나치 수열 계산기 (100까지) ko.numberempire.com/fibonaccinumbers.php 피보나치 수열 생성기 피보나치 수열 생성기 ko.numberempire.com 대표적인 재귀함수를 사용하는 문제이다. ko.wikipedia.org/wiki/%ED%94%BC%E..