분류 전체보기
-
[AWS] There is insufficient memory for the Java Runtime Environment to continue.Infra/AWS 2021. 3. 11. 14:07
EC2 서버에 프로젝트를 클론하고 gradle로 테스트하는 과정에서 다음과 같은 오류를 만나게 되었습니다. JRE를 실행하기 위해 메모리가 충분하지 않다는 의미인 것같은데 어떻게 해결할 수 있을지 구글링을 해본 결과 swap 메모리를 이용하여 해결할 수 있었습니다. 1. 먼저 free -h 명령어를 통해 swap 메모리 공간을 확인합니다. (만약 swap 메모리 공간이 0이라면 아래의 과정을 통해 스왑 파일을 생성해야 합니다.) 2. dd 명령을 사용하여 루트 파일 시스템에 스왑 파일을 생성합니다. # 예제 스왑 파일은 4GB $ sudo dd if=/dev/zero of=/swapfile bs=128M count=32 3. 스왑 파일의 읽기 및 쓰기 권한을 업데이트합니다. $ sudo chmod 600..
-
[LeetCode] Intersection of Two Linked Lists (C++)알고리즘 문제풀이/LeetCode 2021. 3. 11. 00:31
leetcode.com/problems/intersection-of-two-linked-lists/ Intersection of Two Linked Lists - 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 두 연결리스트가 주어졌을 때 만나는 지점을 찾는 문제입니다. Discuss에서 나온 풀이를 참고하여 해결했는데, 매우 신기한 풀이였습니다. 투포인터를 이용한 풀이였는데, headA와 headB를 각각 p1, p2로 가리키고 각각 null을 가리킬 때마다 h..
-
[LeetCode] Min Stack (C++)알고리즘 문제풀이/LeetCode 2021. 3. 10. 00:39
leetcode.com/problems/min-stack/submissions/ Min Stack - 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 최소값을 리턴하는 스택을 구현하는 문제였습니다. /* vector */ class MinStack { public: vector v; /** initialize your data structure here. */ MinStack() { } void push(int x) { v.push_back(x); } void p..
-
[LeetCode] Linked List Cycle (C++)알고리즘 문제풀이/LeetCode 2021. 3. 9. 00:44
leetcode.com/problems/linked-list-cycle/ Linked List Cycle - 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 unordred_map 자료구조를 이용하여 ListNode*의 빈도가 2번 이상 나오는 경우를 찾는 방법과 투 포인터를 이용해 fast 포인터와 slow 포인터가 만나는지를 확인하는 방법이 있습니다. /** * Definition for singly-linked list. * struct ListNode { ..
-
[LeetCode] Best Time to Buy and Sell Stock (C++)알고리즘 문제풀이/백준 2021. 3. 7. 17:38
leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - 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 그리디 유형의 문제, O(N^2) 풀이로는 입력값의 최대 크기가 10^5이므로 불가능합니다. 따라서 그리디 방식으로 접근하는데, 최소값을 갱신해가며 동시에 최대 이익을 갱신하는 것이 포인트입니다. class Solution { public: int maxPro..
-
[프로그래머스/Level 1] 신규 아이디 추천 (C++)알고리즘 문제풀이/프로그래머스 2021. 3. 7. 14:58
programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 카카오 기출 문제 해결을 위해 알아두면 좋을 것 1. 대문자 소문자 변형이 필요할 때, transform() 함수를 사용한다. 2. 문자열에서 알파벳을 찾을 때, isalpha() 함수를 사용한다. 3. 문자열에서 숫자를 찾을 때, isdigit() 함수를 사용한다. 4. 문자열에서 특정 문자를 찾을 때, strchr() 함수를 사용한다. 문자열을 이용한 구현 문제였습..
-
[LeetCode] Maximum Depth of Binary Tree (C++)알고리즘 문제풀이/LeetCode 2021. 3. 6. 18:10
leetcode.com/problems/maximum-depth-of-binary-tree/ Maximum Depth of Binary Tree - 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 역시나 리스트를 사용해 포인터의 개념이 필요했습니다. 트리의 DFS, BFS 탐색을 해보는 문제였습니다. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ..