목록전체 글 (192)
Lewis's Tech Keep
왜 찾게 되었는지 - 계기 리눅스 컨테이너를 좀 정리 해야겠다고 생각하게 된 계기는 도커를 공부하면서 알고 싶어졌다. 처음 도커를 어떻게든 알려고 모 A회사의 인터넷 강의를 결제했는데 강의 자체는 나쁘지 않았지만, 너무 A-to-Z 따라하기만 있어서 답답했다. 왜 써야하는 지 컨테이너, 이미지, 실행 시 어떤 점을 주의해야 하는 지 등등 디테일이 없었다. 이에 눈물을 머금고 다른 B회사 강의를 커리큘럼, 블로그까지 다 체크하고 결제했는데 원리와 같은 것이 나오면서 도커가 리눅스 컨테이너 기술이라는 것을 알게되었다. 그래서 하는 김에 한번 정리도 해보고 한다. (꼭 강의 살 때 커리큘럼 체크 잘 하시길 ㅠㅠ) 리눅스 컨테이너란? - 개념 리눅스 컨테이너란 시스템에서 나머지 부분으로부터 격리된 1개 또는 여..
- 링크 : https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net - 풀이 1. 시작을 기준으로 시작부터 이동하면서 다음 블록의 높이가 더 높아지는 것을 찾는다. (왼 -> 오) 2. 찾으면서 더 낮은 블록이나 없는 블록들은 차를 합산 해 둔다. 3. 더 높아진 것을 찾으면 합산 해 둔 값을 answer에 더한다. 4. 끝까지 이동했다면 가장 높은 점 idx를 기록 해 둔다. ( 왼 -> 오, 오 -> 왼 할 때 같은 높이의 기둥이..
- 링크 : https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 10주차_교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr - 참고 링크 : https://taehoung0102.ti..
- 링크 : https://programmers.co.kr/learn/courses/30/lessons/86971?language=java# 코딩테스트 연습 - 9주차_전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr - 풀이 : 문제에서 트리가 보장되어 있기 때문에 하나를 끊으면 무조건 둘로 나뉜다. : 그리고 노드의 총 갯수가 n이기 때문에 한 쪽을 dfs든 bfs든 돌려서 개수를 구하면 나머지 한 쪽은 n - 한 쪽 개수이다. 이를 이용해서 풀었다. : for 를 2번 돌면서 edge(간선)가 하나씩 없는 인접 리스트를 각 루..
- 링크 : https://programmers.co.kr/learn/courses/30/lessons/60062?language=java 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr - 참고 링크 : https://gre-eny.tistory.com/168 [java] 프로그래머스 (외벽 점검) Level 3 Problem : https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부..
concurrentHashMap의 유래 - 일반적 hashmap은 thread-safe 하지 않다. (=멀티 쓰레드 환경에서 자원의 안정성, 동시성을 보장할 수 없음) - thread-safe 한 hashmap의 구조를 위하여 JAVA 1.5 버전 이전에는 hashTable 이나 synchronized map 이 쓰였다. - concurrentHashMap은 JAVA 1.5 버전부터 소개되었다고 한다. Hashtable, synchronized map과 concurrentHashMap의 차이 - hashtable, synchronized map은 동기화 시 전체에 lock을 걸지만, concurrentHashMap은 일부에만 lock을 건다. - concurrency level에 기반해 map을 여러 파..
- 링크 : https://programmers.co.kr/learn/courses/30/lessons/86491?language=java 코딩테스트 연습 - 8주차_최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr - 풀이 : - 구하는 정답이 가로 길이, 세로 길이의 곱이므로 가로가 무엇이 될 지, 세로가 무엇이 될 지는 고려하지 않아도 된다. - 그리고 명함을 돌린다는 것은 가로와 세로의 길이를 swap 한다는 뜻으로 바꿔 말할 수 있다. - 따라서 주어진 2개의 길이 (가로, 세로) 중 큰 값의 최대값, 작은 값을 최대값을 구..
- 링크 : https://programmers.co.kr/learn/courses/30/lessons/64062?language=java 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr - 참고 링크 : https://kyu9341.github.io/algorithm/2020/05/08/programmers_64062/ 프로그래머스 - 징검다리 건너기 - kwon | kwon's Blog 프로그래머스 - 징검다리 건너기 징검다리 건너기 문제 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오 초등학교의 니니즈 친구들이 라이언 선생님과 함께 가을 소풍 kyu9341.github.io - 풀이 : 이분..