공부하는 스누피

1. 프로세스 프로세스는 실행중인 프로그램이다. 프로그램을 실행시키려면 다음과 같은 요소가 필요하다. - 메모리에 저장된 프로그램 - 프로그램 코드 - 프로그램 카운터 (다음 프로그램을 가리킴) - 스택: LIFO, variables, function, parameters - Data section: 전역 데이터 - Heap: 모든 threads가 공유하는 라이브러리, loadable modules. Runtime에 할당됨. 프로세스 하나당 한 개 이상의 스레드를 가지고 있다. 프로세스가 다른 프로세스에 접근하려면 IPC(Inter-Process Communication)을 사용해야 한다. - Interprocess Communication(IPC) Process 간 협동할 수 있음 -> 데이터 공유, ..

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 생각과정 - 문제에서는 집합으로 자카드 유사도를 설명했지만, 원소의 중복을 허용하기 때문에 Set의 subclass를 사용할 수 없다. - 자카드 유사도는 다음과 같이 나타낼 수 있다. J(A, B) = 교집합 원소 수/합집합 원소 수 (A, B가 공집합일 경우 1) - HashMap을 사용하면 문자 클러스터를 key로, 원소의 개수를 ..

PHP에서 쓰이는 RewriteRule은 Apache Server로 들어온 요청 URL을 편집해서 PHP에 전달한다. .htaccess 파일이나 Apache httpd.conf 파일에 작성하면 된다. (전역 설정) 아파치 config 파일에 VirtualServer를 추가할 경우, 해당 태그의 내부에 넣어도 된다. => allowOverride All로 옵션을 변경해야 한다! RewriteRule을 사용하려면 mod_rewrite 모듈이 있어야 한다. + Ubuntu에서 mod_rewrite 활성화 $ sudo a2enmod rewrite $ sudo systemctl restart apache2 기본 형식은 아래와 같다. RewriteEngine On RewriteRule (패턴)$ 대체 [플래그] -..

https://programmers.co.kr/learn/courses/30/lessons/64061?language=java 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 2019 카카오 개발자 겨울 인턴십 문제입니다. 생각과정 - 바구니는 스택으로 구현 - 크레인은 이차원 배열로 나타낸다. - 크레인을 뒤집어서 배열로 구현하기 쉽게 만들자. 주어진 크레인 배열은 x축이 크레인 바닥이다. 0 0 0 0 0 0 0 1 0 3 0 2 5 0 1 4 2 4 4 2 3 5 1 3 1 ㅡㅡㅡㅡㅡ move 배열이 크레인이 내려갈 column을..

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 생각과정 - 배열의 일부분을 추출하고, - 거기서 k번째 수를 찾는다! - i, j, k가 이차원 배열로 주어져 있으니 for문을 사용해 순회하면서 k번째 수를 넣는다. - i, j, k 쌍의 개수를 N으로 하면, 시간복잡도는 O(N)이다. 구현 import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] ..

https://programmers.co.kr/learn/courses/30/lessons/42840# 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 생각과정 - 3가지 패턴별로 답안을 작성한다 - DFS 함수를 만들어 완전탐색 알고리즘을 재사용한다 - 재귀를 사용해 문제가 많을수록 시간이 오래 걸리는 단점이 있다. => 채점할 때 효율성 검사를 안하는걸 보니 상관없는듯? 구현 import java.util.ArrayList; class Solution { public int[] solution(int..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr https://snoop-study.tistory.com/2 [JAVA] 완주하지 못한 선수 - ArrayList https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 ..

1. 선언 import java.util.HashMap; HashMap map = new HashMap (); 2. 삽입, 삭제 map.put(key, value); map.remove(key); 3. 출력 - 하나만 map.get(key); - 하나만, 값 없으면 default 출력 map.getOrDefault(key, default); - 모두(키값만) Set keys = map.keySet(); for(Key datatype k : keys) 또는 map.forEach() -모두(value만) Set values= map.values(); for(Value datatype v : values) 또는 map.forEach() -둘다 모두 Set entry= map.entrySet(); for( e ..