소소한필통

Remove Nth Node From End of List(JAVA)

URL : https://leetcode.com/explore/interview/card/top-interview-questions-easy/93/linked-list/603/   문제풀이- 단방향 linked-list와 n이 주어지며, 뒤에서 n번째 값을 제거한 linked-list를 반환해라!- null값을 받을것도 고려해야함 -> 리스트가 하나밖에없는 값을 대비하기 위해서 dummy데이터를 젤 앞에 넣음- 그러고 더미데이터 다음을 주어진 linked-list와 연결- first, last두개를 지정하기 last는 n만큼 먼저 간 포인터이고, first는 last가 끝에 도착했을 때 n만큼앞에 있는 포인터임. 이 두가지의 조합으로 뒤에서 n만큼 앞에있는 요소를 파악이 가능함.- 해당 지점을 찾앗을때 ..

Delete Node in a Linked List

URL : https://leetcode.com/explore/interview/card/top-interview-questions-easy/93/linked-list/553/  내용 설명 - 단방향 linked list가 제공된다. 여기서 삭제될 노드의 정보도 제공된다. - 제공된 노드를 제거한 linked list를 만들어라 - 각 노드는 유일한 값이며, 맨 마지막 node가 삭제되는일이 없다 얻을수 있는 Hint- 맨 마지막 node가 삭제되는일이 없기에 null을 고민할 필요가 없음 풀이- 단순히 현재 노드를 건너 띄고, 다음 노드를 연결시키면된다.- 현재 노드 value값을 다음노드의 val로 현재노드의 point를 다음노드로 옮기면 된다./** * Definition for singly-lin..

배열의 정렬 (Arrays.sort , Comparator, compareTo , compare)

Array 오름차순 정렬import java.util.Arrays;// 오름 차순으로 정렬이 가능한 methodint[] array = new int[10];Arrays.sort(array) ;Array 내림차순 정렬import java.util.Arrays;import java.util.Collections;// 내림 차순으로 정렬하려고 할때int[] array = new int[0];Arrays.sort(array, Collections.reverseOrder());Array 내림 차순 직접구현import java.util.Arrays;import java.util.Collections;import java.util.Comparator;public class Test { public stati..

url : https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/549/ 위 문제는 배열에서 한 숫자를 제외한 나머지 숫자는 2개가 있으며, 한 숫자는 1개만 존재하며, 이숫자가 어떤 숫자인지 찾는 문제 처음 문제를 풀었을때는 짝수니 배열을 생성해서 넣고, 빼버리면 남은건 하나만 있지 않을까?위와 같은 생각을 가지고 풀었다. 하지만 조건이 시간복잡도는 O(n), 공간복잡도 O(1)을 요구해서 위 경우 처럼 풀었을 경우 시간 복잡도는 만족하지만 공간복잡도를 만족하지 못한다. 공간 복잡도를 O(1)로 만들기 위해서 다른 방법을 찾았고 다음과 같은 힌트를 보고 문제를 새로 풀었다.문제 풀이 방법1. 비트연산중 XOR방..

Docker Composewhat is docker compose여러개의 docker build와 docker run을 정의해 놓은 파일.다중 컨테이너 환경에 유리함단 dockerfile은 있어야 도커파일, 이미지, 컨테이너을 대체하지 못함하나의 호스트에서 사용하기 적합함how to use itversion:"3.8" -> docker compose의 버전으 의미services: -> 3개의 컨테이너를 사용할것을 정의 mongodb: image: 'mongo' volumes: - data:/data/db -> 아래 두개는 동일한 의미를 가짐. 실제로 여기서 명시적으로 할 수도있고 env_file로 파일을 지정해서 할수도있음 environment:..