티스토리

공부기록

검색하기

블로그 홈

공부기록

yeol-study-history.tistory.com/m

코타쿠 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

scala2 tuple2를 사용할 때 Seq.map과 Map.map의 차이점 Seq.map을 하면 중복 원소가 남는다.Map.map을 하면 key에 대한 중복원소가 제거된다.아래 코드를 보라def test3(): Unit = {val res = Seq(1, 2, 3, 4, 5, 6, 7, 8, 9, 10) .groupBy(_ % 3) .flatMap { case (_, v) => Some("key", v.max) }println(res)}이 코드에 대한 결과는?[("key", 10), ("key", 8), ("key", 9)][("key", 9)]답은 2이다.1번은 flatMap이 Seq로써 동작할 때 결과이다.2번은 flatMap이 Map로써 동작할 때 결과이다.groupBy를 수행하면 Map이 리턴되고, flatMap은 Map으로써 동작한다.1번의 결과를 바란다면 .. 공감수 0 댓글수 0 2024. 12. 16.
스파크에 파이썬 프로젝트 서브밋하기 https://spark.apache.org/docs/latest/api/python/user_guide/python_packaging.html?highlight=submit%20python Python Package Management — PySpark 3.4.0 documentation Python Package Management When you want to run your PySpark application on a cluster such as YARN, Kubernetes, Mesos, etc., you need to make sure that your code and all used libraries are available on the executors. As an example, let’.. 공감수 0 댓글수 0 2023. 4. 21.
feature 브랜치 develop에 머지후 revert 한 뒤 수정사항 다시 적용하는 방법 develop 브랜치에 feature 브랜치를 머지한 뒤 dev 환경에 배포한 뒤 오류가 발생할 수 있다 (그러면 안된다 사실). dev 환경에서의 장애가 길어질 경우 내 인생이 난감해 질 수 있기 때문에 pr을 revert해서 고치기 이전 코드로 롤백할 수 있다. 이 상태에서 feature 브렌치에 오류를 수정하고 develop 브랜치에 pr을 올리면 방금 오류를 수정한 이후의 커밋만 pr에 반영되는 것을 볼 수 있다. 이럴 땐 오또케를 외치지 말고, develop 브렌치에서 revert한 수정사항을 다시 revert하여 오류가 난 커밋으로 되돌리자. 그러고 pr을 올리면 conflict도 안나고, 오류 이전의 변경사항과 오류를 수정한 사항을 모두 develop에 반영할 수 있다. 참고로 pr reve.. 공감수 0 댓글수 0 2023. 3. 2.
K8S에 MySQL 띄우기 나는 먼저 helm 차트로 mysql을 띄우고 인그레스로 연결하면 알아서 잘 되것거니 생각했다. 도메인까지 연결해주고 MySQL WorkBench로 테스트를 해봤지만 되지 않음... 안되는 이유는 생각보다 간단했다. Ingress는 http, https 연결을 지원하는데 MySQL connection은 TCP/IP 단계에서 이뤄지고 있었기 때문... 때문에 인그레스 컨트롤러 로그를 봐도 WorkBench로 찍은 테스트 로그는 전혀 남지 않았다... (혹시 해서 브라우저로 테스트한 것은 들어오고 있었고, 이 때문에 TCP 요청을 받지 않는다고 판단함) 구글에 ingress tcp connection 이라고 치면 다음의 문서가 나온다. https://kubernetes.github.io/ingress-ngi.. 공감수 0 댓글수 0 2022. 10. 22.
307. Range Sum Query - Mutable 문제 https://leetcode.com/problems/range-sum-query-mutable/ 피드백 팬윅 트리 (binary index tree) 로 일단 풀었다. read : log(N), wirte : log(N) T[N] = T[lsb[N1]] + T[lsb[N2]] ... 총 연산 수가 log(N) 이 됨. 세그먼트 트리도 솔루션에 있다. 개인적으로 아이디어가 더 직관적임 input 원소를 리프 노드로 둠, 그리고 위에 이진 B+트리를 만드는 것 처럼 부모 노드들을 생성 각 노드들은 자식노드들의 인덱스 범위와, 그 원소들의 합을 속성으로 가짐 [left, right] 범위를 주면, 리프 노드부터 시작해서 [left,k], [k,right] 가 되는 부모노드 2개를 찾아 원소합을 더한다... 공감수 0 댓글수 0 2022. 7. 31.
576. Out of Boundary Paths 1. 문제 https://leetcode.com/problems/out-of-boundary-paths/ 공감수 0 댓글수 0 2022. 7. 17.
코틀린에서 스프링 커스텀 예외는 Exception 을 상속하자 Throwable 하면 Invoke Failure 에러 나서 Exception Handler를 못탈 수 있다. 정확한 이유는 공부해보자... 공감수 0 댓글수 0 2022. 7. 15.
821. Shortest Distance to a Character https://leetcode.com/problems/shortest-distance-to-a-character/solution/ Shortest Distance to a Character - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 복습 필요. 공감수 0 댓글수 0 2022. 7. 8.
logback log level 설정 ${CONSOLE_LOG_PATTERN} ${CONSOLE_LOG_CHARSET} 로거들은 자신에게 요청하는 코드의 레벨이 맞을 때 로그를 뱉는다. 이 글을 쓰는 이유는 root의 레벨에 따라 logger가 필터링 되는줄 알아서 쓴다.... 내가 경험한 문제는 jdbc.sqltiming을 root가 debug 레벨일 때에 출력하고 싶었던 것이었다. 하지만 애초에 내가 logback의 요청 수용 방식, root 와 logger의 상속관계가 무엇인지 몰라서 벌어진 일이었다. 일단 logback의 logger들은 요청을 받는다. ALogger.debug() 뭐 이런 식으로 요청을 받는데 이 때 ALogger의 레벨이 debug 이하여야 수용할 수 있다는 것이다. ALogger의 레벨이 만약 info 이상이라면.. 공감수 0 댓글수 0 2022. 6. 19.
74. Search a 2D Matrix 문제 https://leetcode.com/problems/search-a-2d-matrix/ 코드 import java.util.*; class Solution { public boolean searchMatrix(int[][] matrix, int target) { int M = matrix.length; int N = matrix[0].length; int start=0; int end=M-1; int mid = 0; while(start = target){ end = mid; }else{ start = mid+1; } } int curRow = end; start = 0; end = N-1; while(sta.. 공감수 0 댓글수 0 2022. 4. 21.
49. Group Anagrams 문제 https://leetcode.com/problems/group-anagrams/ 코드 import java.util.*; class Solution { public List groupAnagrams(String[] strs) { Map m = new HashMap(); List res = new ArrayList(); for(String str : strs){ char[] tmp = str.toCharArray(); Arrays.sort(tmp); String k = new String(tmp); if(m.get(k) == null) m.put(k, new ArrayList()); m.get(k).add(str); } for(String key : m.keySet()) res.add(m.get(k.. 공감수 0 댓글수 0 2022. 4. 19.
347. Top K Frequent Elements 문제 https://leetcode.com/problems/top-k-frequent-elements/ 코드 import java.util.*; class Solution { class Node implements Comparable{ int num; int count; public Node(int num, int count){ this.num = num; this.count = count; } @Override public int compareTo(Node n){ if(this.count < n.count) return 1; else if(this.count == n.count) return 0; return -1; } } public int[] topKFrequent(int[] nums, int k).. 공감수 0 댓글수 0 2022. 4. 16.
179. Largest Number 문제 https://leetcode.com/problems/largest-number/ 코드 import java.util.*; class Solution { public String largestNumber(int[] nums) { List list = new ArrayList(); if(nums.length == 1) return String.valueOf(nums[0]); list.add(String.valueOf(nums[0])); for(int i=1; i 공감수 0 댓글수 0 2022. 4. 15.
384. Shuffle an Array 문제 https://leetcode.com/problems/shuffle-an-array/ 코드 import java.util.*; class Solution { private List prevRes; private List res; private List resIdx; private int[] nums; private boolean visit[]; private boolean isSet = false; private boolean isEnd = false; public Solution(int[] nums) { this.nums = nums; this.res = new ArrayList(); this.resIdx = new ArrayList(); this.visit = new boolean[nums.le.. 공감수 0 댓글수 0 2022. 4. 9.
210. Course Schedule II 문제 https://leetcode.com/problems/course-schedule-ii/ 코드 import java.util.*; class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { List g[] = new List[numCourses]; int dp[] = new int[numCourses]; boolean visit[] = new boolean[numCourses]; List res = new ArrayList(); Queue q = new LinkedList(); for(int i=0; i 공감수 0 댓글수 0 2022. 4. 8.
240. Search a 2D Matrix II 문제 https://leetcode.com/problems/search-a-2d-matrix-ii/ 코드 import java.util.*; class Solution { public boolean searchMatrix(int[][] matrix, int target) { int N = matrix.length; int M = matrix[0].length; int curRow = 0; int curCol = M-1; while(curCol >= 0 && curRow target) curCol--; else curRow++; } return false; } } 피드백 일단 예전에 풀었던 거지만 다시 못풀었다. (전에도 다시 못풀었음) 모범 답안은 오른쪽 끝에서 시작해서 현재 수가 target 보다 크면.. 공감수 0 댓글수 0 2022. 4. 7.
96. Unique Binary Search Trees 문제 https://leetcode.com/problems/unique-binary-search-trees/ 내 코드 import java.util.*; class Solution { int dp[]; public int numTrees(int n) { dp = new int[20]; for(int i=0; i 공감수 0 댓글수 0 2022. 3. 21.
98. Validate Binary Search Tree 문제 https://leetcode.com/problems/validate-binary-search-tree/ 코드 dfs import java.util.*; /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution {.. 공감수 0 댓글수 0 2022. 3. 20.
242. Valid Anagram 문제 https://leetcode.com/problems/valid-anagram/ 코드 import java.util.*; class Solution { public boolean isAnagram(String s, String t) { Map sm = new HashMap(); Map tm = new HashMap(); for(char c : s.toCharArray()){ if(sm.get(c) == null) sm.put(c, 0); sm.replace(c, sm.get(c)+1); } for(char c : t.toCharArray()){ if(tm.get(c) == null) tm.put(c, 0); tm.replace(c, tm.get(c)+1); } for(char key : sm.key.. 공감수 0 댓글수 0 2022. 3. 14.
1626. Best Team With No Conflicts 문제 https://leetcode.com/problems/best-team-with-no-conflicts/ 내 코드 import java.util.*; class Solution { class Node implements Comparable{ int age; int score; public Node(int age, int score){ this.age = age; this.score = score; } @Override public int compareTo(Node obj){ if(this.score > obj.score) return 1; else if(this.score obj.age) return 1; else if(t.. 공감수 0 댓글수 0 2022. 3. 6.
202. Happy Number 문제 https://leetcode.com/problems/happy-number/ 내 코드 1차 코드 (시간복잡도 O(N), 공간복잡도 O(N)) import java.util.*; class Solution { public int makeSum(int n){ int tmp = n; int sum = 0; while(tmp != 0){ int rem = tmp%10; sum += (rem*rem); tmp/=10; } return sum; } public boolean isHappy(int n) { Set s = new HashSet(); int curNum = n; while(true){ if(s.contains(curNum)) break; s.add(curNum); curNum = makeSum(c.. 공감수 0 댓글수 0 2022. 2. 28.
pandas 특수문자가 들어간 query가 있을 때 select format('%03d', 8); 과 같은 쿼리가 있으면 df = pandas.read_sql(query, engine) 했을 때, 오류가 난다. TypeError: %d format: a number is required, not dict % 문자가 escaping이 안되고 인자로 받아져서 일어나는 문제인 것 같다. 이럴 땐 먼저 sqlalchemy의 text를 사용해주면 된다. from sqlalchemy import text ... df = pandas.read_sql(text(query), engine) 그럼 잘 된다. 공감수 0 댓글수 0 2022. 2. 18.
오브젝트 1장 티켓 판매 어플리케이션 구현하기 티켓 판매 어플리케이션을 구현하기 위한 다음과 같은 코드들이 있다. # 영화관 초대장 클래스이다. 초대장이 있으면 티켓이 무료이다. public class Invitation{ private LocalDateTime when; } # 티켓 클래스이다. public class Ticket{ private Long fee; public Long getFee(){ return fee; } } # 돈, 초대장, 티켓을 담는 가방이다. public class Bag{ private Long amount; private Invitation invitation; private Ticket ticket; public Bag(long amount){ this(null, amount); }.. 공감수 0 댓글수 0 2021. 12. 6.
ITEM 2 : 생성자에 매개변수가 많다면 빌더를 고려하라 ITEM 2 : 생성자에 매개변수가 많다면 빌더를 고려하라 객체의 생성자 패턴에는 먼저 점층적 생성자 패턴, 자바빈즈 패턴이 있었다. 먼저 점층적 생성자 패턴이다. 생성자를 필수 매개변수를 받는 생성자부터 시작해서 선택 매개변수 1개 ... N개 까지 생성자를 늘려가는 식이다. class Example1{ private final int a; private final int b; private final int c; public Example(int a){ this(a,0,0); } public Example(int a, int b){ this(a,b,0); } public Example(int a, int b, int c){ this.a = a; this.b = b; this.c = c; } } 이 패.. 공감수 0 댓글수 0 2021. 12. 3.
item1. 생성자 대신 정적 팩터리 메서드를 고려하라 ITEM 1. 생성자 대신 정적 팩터리 메서드를 고려하라 정적 팩터리메서드는 그 클래스의 인스턴스를 반환하는 정적 메서드이다. 다음은 Boolean클래스에서 발췌한 간단한 예시이다. 이 메서드는 기본 타입인 boolean 값을 받아 Boolean 객체 참조로 반환한다. public static void valueOf(boolean b){ return b? Boolean.TURE : Boolean.FALSE; } 이런 방식에는 장점 5가지가 있다. 이름을 가질 수 있다. 생성자는 반환될 객체의 특징을 설명할 수 없지만, 정적 팩터리 메서드는 반환될 객체의 특징을 설명할 수 있다. 호출될 때 마다. 인스턴스를 새로 생성하지는 않아도 된다. 위의 예시와 같이 인스턴스를 미리 만들어 재사용할 수 있다. 반환 타.. 공감수 0 댓글수 0 2021. 12. 1.
[카카오] 2022 신입공채 블라인드 채용 최종 합격 너무너무 기쁘다. 이제 이 블로그를 실질적인 테크 블로그로 만들어야겠다. 전형에 대해 궁금한 점은 댓글로 문의 부탁드려여 공감수 0 댓글수 0 2021. 11. 21.
LinkedHashMap, HashMap 차이점 기본적으로 둘다 table을 통해서 Node 를 관리한다. table은 크기가 차면 따라 2배씩 커진다. 차이점은 LinkedHashMap은 따로 DoubleLinkedList로 key들의 순서를 관리한다는 점이다. 삽입, 삭제가 일어나면 table을 관리하는 hashMap에 더불어 링크드리스트를 관리하는 연산이 같이 일어난다. 공감수 0 댓글수 0 2021. 11. 9.
PL에서의 Orthogonality PL에서의 Orthogonality는 가능한 한 즉은 크기의 기본적인 표현 및 연산 기호의 조합을 가지고 하나의 식을 표현을 하는 것이다. 이때 이 식을 표현하는 방법의 개수도 상대적으로 작아야 한다. 정리하면 적은 수의 기본 표현을 가지고 다양한 식에 대해서 표현을 하는데, 하나의 식을 표현하는 방법이 또 적어야 한다는 말이다. https://magok-leaders-coding.tistory.com/6 공감수 0 댓글수 0 2021. 11. 7.
데이터 무결성 데이터 무결성은 데이터의 정확성, 일관성을 지키는 것을 말한다. 데이터 정확성은 데이터의 중복이나 누락이 없는 상태를 말한다. 데이터 일관성은 데이터의 모든 사용자가 자신의 트랜잭션과 다른 사람의 트랜잭션에 변경된 내용을 포함하여 일관된 값을 본다는 의미이다. 이는 트랜잭션 동시성과 관련이 있다. https://www.kdata.or.kr/info/info_04_view.html?field=&keyword=&type=techreport&page=84&dbnum=152560&mode=detail&type=techreport https://dataonair.or.kr/db-tech-reference/d-guide/da-guide/?mod=document&uid=302 공감수 0 댓글수 0 2021. 11. 7.
fork()시 부모와 자식이 공유하는 메모리 linux c 라이브러리 기준으로, fork() 하고 나면, 자식은 부모의 자료구조, 힙, 스택의 복사본을 가짐으로써 별개의 메모리 영역을 점유하지만, 텍스트 구역은 자식과 부모가 공유하여 사용하게 된다. 공감수 0 댓글수 0 2021. 10. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.