밀래의 코딩북

4월 1일부터 4월 30일까지 진행하는 LeetCode 30 Day Challenge를 하면서 문제 푸는 방법에 대한 정리하는 글입니다. - 문제 연속된 합이 Max가 되는 구간의 합을 구하는 문제입니다. 문제에서 예를 들면 4, -1, 2, 1 의 연속된 구간의 합이 max가 되기 때문에 6이 답이 됩니다. - 풀이 Follow up을 확인하면 시간복잡도가 O(n)으로 해결되는 문제임을 알 수 있습니다. 그래서 어떻게 하면 시간복잡도가 O(n)이 될 수 있을지 고민해봤어요. O(n)이 되려면 주어진 숫자 만큼 for문을 1회 실행 한다고 생각하면 됩니다. class Solution { public int maxSubArray(int[] nums) { int currentSum = nums[0]; int..

LeetCode 30일 챌린지 2일차는 Happy Number가 출제 되었습니다. 문제 난이도는 easy에요. 문제는 주어진 숫자를 자리수마다 제곱하여 더하고 그 수가 만약 1로 수렴한다면 Happy Number 이다. 라는 문제입니다. 생각보다 어렵지 않은 문제라고 생각되어 아래와 같이 작성하여 제출했습니다. class Solution { public boolean isHappy(int n) { boolean result = true; HashSet hs = new HashSet(); hs.add(n); int num; while(true) { if(n == 1) break; num = 0; while(n != 0) { num += (n%10) * (n%10); n = n/10; } n = num; i..

LeetCode에서 30일 챌린지가 있어 4월 1일부터 도전하기로 했습니다. 하나하나 풀어보죠 1일차 문제는 Single Number 입니다. Solution을 보지 않고 문제를 해결하기 위해 생각해보았습니다. 문제는 중복되는 수가 아닌 1개만 존재하는 수를 찾는 문제입니다. 저는 처음에 sort 후 앞 뒤로 동일한 숫자가 없다면 중복되지 않다고 생각하여 출력했습니다. public static int singleNumber(int[] nums) { Arrays.sort(nums); if(nums.length == 1) return nums[0]; if(nums[0] != nums[1]) return nums[0]; if(nums[nums.length-1] != nums[nums.length-2]) { r..

Windows Docker 기준으로 Docker가 설치되어 있다는 가정하에 정리하는 글입니다. 윈도우 도커 설치가 필요하시다면 설치 포스팅을 참고하세요. 1. docker centos image 다운로드 및 실행하기 도커 레파지토리에서 Centos 이미지를 다운 받습니다. docker pull centos 도커 이미지를 다운 받았다면 로컬에서 확인이 가능 합니다. docker image list ※ Troubleshooting 아래와 같은 문제가 발생한다면 proxy 설정을 해주어야 합니다. proxy 설정은 Settings > Resources > PROXIES 에서 할 수 있습니다. Error response from daemon: Get https://registry-1.docker.io/v2/: ..

30일 챌린지 9일 차 문제입니다. Backspace String Compare - 문제 : - 풀이 : class Solution { public boolean backspaceCompare(String S, String T) { return convert(S).equals(convert(T)); } public String convert(String text) { int count = 0; StringBuilder new_text = new StringBuilder(); for(int i=text.length()-1; i>=0; i--) { if(text.charAt(i) == '#') { count++; }else { if(count > 0) { count--; }else { new_text.app..

30일 챌린지 Middle of the Linked List 문제 입니다. 문제 난이도는 Easy 입니다. - 문제 - 풀이 class Solution { public ListNode middleNode(ListNode head) { ListNode currentNode = head; int length = 1; while(currentNode.next != null){ length++; currentNode = currentNode.next; } int count = length/2; currentNode = head; while(count!=0){ count--; currentNode = currentNode.next; } return currentNode; } } 이 문제는 최적화 되었는지 조금은 ..

React에서 API를 호출하기 위해 axios를 활용하는 방법이 있습니다. 이 포스팅에서는 axios 설치 방법과 Get, Post, Put, Delete API를 호출하는 방법를 정리하겠습니다. 1. Axios 설치 Axios는 HTTP 클라이언트 라이브러리로 React, Vue에서 많이 사용되는 라이브러리입니다. Axios는 Promise 기반으로 XHRHttpRequests 요청을 쉽게 할 수 있습니다. 설치방법 Using npm: npm install axios Using yarn: npm install axios Using CDN: 2. Axios 사용 API 호출 하는 방법 GET API 호출: GET API를 호출하는 방법으로 두가지가 있습니다. params를 URL에 넣는 방법, 따로 p..

1일 1블로그를 도전하고 있는데 공부하면서 Git에 1일 1푸쉬도 도전해보려고 합니다. https://github.com/voguebloom1 voguebloom1 - Overview voguebloom1 has 7 repositories available. Follow their code on GitHub. github.com 아직 Github project 정리는 하지 못해서 몇몇 프로젝트에 공부를 하면서 푸쉬를 하고 있습니다. 현재는 여러가지 프로젝트를 한번 진행해보려고하는데 현재는 회사에서 먹는 커피 더치페이용 반응형 웹사이트를 만드려고 하고 있습니다. Back End는 Node.js 기반 Front End는 React 기반으로 간단한 웹사이트를 만들어보면서 기본을 다지려고 하는데요. 1일 1푸쉬..

로컬에서 프런트 서버와 백엔드 서버의 포트를 다르게 사용할 때 발생하는 문제인 CORS 해결방법에 대해 정리합니다. 1. CORS CORS는 Cross Origin Resource Sharing의 약자로 도메인 및 포트가 다른 서버로 클라이언트가 요청했을 때 브라우저가 보안상의 이유로 API를 차단하는 문제입니다. 예로 들면 로컬에서 클라이언트는 3000 포트로 서버는 10000 포트로 서버를 띄웠을때 또는 로컬 서버에서 다른 서버로 호출할 때 발생하게 됩니다. 2. 해결 방법 node 서버에서 cors 이슈를 해결하는 몇가지 방법을 정리합니다. 1. Access-Control-Allow-Origin response 헤더를 추가. app.get('/', (req,res) => { res.header("A..

MacOS나 리눅스에서 nvm으로 설치하는 방법은 이전에 살펴 보았습니다. 일반적인 컴퓨터라고 하면 Windows를 많이 사용하죠. 그래서 이번 포스팅은 windows에서 nvm을 설치하는 방법에 대해서 알아보겠습니다. 1. 설치파일 다운로드. nvm-windows : https://github.com/coreybutler/nvm-windows/releases coreybutler/nvm-windows A node.js version management utility for Windows. Ironically written in Go. - coreybutler/nvm-windows github.com 위 사이트에서 nvm-setup.zip을 다운로드 받으세요. 2. 설치하기. 다운로드된 파일을 압축을 해..