분류 전체보기
-
[Spark] Spark Lazy Evaluation 알아보기Spark 2023. 5. 22. 07:52
- 목차 Transformation 과 Action. Spark Application 은 Transformation 과 Action 들로 구성됩니다. Transformation 은 filter, select, groupBy, orderBy 등이 있구요. 그리고 Action 은 show, write, collect, agg 등이 있습니다. 이들 각각은 이름에서도 알 수 있듯이, Transformation 은 데이터를 변형하는 Operation 이며, Action 은 새로운 Dataset 을 생성하는 Operation 입니다. 여기서 Action 의 내부적인 동작을 이해하는 것이 중요합니다. Action 을 통해서 실질적인 Lazy Evaluation 이 수행되기 때문이죠. Action 을 이해하기 예시를 ..
-
(Java) Programmers 전화번호 목록 [Set, HashSet]Algorithm 2023. 5. 21. 09:06
- 목차 소개. 아래 링크는 "Programmer 의 전화번호 목록" 문제의 웹링크입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명. 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 ..
-
MySQL mysqldump 알아보기Database 2023. 5. 18. 06:21
- 목차 소개.mysqldump 는 MySQL 의 데이터 상태를 백업할 수 있는 MySQL 툴입니다. 특정 시점의 MySQL 의 데이터 상태를 스냅샷이라고도 하는데요. mysqldump 를 통해서 특정 시점의 스냅샷을 생성할 수 있습니다. mysqldump 는 Logical Backup 이라고 불립니다. 이와 반대되는 backup 방식은 Physical Backup 입니다. MySQL 의 On-Disk 요소인 Tablespace 와 Redo Log 등을 고려하는 Physical Backup 과 달리 Logical Backup 은 단순히 dump 시점의 데이터 상태만들 고려합니다. 즉, Logical Backup 은 Table 에 Lock 을 걸어 현재 시점의 데이터들을 전부 조회하고 조회된 데이터들을 W..
-
Association Rules (연관규칙) 이해하기AI-ML 2023. 5. 16. 20:51
- 목차 소개 * Association Rules (연관 규칙) 은 큰 규모의 데이터셋에서 어떠한 규칙을 찾는 데이터 마이닝 기법입니다. 동일한 카테고리에 속하는 여러 아이템들은 서로 연관이 있다는 보편적인 방식으로 관계를 규정하는 것이 아니라 아이템들의 소비/사용되는 패턴으로 아이템들을 연관짓습니다. "카테고리 -> 아이템" 으로 이어지는 Top-Down 방식이 아니라 "아이템 -> 연관 관계 규칙" 으로 이러지는 Bottom-Up 방식으로 연관 규칙을 찾아갑니다. 예를 들어, - 기저귀를 산 고객들에게 유아 용품을 판매 - 신발을 장바구니에 담은 고객들에게 양말이나 의류를 판매 더 나아가서 월마트의 기저귀-맥주 케이스처럼 기저귀를 구매하는 고객들에게 맥주를 추천할 수 있습니다. 즉, 아이템들의 연관 ..
-
Mysql ProcedureDatabase 2023. 5. 15. 18:16
소개procedure 를 사용하면 반복적으로 사용되는 쿼리문을 함수 형태로 관리할 수 있습니다. 함수의 형식을 취하기 때문에 input arguments 를 통한 동적인 처리도 가능합니다. 생성된 procedure 는 CALL procedure_name 형태로 호출할 수 있습니다. 아래와 같은 형식으로 Procedure 를 생성할 수 있습니다.DELIMITER $$ CREATE PROCEDURE test_procedure ( IN param1 int, OUT param2 int ) BEGIN SELECT NOW(); end $$ DELIMITER ; ------------------------------------ SHOW PROCEDURE STATUS WHERE Name = 'test_procedure..
-
MySQL Tablespace 알아보기Database 2023. 5. 12. 18:18
- 목차 함께 보면 좋을 글 https://westlife0615.tistory.com/16 MySQL Page 알아보기 - 목차 함께 읽으면 좋은 글 https://westlife0615.tistory.com/8 MySQL Undo Log (Undo Tablespace) 알아보기 - 목차 소개. MySQL 은 Undo Log 라는 데이터 저장 영역이 있습니다. Undo 란 revert, rollback 과 같이 직전에 수행 westlife0615.tistory.com 소개. 이번 글에서는 Tablespace 에 대해서 알아보려고 합니다. Tablespace 은 MySQL 의 On-Disk 영역의 구성요소입니다. MySQL 의 데이터들은 Tablespace 에 저장이 됩니다. MySQL 의 데이터는 Wr..
-
[Programmers] 롤케이크 자르기 (Map, Set, Categorical)Algorithm 2023. 5. 12. 18:05
- 목차 문제 설명. https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이크를 공평하게 나눠먹으려 하는데, 그들은 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많습니다. 그래서 잘린 조각들의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가..
-
[Programmers] 프로세스 (Stack, Queue, 우선순위)Algorithm 2023. 5. 12. 06:55
- 목차 문제 설명.https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3..
-
[Programmers] 디펜스 게임 (우선순위 큐, Priority Queue)Algorithm 2023. 5. 12. 06:53
- 목차 문제 설명. https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. 준호는 처음에 병사 n명을 가지고 있습니다. 매 라운드마다 enemy[i]마리의 적이 등장합니다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다...
-
[Programmers] 호텔 대실 ( PriorityQueue )Algorithm 2023. 5. 9. 17:50
- 목차 문제 설명. 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다. 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 1 ≤ book_time의 길이 ≤ 1,000 book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열입니다 [대실 시작 시각, 대실 종료 시각] 형태입니다. 시각은 HH:MM 형태로 24시간 표기법을 따르며, "00:00" 부터 "23:59" 까지로 주어집니다. 예약 시각이 자정을 넘어가는 경..